Lawvere's hyperdoctrines mark the beginning of applications of category theory to logic. In particular, existential elementary doctrines proved essential to give models of non-classical logics. The clear connection between (typed) logical theories and certain Pos-valued functors is exemplified by the embedding of the category of elementary doctrines into that of primary doctrines, which has a right adjoint given by a completion which freely adds quotients for equivalence relations. We extend that result to show that, in fact, the embedding is 2-functorial and 2-comonadic. As a byproduct we apply the result to produce an algebraic way to extend a first order theory to one which eliminates imaginaries, discuss how it relates to Shelah's original, and show how it works in a wider variety of situations.

Elementary doctrines as coalgebras / J. Emmenegger, F. Pasquali, G. Rosolini. - In: JOURNAL OF PURE AND APPLIED ALGEBRA. - ISSN 0022-4049. - 224:12(2020), pp. 106445.1-106445.16. [10.1016/j.jpaa.2020.106445]

Elementary doctrines as coalgebras

F. Pasquali
Secondo
;
2020

Abstract

Lawvere's hyperdoctrines mark the beginning of applications of category theory to logic. In particular, existential elementary doctrines proved essential to give models of non-classical logics. The clear connection between (typed) logical theories and certain Pos-valued functors is exemplified by the embedding of the category of elementary doctrines into that of primary doctrines, which has a right adjoint given by a completion which freely adds quotients for equivalence relations. We extend that result to show that, in fact, the embedding is 2-functorial and 2-comonadic. As a byproduct we apply the result to produce an algebraic way to extend a first order theory to one which eliminates imaginaries, discuss how it relates to Shelah's original, and show how it works in a wider variety of situations.
2-Comonad; Elementary doctrine; Elimination of imaginaries; Quotient completion
Settore MATH-01/A - Logica matematica
   A theory of type theories
   UK Research and Innovation
   EPSRC
   EP/T000252/1
2020
Article (author)
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0022404920301444-main.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Licenza: Nessuna licenza
Dimensione 417.6 kB
Formato Adobe PDF
417.6 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
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/1156695
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 12
  • OpenAlex ND
social impact