English

Path Types in Algebraic Type Theory

Category Theory 2026-01-13 v1 Algebraic Topology Logic

Abstract

A new approach to the semantics of identity types in intensional Martin-L\"of type theory is proposed, assuming only a category with finite limits and an interval. The specification of \emph{extensional} identity types in the original presentation of natural models paralleled that of the other type formers Σ\Sigma and Π\Pi, but the treatment of the \emph{intensional} case there was less uniform. It was later reformulated to an account based on polynomials; here a further improvement in the style of the other type formers is achieved by employing an interval, in order to give a single pullback specification of a model with \emph{path types}. The interval is also used to specify a (Hurewicz) fibration structure on the universe of the model. It is shown that the combination of these two conditions suffices to model the intensional identity rules, assuming only finite limits. The addition of an interval also relates the current treatment to that of cubical type theory.

Keywords

Cite

@article{arxiv.2601.06567,
  title  = {Path Types in Algebraic Type Theory},
  author = {Steve Awodey and Joseph Hua},
  journal= {arXiv preprint arXiv:2601.06567},
  year   = {2026}
}

Comments

18 pages

R2 v1 2026-07-01T08:58:58.897Z