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 (L, R) on the category C-Gpd of C-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 (L, R) needed to interpret identity types.

Elementary fibrations of enriched groupoids

Emmenegger J.;Rosolini G.
2021-01-01

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 (L, R) on the category C-Gpd of C-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 (L, R) needed to interpret identity types.
File in questo prodotto:
File Dimensione Formato  
EmmeneggerJ_etal_elefeg.pdf

accesso aperto

Tipologia: Documento in versione editoriale
Dimensione 431.93 kB
Formato Adobe PDF
431.93 kB Adobe PDF Visualizza/Apri

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/11567/1071428
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact