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.

Towards a General Theory of Dependent Sums

Additive arithmetic functions meet the inclusion-exclusion principle, II

Deciding dependence in logic and algebra

Dedekind sums: a combinatorial-geometric viewpoint

Dependency-dependent Bounds for Sums of Dependent Random Variables

Sum and Tensor of Quantitative Effects

Term Algebras, Canonical Representations and Difference Ring Theory for Symbolic Summation

Foundations of Substructural Dependent Type Theory

On additive complement with special structures

Polynomial Universes and Dependent Types

Archimedean classes in additive monoids

Summing the sum of digits

Combinatory Array Logic with Sums

Additive models of probabilistic processes

Dichotomy of the addition of natural numbers

A Simple Continuation for Partial Sums

Sumsets and Projective Curves

De Morgan-Płonka Sums

Series of combinatorial games