THE LARGEST AND ALL SUBSEQUENT NUMBERS OF CONGRUENCES OF \(n\)-ELEMENT LATTICES

Gábor Czédli     (Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, H-6720 Szeged, Hungary)

Abstract


For a positive integer \(n\), let  SCL\((n)=\{|\)Con \((L)|: L\) is an \(n\)-element lattice\(\}\) stand for the set of Sizes of the Congruence Lattices of \(n\)-element lattices. The \(k\)-th Largest Number of Congruences of \(n\)-element lattices, denoted by lnc \((n, k)\), is the \(k\)-th largest member of SCL \( (n)\). Let \((n_1,\dots,n_6):=(1,4,5,6,6,7)\), and let \(n_k:=k\) for \(k\geq 7\). In 1997, R. Freese proved that for \(n\geq n_1=1\), lnc \( (n, 1)=2^{n-1}\). For \(n\geq n_2\), the present author gave lnc \((n, 2)\). For \(k=3,4,5\) and \(n\geq n_k\),  C. Mureşan and J. Kulin determined lnc \((n, k)\) in their 2020 paper. For \(k\leq 5\) and \(n\geq n_k\), the above-mentioned authors described the \(n\)-element lattices witnessing lnc \((n, k)\), too.  For all positive integers \(k\) and \(n \geq n_k\), this paper determines lnc \((n, k)\) and presents the lattices that witness it. It turns out that, for each fixed \(k\), the quotient lcd \((k):=\) lnc \((n, k)/\) lnc \((n, 1)\) does not depend on \(n\geq n_k\). Furthermore, lcd \((k)\) converges to \(1/8\) as \(k\) tends to infinity.


Keywords


Number of lattice congruences, Size of the congruence lattice of a finite lattice, Lattice with many congruences, Congruence density

Full Text:

PDF

References


  1. Ahmed D., Horváth E.K. Yet two additional large numbers of subuniverses of finite lattices.  Discuss. Math. Gen. Algebra Appl., 2019. Vol. 39. P. 251–261. DOI: 10.7151/dmgaa.1309
  2. Czédli G. Representing homomorphisms of distributive lattices as restrictions of congruences of rectangular lattices. Algebra Univers., 2012. Vo. 67. P. 313–345. DOI: 10.1007/s00012-012-0190-3
  3. Czédli G. A note on finite lattices with many congruences. Acta Univ. M. Belii Ser. Math., 2018. P. 22–28. URL: https://actamath.savbb.sk/pdf/aumb2602.pdf
  4. Czédli G. Eighty-three sublattices and planarity. Algebra Univers., 2019. Vol. 80. Art. no. 45. 19 p. DOI: 10.1007/s00012-019-0615-3
  5. Czédli G. Finite semilattices with many congruences. Order, 2019. Vol. 36. P. 233–247. DOI: 10.1007/s11083-018-9464-5
  6. Czédli G. Lattices with many congruences are planar. Algebra Univers., 2019. Vol. 80. Art. no. 16. DOI: 10.1007/s00012-019-0589-1
  7. Day A. Characterizations of finite lattices that are bounded-homomorphic images or sublattices of free lattices. Canad. J. Math., 1979. Vol. 31, No. 1. P. 69–78. DOI: 10.4153/CJM-1979-008-x
  8. Freese R. Computing congruence lattices of finite lattices. Proc. Amer. Math. Soc., 1997. Vol. 125. P. 3457–3463. DOI: 10.1090/S0002-9939-97-04332-3
  9. Grätzer G. Lattice Theory: Foundation. Basel: Birkhäuser, 2011. XXX+614 p. DOI: 10.1007/978-3-0348-0018-1
  10. Grätzer G. The Congruences of a Finite Lattice, A Proof-by-Picture Approach. Second edition. Basel: Birkhäuser, 2016. xxxii+347 p. DOI: 10.1007/978-3-031-29063-3
  11.  Grätzer G. Congruences and prime-perspectivities in finite lattices. Algebra Univers., 2015. Vol. 74. P. 351–359. DOI: 10.1007/s00012-015-0355-y
  12. Kyuno S. An inductive algorithm to construct finite lattices. Math. Comp., 1979. Vol. 33, No. 145. P. 409–421. URL: https://www.ams.org/journals/mcom/1979-33-145/S0025-5718-1979-0514837-9
  13. Mureşan C., Kulin J. On the largest numbers of congruences of finite lattices. Order, 2020. Vol. 37. P. 445–460. DOI: 10.1007/s11083-019-09514-2




DOI: http://dx.doi.org/10.15826/umj.2025.2.006

Article Metrics

Metrics Loading ...

Refbacks

  • There are currently no refbacks.