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. Pasquali
Penultimo
;
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.
algebraic weak factorisation system; Elementary fibrations; groupoid model;
Settore MATH-01/A - Logica matematica
2021
19-nov-2021
Article (author)
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1158430
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact