Path categories and propositional identity types
| Authors | |
|---|---|
| Publication date | 06-2018 |
| Journal | ACM Transactions on Computational Logic |
| Article number | 15 |
| Volume | Issue number | 19 | 2 |
| Number of pages | 32 |
| Organisations |
|
| Abstract |
Connections between homotopy theory and type theory have recently attracted a lot of attention, with Voevodsky’s univalent foundations and the interpretation of Martin-Löf’s identity types in Quillen model categories as some of the highlights. In this article, we establish a connection between a natural weakening of Martin-Löf’s rules for the identity types that has been considered by Cohen, Coquand, Huber and Mörtberg in their work on a constructive interpretation of the univalence axiom on the one hand and the notion of a path category, a slight variation on the classic notion of a category of fibrant objects due to Brown, on the other. This involves showing that the syntactic category associated to a type theory with weak identity types carries the structure of a path category, strengthening earlier results by Avigad, Lumsdaine, and Kapulkin. In this way, we not only relate a well-known concept in homotopy theory with a natural concept in logic but also provide a framework for further developments.
|
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.1145/3204492 |
| Permalink to this page | |