Preskoči na glavno vsebino

Sina Hazratpour: Polynomial Functors in Lean 4

Datum objave: 19. 6. 2024
Seminar za temelje matematike in teoretično računalništvo
četrtek
27
junij
Ura:
10.00 - 12.00
Lokacija:
Jadranska 21, predavalnica 3.06

[Note: we meet in room 3.06]

Sina Hazratpour (Johns Hopkins University, USA)

Abstract: Polynomial functors, a categorification of the ordinary notion of polynomials in algebra, are a key tool in category theory with applications to various areas such as semantics of dependent type theory and programming languages, operadic higher algebra, combinatorial species, and categorical dynamical systems. In this talk, I shall report on a recent formalization of polynomial functors in the Lean theorem prover. I will discuss the design of the library and potential API improvements.

As an application, I will discuss a collaborative work-in-progress with Steve Awodey and Mario Carneiro on obtaining a groupoid model of HoTT in Lean4 using the polynomial based natural model of dependent type theory.

Formalization repositories:

  1. https://github.com/sinhp/Poly
  2. https://github.com/sinhp/groupoid_model_in_lean4