Polynomial functors in {\pi}-clans for the semantics of type theory
Joseph Hua, Yiming Xu

TL;DR
This paper develops a framework using polynomial functors within {\
Contribution
It introduces two equivalent notions of strict semantics for MLTT based on {\
Findings
Provides a method to construct models of MLTT using polynomial functors.
Shows the equivalence of elementary and algebraic models in this setting.
Offers a practical sequence for building MLTT models from elementary to algebraic.
Abstract
The category of contexts underlying a model of Martin-L\"of type theory with Unit-, -, and -types need not be locally Cartesian closed, but is necessarily a -clan. We exploit this -clan structure to build the theory of polynomial functors. This paper presents two equivalent notions of strict semantics for MLTT in this weaker setting, respectively "elementary models" - reformulating categories with families - and "algebraic models" - reformulating natural models. These components fit into a practical sequence of steps for constructing models of MLTT: building an elementary model, extracting a -clan from the elementary model, and then using polynomial functors built on the -clan structure to convert the elementary model into an algebraic one.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHomotopy and Cohomology in Algebraic Topology · Logic, programming, and type systems · Polynomial and algebraic computation
