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.

A first-order theory of Ulm type

Some simple theories from a Boolean algebra point of view

An Analysis of Tennenbaum's Theorem in Constructive Type Theory

The Borel complexity of the class of models of first-order theories

On the first-order theories of quaternions and octonions

Proof Theory and Ordered Groups

Convergent sequences in iterated ultrapowers as p -compact groups

$T$-convexity, Weakly Immediate Types, and $T$-$λ$-Spherical Completions of o-minimal Structures

Decidability of Querying First-Order Theories via Countermodels of Finite Width

Characterizing Borel Isomorphism Among Some Weakly Minimal Trivial Theories

Uncountable homogeneous structures

Countable Models of Complete Ordered Theories

Amalgamation and Keisler's Order

Types are Internal $\infty$-Groupoids

Constructive theory of ordinals

Generic differentiability and $P$-minimal groups

Formalizing Mathematical Knowledge as a Biform Theory Graph: A Case Study

An Integrated First-Order Theory of Points and Intervals over Linear Orders (Part II)

Polynomial Universes and Dependent Types

Admissible extensions of subtheories of second order arithmetic

Ultraproducts in abstract categorical logic