Strict universes for Grothendieck topoi

by   Daniel Gratzer, et al.

Hofmann and Streicher famously showed how to lift Grothendieck universes into presheaf topoi, and Streicher has extended their result to the case of sheaf topoi by sheafification. In parallel, van den Berg and Moerdijk have shown in the context of algebraic set theory that similar constructions continue to apply even in weaker metatheories. Unfortunately, sheafification seems not to preserve an important realignment property enjoyed by the presheaf universes that plays a critical role in models of univalent type theory as well as synthetic Tait computability, a recent technique to establish syntactic properties of type theories and programming languages. In the context of multiple universes, the realignment property also implies a coherent choice of codes for connectives at each universe level, thereby interpreting the cumulativity laws present in popular formulations of Martin-Löf type theory. We observe that a slight adjustment to an argument of Shulman constructs a cumulative universe hierarchy satisfying the realignment property at every level in any Grothendieck topos. Hence one has direct-style interpretations of Martin-Löf type theory with cumulative universes into all Grothendieck topoi. A further implication is to extend the reach of recent synthetic methods in the semantics of cubical type theory and the syntactic metatheory of type theory and programming languages to all Grothendieck topoi.


page 1

page 2

page 3

page 4


Induction, Coinduction, and Fixed Points in PL Type Theory

Recently we presented a concise survey of the formulation of the inducti...

Classifying topoi in synthetic guarded domain theory

Several different topoi have played an important role in the development...

Symmetries in Reversible Programming: From Symmetric Rig Groupoids to Reversible Programming Languages

The Π family of reversible programming languages for boolean circuits is...

Two Guarded Recursive Powerdomains for Applicative Simulation

Clocked Cubical Type Theory is a new type theory combining the power of ...

External univalence for second-order generalized algebraic theories

Voevodsky's univalence axiom is often motivated as a realization of the ...

Strong pseudomonads and premonoidal bicategories

Strong monads and premonoidal categories play a central role in clarifyi...

Coming to Terms with Your Choices: An Existential Take on Dependent Types

Type-level programming is an increasingly popular way to obtain addition...

Please sign up or login with your details

Forgot password? Click here to reset