In his milestone textbook Lattice Theory, Garrett Birkhoff challenged his readers to develop a “common abstraction” that includes Boolean algebras and latticeordered groups as special cases. In this paper, after reviewing the past attempts to solve the problem, we provide our own answer by selecting as common generalization of BA and LG their join BA∨LG in the lattice of subvarieties of FL (the variety of FL-algebras); we argue that such a solution is optimal under several respects and we give an explicit equational basis for BA∨LG relative to FL. Finally, we prove a Holland-type representation theorem for a variety of FL-algebras containing BA ∨ LG.

On Birkhoff's common abstraction problem

PAOLI, FRANCESCO;
2012-01-01

Abstract

In his milestone textbook Lattice Theory, Garrett Birkhoff challenged his readers to develop a “common abstraction” that includes Boolean algebras and latticeordered groups as special cases. In this paper, after reviewing the past attempts to solve the problem, we provide our own answer by selecting as common generalization of BA and LG their join BA∨LG in the lattice of subvarieties of FL (the variety of FL-algebras); we argue that such a solution is optimal under several respects and we give an explicit equational basis for BA∨LG relative to FL. Finally, we prove a Holland-type representation theorem for a variety of FL-algebras containing BA ∨ LG.
2012
Residuated lattice, FL-algebra, Substructural logics, Boolean algebra, Latticeordered group, Birkhoff’s problem, History of 20th C. algebra
File in questo prodotto:
File Dimensione Formato  
Tsinakis-Paoli_RD1.pdf

Solo gestori archivio

Dimensione 278.66 kB
Formato Adobe PDF
278.66 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11584/36833
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact