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
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