Indexed type theories
Valery Isaev
DOI: https://doi.org/10.1017/S0960129520000092
2018-06-21
Abstract:In this paper, we define indexed type theories which are related to indexed ($\infty$-)categories in the same way as (homotopy) type theories are related to ($\infty$-)categories. We define several standard constructions for such theories including finite (co)limits, arbitrary (co)products, exponents, object classifiers, and orthogonal factorization systems. We also prove that these constructions are equivalent to their type theoretic counterparts such as $\Sigma$-types, unit types, identity types, finite higher inductive types, $\Pi$-types, univalent universes, and higher modalities.
Category Theory,Logic in Computer Science,Algebraic Topology,Logic