EUVIMEDEUVIMED entdecken
Crossref

Separating path and identity types in presheaf models of univalent type theory

Andrew Wakelin Swan

Mathematical Structures in Computer Science · 2026 · 36

DOI: 10.1017/s0960129526100656 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Structures in Computer Science, online erschienen am 04.08.2026. Verfasst von Andrew Wakelin Swan. Die Arbeit nennt 32 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We give a collection of results regarding path types, identity types and univalent universes in certain models of type theory based on presheaves. The main result is that path types cannot be used directly as identity types in any Orton-Pitts style model of univalent type theory with propositional truncation in presheaf assemblies over the first and second Kleene algebras. We also give a Brouwerian counterexample showing that there is no constructive proof that there is an Orton-Pitts model of type theory in presheaves when the universe is based on a standard construction due to Hofmann and Streicher, and path types are identity types. A similar proof shows that path types are not identity types in internal presheaves in realisability toposes as long as a certain universe can be extended to a univalent one. We show that one of our key lemmas has a purely syntactic variant in intensional type theory and use it to make some minor but curious observations on the behaviour of cofibrations in syntactic categories.

Zitieren

APA

Swan, A. W. (2026). Separating path and identity types in presheaf models of univalent type theory. Mathematical Structures in Computer Science, 36. https://doi.org/10.1017/s0960129526100656

Vancouver

Swan AW. Separating path and identity types in presheaf models of univalent type theory. Mathematical Structures in Computer Science. 2026;36. doi:10.1017/s0960129526100656

BibTeX
@article{Swan2026,
  author = {Swan, Andrew Wakelin},
  title = {Separating path and identity types in presheaf models of univalent type theory},
  journal = {Mathematical Structures in Computer Science},
  year = {2026},
  volume = {36},
  doi = {10.1017/s0960129526100656}
}
Kostenlos starten →