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 lattice of sublattices of a finite distributive lattice - MaRDI portal

On the length of the lattice of sublattices of a finite distributive lattice (Q5894757)

From MaRDI portal
scientific article; zbMATH DE number 446954
Language Label Description Also known as
English
On the length of the lattice of sublattices of a finite distributive lattice
scientific article; zbMATH DE number 446954

    Statements

    On the length of the lattice of sublattices of a finite distributive lattice (English)
    0 references
    0 references
    20 December 1993
    0 references
    Let \(L\) be a finite distributive lattice and let \(\text{Sub}(L)\) be the lattice of all sublattices of \(L\). Next let \(l(\text{Sub}(L))\) be the length of \(\text{Sub}(L)\). A formula for \(l(\text{Sub}(L))\) was found by \textit{K. M. Koh} [ibid. 16, 282-286 (1983; Zbl 0528.06013)]. In the paper under review a new formula for \(l(\text{Sub}(L))\) is proved which is expressed in terms of formal concept analysis. As a consequence, the author shows that if \(L\) is the free distributive lattice on \(n\) generators, then \(l(\text{Sub}(L))= 2^{2n-1}+ 3.2^{n-1}- 3^ n-1\).
    0 references
    length of a lattice
    0 references
    lattice of sublattices
    0 references
    finite distributive lattice
    0 references
    formal concept analysis
    0 references
    free distributive lattice
    0 references
    0 references

    Identifiers