TY - JOUR
T1 - Categorical structures for type theory in univalent foundations
AU - Ahrens, Benedikt
AU - Lumsdaine, Peter Lefanu
AU - Voevodsky, Vladimir
PY - 2018/9/11
Y1 - 2018/9/11
N2 - In this paper, we analyze and compare three of the many algebraic structures that have been used for modeling dependent type theories: categories with families, split type-categories, and representable maps of presheaves. We study these in univalent type theory, where the comparisons between them can be given more elementarily than in set-theoretic foundations. Specifically, we construct maps between the various types of structures, and show that assuming the Univalence axiom, some of the comparisons are equivalences. We then analyze how these structures transfer along (weak and strong) equivalences of categories, and, in particular, show how they descend from a category (not assumed univalent/saturated) to its Rezk completion. To this end, we introduce relative universes, generalizing the preceding notions, and study the transfer of such relative universes along suitable structure. We work throughout in (intensional) dependent type theory; some results, but not all, assume the univalence axiom. All the material of this paper has been formalized in Coq, over the UniMath library.
AB - In this paper, we analyze and compare three of the many algebraic structures that have been used for modeling dependent type theories: categories with families, split type-categories, and representable maps of presheaves. We study these in univalent type theory, where the comparisons between them can be given more elementarily than in set-theoretic foundations. Specifically, we construct maps between the various types of structures, and show that assuming the Univalence axiom, some of the comparisons are equivalences. We then analyze how these structures transfer along (weak and strong) equivalences of categories, and, in particular, show how they descend from a category (not assumed univalent/saturated) to its Rezk completion. To this end, we introduce relative universes, generalizing the preceding notions, and study the transfer of such relative universes along suitable structure. We work throughout in (intensional) dependent type theory; some results, but not all, assume the univalence axiom. All the material of this paper has been formalized in Coq, over the UniMath library.
KW - Categorical Semantics
KW - Type Theory
KW - Univalence Axiom
UR - https://www.scopus.com/pages/publications/85055778274
U2 - 10.23638/LMCS-14(3:18)2018
DO - 10.23638/LMCS-14(3:18)2018
M3 - Article
SN - 1860-5974
VL - 14
JO - Logical Methods in Computer Science
JF - Logical Methods in Computer Science
IS - 3
M1 - 18
ER -