Elementary fibrations of enriched groupoids
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...
Gespeichert in:
Veröffentlicht in: | Mathematical structures in computer science 2021-10, Vol.31 (9), p.958-978 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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
$$\mathsf {L, R}$$
on the category
$${\cal C}-{\cal Gpd}$$
of
$${\cal 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
$$\mathsf {L, R}$$
needed to interpret identity types. |
---|---|
ISSN: | 0960-1295 1469-8072 |
DOI: | 10.1017/S096012952100030X |