Indexed type theories
Category Theory
2023-06-22 v1 Logic in Computer Science
Algebraic Topology
Logic
Abstract
In this paper, we define indexed type theories which are related to indexed (-)categories in the same way as (homotopy) type theories are related to (-)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 -types, unit types, identity types, finite higher inductive types, -types, univalent universes, and higher modalities.
Cite
@article{arxiv.1806.08038,
title = {Indexed type theories},
author = {Valery Isaev},
journal= {arXiv preprint arXiv:1806.08038},
year = {2023}
}
Comments
53 pages