In the categorical approach to logic proposed by Lawvere, which systematically uses adjoints to describe the logical operations, equality is presented in the form of a left adjoint to reindexing along diagonal arrows in the base. Taking advantage of the modular perspective provided by category theory, one can look at those Grothendieck fibrations which sustain just the structure of equality, the so-called elementary fibrations, aka fibrations with equality. The present paper provides a characterisation of elementary fibrations which is a substantial generalisation of the one already available for faithful fibrations. The characterisation is based on a particular structure in the fibres which may be understood as proof-relevant equality predicates equipped with a principle of indiscernibility of identicals à la Leibniz. We exemplify this structure for several classes of fibrations, in particular, for fibrations used in the semantics of the identity type of Martin-Löf type theory. We close the paper discussing some fibrations related to Hofmann and Streicher's groupoid model of the identity type and showing that one of them is elementary.

A characterisation of elementary fibrations / J. Emmenegger, F. Pasquali, G. Rosolini. - In: ANNALS OF PURE AND APPLIED LOGIC. - ISSN 0168-0072. - 173:6(2022), pp. 103103.1-103103.29. [10.1016/j.apal.2022.103103]

A characterisation of elementary fibrations

F. Pasquali
Secondo
;
2022

Abstract

In the categorical approach to logic proposed by Lawvere, which systematically uses adjoints to describe the logical operations, equality is presented in the form of a left adjoint to reindexing along diagonal arrows in the base. Taking advantage of the modular perspective provided by category theory, one can look at those Grothendieck fibrations which sustain just the structure of equality, the so-called elementary fibrations, aka fibrations with equality. The present paper provides a characterisation of elementary fibrations which is a substantial generalisation of the one already available for faithful fibrations. The characterisation is based on a particular structure in the fibres which may be understood as proof-relevant equality predicates equipped with a principle of indiscernibility of identicals à la Leibniz. We exemplify this structure for several classes of fibrations, in particular, for fibrations used in the semantics of the identity type of Martin-Löf type theory. We close the paper discussing some fibrations related to Hofmann and Streicher's groupoid model of the identity type and showing that one of them is elementary.
Elementary fibration; Equality predicate; Identity type; Weak factorisation system;
Settore MATH-01/A - Logica matematica
2022
Article (author)
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0168007222000185-main.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Licenza: Creative commons
Dimensione 573 kB
Formato Adobe PDF
573 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/1158348
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
  • OpenAlex ND
social impact