English

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 (\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.

Keywords

Cite

@article{arxiv.1806.08038,
  title  = {Indexed type theories},
  author = {Valery Isaev},
  journal= {arXiv preprint arXiv:1806.08038},
  year   = {2023}
}

Comments

53 pages

R2 v1 2026-06-23T02:36:48.051Z