On the widths of finite distributive lattices (Q1821126)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the widths of finite distributive lattices
scientific article

    Statements

    On the widths of finite distributive lattices (English)
    0 references
    1987
    0 references
    The authors improve a theorem of Faigle and Sands: For a finite distributive lattice L of width w(L) holds \[ w(L)/| L| =O((\log \log | L|)^{-(-\epsilon)}), \] \(\epsilon\) \(>0\). In particular, for every \(R>0\) there exists a number n(R) such that if w(L)\(\geq n(R)\) then \(| L| \geq R\cdot w(L)\). It is conjectured that \(w(L)/| L| =O((\log | L|)^{-})\) and that \(\lim_{| L| \to \infty}w(L)/| L| \to 0\) for meet distributive lattices L.
    0 references
    0 references
    finite distributive lattice
    0 references
    width
    0 references
    0 references
    0 references