Abstract
For a lattice L, let Princ(L) denote the ordered set of principal congruences of L. In a pioneering paper, G. Grätzer characterized the ordered set Princ(L) of a finite lattice L; here we do the same for a countable lattice. He also showed that every bounded ordered set H is isomorphic to Princ(L) of a bounded lattice L. We prove a related statement: if an ordered set H with a least element is the union of a chain of principal ideals (equivalently, if 0 \({\in}\) H and H has a cofinal chain), then H is isomorphic to Princ(L) of some lattice L.
Similar content being viewed by others
References
Bogart, K.P., Freese, R., Kung, J.P.S. (eds.): The Dilworth Theorems. Selected papers of Robert P. Dilworth. Birkhäuser Boston (1990)
Czédli G.: (1 + 1 + 2)-generated equivalence lattices. J. Algebra 221, 439–462 (1999)
Czédli G.: Representing homomorphisms of distributive lattices as restrictions of congruences of rectangular lattices. Algebra Universalis 67, 313–345 (2012)
Dilworth R.P.: The structure of relatively complemented lattices. Ann. of Math. 51, 348–359 (1950)
Grätzer, G.: General Lattice Theory, 2nd edn. Birkhäuser, Basel (1998)
Grätzer G.: The Congruences of a Finite Lattice. A Proof-by-picture Approach. Birkhäuser, Boston (2006)
Grätzer G.: Lattice Theory: Foundation. Birkhäuser, Basel (2011)
Grätzer G.: The order of principal congruences of a bounded lattice. Algebra Universalis 70, 95–105 (2013)
Grätzer, G.: Planar Semimodular Lattices: Congruences. Chapter 4 in: Grätzer, G., Wehrung, F. (eds.) Lattice Theory: Special Topics and Applications, vol. 1, pp. 131–165. Birkhäuser, Basel (2014)
Grätzer G.: A technical lemma for congruences of finite lattices. Algebra Universalis 72, 53–55 (2014)
Grätzer G., Lakser H., Schmidt E.T.: Congruence lattices of finite semimodular lattices. Canad. Math. Bull. 41, 290–297 (1998)
Huhn A.P.: On the representation of distributive algebraic lattices. III. Acta Sci. Math. (Szeged) 53, 11–18 (1989)
Růžička P.: Free trees and the optimal bound in Wehrung’s theorem. Fund. Math. 198, 217–228 (2008)
Schmidt E.T.: The ideal lattice of a distributive lattice with 0 is the congruence lattice of a lattice. Acta Sci. Math. (Szeged) 43, 153–168 (1981)
Wehrung F.: A solution to Dilworth’s congruence lattice problem. Adv. Math. 216, 610–625 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by F. Wehrung.
To the memory of András P. Huhn
This research was supported by the European Union and co-funded by the European Social Fund under the project “Telemedicine-focused research activities on the field of Mathematics, Informatics and Medical sciences” of project number “TÁMOP-4.2.2.A-11/1/KONV-2012-0073”, and by NFSR of Hungary (OTKA), grant number K83219.
Rights and permissions
About this article
Cite this article
Czédli, G. The ordered set of principal congruences of a countable lattice. Algebra Univers. 75, 351–380 (2016). https://doi.org/10.1007/s00012-016-0376-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00012-016-0376-1