A lower bound for congruence representations (Q1368669)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A lower bound for congruence representations |
scientific article |
Statements
A lower bound for congruence representations (English)
0 references
10 May 1998
0 references
For every distributive lattice \(D\) with \(n\) join-irreducible elements there exists a finite lattice \(L\) such that the congruence lattice of \(L\) is isomorphic to \(D\) and its size is minimal. The maximum of these numbers is denoted by cr\((n)\). In Proc. Am. Math. Soc. 123, 2619-2623 (1995; Zbl 0842.06007), \textit{G. Grätzer}, \textit{H. Lakser} and \textit{E. T. Schmidt} proved that \(\text{cr} (n)<3 (n+1)^2\). Later, \textit{G. Grätzer}, \textit{I. Rival} and \textit{N. Zaguia} proved that the exponent is sharp [ibid. 123, 1959-1961 (1995; Zbl 0822.06009)]. In an unpublished paper, Y. Zhang gave a better lower bound for \(\text{cr}(n)\). Using a result of \textit{R. Freese} [ibid. 125, 3457-3463 (1997; Zbl 0885.06003)] the authors give the lower bound \((1/16) \cdot (n^2/ \log_2(n))\), which is much better that Zhang's one.
0 references
distributive lattice
0 references
join-irreducible
0 references
congruence lattice
0 references