Abstract:Awodey, later with Newstead, showed how polynomial pseudomonads $(u,1,\Sigma)$ with extra structure (termed "natural models" by Awodey) hold within them the categorical semantics for dependent type theory. Their work presented these ideas clearly but ultimately led them outside of the category of polynomial functors in order to explain all of the structure possessed by such models of type theory. This paper builds off that work -- explicating the categorical semantics of dependent type theory by axiomatizing them \emph{entirely} in the language of polynomial functors. In order to handle the higher-categorical coherences required for such an explanation, we work with polynomial functors internally in the language of Homotopy Type Theory, which allows for higher-dimensional structures such as pseudomonads, etc. to be expressed purely in terms of the structure of a suitably-chosen $\infty$-category of polynomial functors. The move from set theory to Homotopy Type Theory thus has a twofold effect of enabling a simpler exposition of natural models, which is at the same time amenable to formalization in a proof assistant, such as Agda. Moreover, the choice to remain firmly within the setting of polynomial functors reveals many additional structures of natural models that were otherwise left implicit or not considered by Awodey \& Newstead. Chief among these, we highlight the fact that every polynomial pseudomonad $(u,1,\Sigma)$ as above that is also equipped with structure to interpret dependent product types gives rise to a self-distributive law $u \triangleleft u\to u \triangleleft u$, which witnesses the usual distributive law of dependent products over dependent sums.

Structures Definable in Polymorphism

A-infinity Structures Related to Bi-Koszul Algebras

Polymorphism-homogeneity and universal algebraic geometry

Structures on Categories of Polynomials

A general framework for product representations: bilattices and beyond

On polymorphism-homogeneous relational structures and their clones

Arity shape of polyadic algebraic structures

Uniform Definability and Undecidability in Classes of Structures

Infinitary primitive positive definability over the real numbers with convex relations

Polynomial Universes and Dependent Types

Infinite Lexicographic Products

A Frobenius Algebraic Analysis for Parasitic Gaps

Products of pseudofinite structures

Compactly-aligned discrete product systems, and generalizations of O_\infty

Quantifiers closed under partial polymorphisms

Variations on the Feferman-Vaught theorem, with applications to

Definitional Functoriality for Dependent (Sub)Types -- Extended version

Type Theory with Explicit Universe Polymorphism

Products of Classes of Finite Structures

Extending structures and classifying complements for left-symmetric algebras

Term Encoding of Typed Feature Structures