Abstract
AbstractWe study the existence of nontrivial and of representable (dual) weak complementations, along with the lattice congruences that preserve them, in different constructions of bounded lattices, then use this study to determine the finite (dual) weakly complemented lattices with the largest numbers of congruences, along with the structures of their congruence lattices. It turns out that, if $$n\ge 7$$
n
≥
7
is a natural number, then the four largest numbers of congruences of the n–element (dual) weakly complemented lattices are: $$2^{n-2}+1$$
2
n
-
2
+
1
, $$2^{n-3}+1$$
2
n
-
3
+
1
, $$5\cdot 2^{n-6}+1$$
5
·
2
n
-
6
+
1
and $$2^{n-4}+1$$
2
n
-
4
+
1
, which yields the fact that, for any $$n\ge 5$$
n
≥
5
, the largest and second largest numbers of congruences of the n–element weakly dicomplemented lattices are $$2^{n-3}+1$$
2
n
-
3
+
1
and $$2^{n-4}+1$$
2
n
-
4
+
1
. For smaller numbers of elements, several intermediate numbers of congruences appear between the elements of these sequences.
Funder
Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
Bern University of Applied Sciences
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Geometry and Topology,Algebra and Number Theory
Reference24 articles.
1. Bishop, A.A.: Completions of Lattices with Semicomplementation. Dissertation, Western Michigan University (1972)
2. Czédli, G., Mureşan, C.: On Principal Congruences and the Number of Congruences of a Lattice with More Ideals than Filters. Acta Universitatis Szegediensis, Acta Scientiarum Mathematicarum (2019)
3. Czédli, G.: A Note on Finite Lattices with Many Congruences, Acta Universitatis Matthiae Belii. Series Mathematics Online , 22–28 (2018)
4. Czédli, G.: Finite Semilattices with Many Congruences. Order 36(2), 233–247 (2019)
5. Freese, R.: Computing Congruence Lattices of Finite Lattices. Proc. Amer. Math. Soc. 125, 3457–3463 (1997)