Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A lower bound for congruence representations - MaRDI portal

A lower bound for congruence representations (Q1368669)

From MaRDI portal





scientific article; zbMATH DE number 1067856
Language Label Description Also known as
English
A lower bound for congruence representations
scientific article; zbMATH DE number 1067856

    Statements

    A lower bound for congruence representations (English)
    0 references
    0 references
    0 references
    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
    0 references

    Identifiers