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
On the length of the congruence lattice of a lattice - MaRDI portal

On the length of the congruence lattice of a lattice (Q5905374)

From MaRDI portal
scientific article; zbMATH DE number 8804
Language Label Description Also known as
English
On the length of the congruence lattice of a lattice
scientific article; zbMATH DE number 8804

    Statements

    On the length of the congruence lattice of a lattice (English)
    0 references
    25 June 1992
    0 references
    The author verifies the conjecture of E. T. Schmidt about the existence of a finite lattice of length at most \(5n\) whose congruence lattice is isomorphic to a given distributive lattice with \(n\) dual atoms. Namely, the author proves two main theorems: 1) Let \(D\) be a finite distributive lattice having \(n\) dual atoms. Then there is a finite lattice \(L\) of length \(5n\) such that the congruence lattice of \(L\) is isomorphic to \(D\). 2) For any integer \(n\), there exists a finite distributive lattice \(D_ n\) such that \(D_ n\) has \(n\) dual atoms and any lattice \(L\) whose congruence lattice is isomorphic to \(D_ n\) has length at least \(5n\). (To prove these theorems, the author uses the fact that a finite distributive lattice \(D\) has \(n\) dual atoms if and only if the poset of all join-irreducibles of \(D\) has \(n\) maximal elements).
    0 references
    length of a lattice
    0 references
    congruence lattice
    0 references
    finite distributive lattice
    0 references
    dual atoms
    0 references

    Identifiers