Abstract
For an integer n ≥ 2, let NCSL(n) denote the set of sizes of congruence lattices of n-element semilattices. We find the four largest numbers belonging to NCSL(n), provided that n is large enough to ensure that |NCSL(n)|≥ 4. Furthermore, we describe the n-element semilattices witnessing these numbers.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Czédli, G.: A note on lattices with many congruences. Acta Universitatis Matthiae Belii, Series Mathematics, Online (2018), 22–28. http://actamath.savbb.sk/pdf/oacta2018003.pdf
Czédli, G., Mureşan, C.: On principal congruences and the number of congruences of a lattice with more ideals than filters. Acta Sci. Math. (Szeged) (submitted). arXiv:1711.06394
Freese, R.: Computing congruence lattices of finite lattices. Proc. Amer. Math. Soc. 125, 3457–3463 (1997)
Freese, R., Nation, J.B.: Congruence lattices of semilattices. Pac. J. Math. 49, 51–58 (1973)
Górnicka, A., Grygiel, J., Tyrala I.: On the lattice of tolerances for a finite chain. Scientific Issues, Jan Długosz University in Czȩstochowa. Mathematics 21, 25–30 (2016). https://doi.org/10.16926/m.2016.21.03
Grätzer, G.: Lattice Theory: Foundation. Basel, Birkhäuser (2011)
Grätzer, G.: The congruences of a finite lattice, A proof-by-picture approach, 2nd edn. Birkhäuser (2016)
Kulin, J., Mureşan, C.: Some extremal values of the number of congruences of a finite lattice. arXiv:1801.05282
Mureşan, C.: Cancelling congruences of lattices while keeping their filters and ideals. arXiv:1710.10183
Szpilrajn, E.: Sur l’extension de l’ordre partiel. Fundam. Math. 16, 386–389 (1930)
Acknowledgments
This research was supported by the Hungarian Research Grant KH 126581
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Czédli, G. Finite Semilattices with Many Congruences. Order 36, 233–247 (2019). https://doi.org/10.1007/s11083-018-9464-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-018-9464-5