The present paper aims at stressing the importance of the Hofmann-Streicher groupoid model for Martin Löf Type Theory as a link with the first-order equality and its semantics via adjunctions. The groupoid model was introduced by Martin Hofmann in his Ph.D. thesis and later analysed in collaboration with Thomas Streicher. In this paper, after describing an algebraic weak factorisation system on the category of -enriched groupoids, we prove that its fibration of algebras is elementary (in the sense of Lawvere) and use this fact to produce the factorisation of diagonals for needed to interpret identity types.
Elementary fibrations of enriched groupoids / J. Emmenegger, F. Pasquali, G. Rosolini. - In: MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE. - ISSN 0960-1295. - 31:9(2021), pp. 958-978. [10.1017/s096012952100030x]
Elementary fibrations of enriched groupoids
F. PasqualiPenultimo
;
2021
Abstract
The present paper aims at stressing the importance of the Hofmann-Streicher groupoid model for Martin Löf Type Theory as a link with the first-order equality and its semantics via adjunctions. The groupoid model was introduced by Martin Hofmann in his Ph.D. thesis and later analysed in collaboration with Thomas Streicher. In this paper, after describing an algebraic weak factorisation system on the category of -enriched groupoids, we prove that its fibration of algebras is elementary (in the sense of Lawvere) and use this fact to produce the factorisation of diagonals for needed to interpret identity types.| File | Dimensione | Formato | |
|---|---|---|---|
|
elementary-fibrations-of-enriched-groupoids.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Licenza:
Creative commons
Dimensione
534.81 kB
Formato
Adobe PDF
|
534.81 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.




