Necessary and sufficient conditions are presented for the (first-order) theory of a universal class of algebraic structures (algebras) to admit a model completion, extending a characterization provided by Wheeler. For varieties of algebras that have equationally definable principal congruences and the compact intersection property, these conditions yield a more elegant characterization obtained (in a slightly more restricted setting) by Ghilardi and Zawadowski. Moreover, it is shown that under certain further assumptions on congruence lattices, the existence of a model completion implies that the variety has equationally definable principal congruences. This result is then used to provide necessary and sufficient conditions for the existence of a model completion for theories of Hamiltonian varieties of pointed residuated lattices, a broad family of varieties that includes lattice-ordered abelian groups and MV-algebras. Notably, if the theory of a Hamiltonian variety of pointed residuated lattices admits a model completion, it must have equationally definable principal congruences. In particular, the theories of lattice-ordered abelian groups and MV-algebras do not have a model completion, as first proved by Glass and Pierce, and Lacava, respectively. Finally, it is shown that certain varieties of pointed residuated lattices generated by their linearly ordered members, including lattice-ordered abelian groups and MV-algebras, can be extended with a binary operation in order to obtain theories that do have a model completion.

Model completions for universal classes of algebras: necessary and sufficient conditions / G. Metcalfe, L. Reggio. - In: THE JOURNAL OF SYMBOLIC LOGIC. - ISSN 0022-4812. - 88:1(2023 Mar), pp. PII S0022481222000019.381-PII S0022481222000019.417. [10.1017/jsl.2022.1]

Model completions for universal classes of algebras: necessary and sufficient conditions

L. Reggio
Ultimo
2023

Abstract

Necessary and sufficient conditions are presented for the (first-order) theory of a universal class of algebraic structures (algebras) to admit a model completion, extending a characterization provided by Wheeler. For varieties of algebras that have equationally definable principal congruences and the compact intersection property, these conditions yield a more elegant characterization obtained (in a slightly more restricted setting) by Ghilardi and Zawadowski. Moreover, it is shown that under certain further assumptions on congruence lattices, the existence of a model completion implies that the variety has equationally definable principal congruences. This result is then used to provide necessary and sufficient conditions for the existence of a model completion for theories of Hamiltonian varieties of pointed residuated lattices, a broad family of varieties that includes lattice-ordered abelian groups and MV-algebras. Notably, if the theory of a Hamiltonian variety of pointed residuated lattices admits a model completion, it must have equationally definable principal congruences. In particular, the theories of lattice-ordered abelian groups and MV-algebras do not have a model completion, as first proved by Glass and Pierce, and Lacava, respectively. Finally, it is shown that certain varieties of pointed residuated lattices generated by their linearly ordered members, including lattice-ordered abelian groups and MV-algebras, can be extended with a binary operation in order to obtain theories that do have a model completion.
model completion; universal classes of algebras; definable principal congruences;
Settore MATH-01/A - Logica matematica
   Duality for Finite Models: Relating Structure and Power
   D-FINED
   European Commission
   Horizon 2020 Framework Programme
   837724
mar-2023
10-gen-2022
https://www.cambridge.org/core/journals/journal-of-symbolic-logic/article/abs/model-completions-for-universal-classes-of-algebras-necessary-and-sufficient-conditions/45990EEE2E687AA38804F5646874B925
Article (author)
File in questo prodotto:
File Dimensione Formato  
model-completions-for-universal-classes-of-algebras-necessary-and-sufficient-conditions(1).pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 572.82 kB
Formato Adobe PDF
572.82 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
2102.01426v2.pdf

accesso aperto

Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 377.75 kB
Formato Adobe PDF
377.75 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/1099912
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
  • OpenAlex ND
social impact