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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 446954
Language Label Description Also known as
default for all languages
No label defined
    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