Quasiplanar diagrams and slim semimodular lattices (Q304179)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Quasiplanar diagrams and slim semimodular lattices
scientific article

    Statements

    Quasiplanar diagrams and slim semimodular lattices (English)
    0 references
    0 references
    0 references
    24 August 2016
    0 references
    The main goal of the paper is to describe finite slim semimodular lattices \(L\) by the posets \(\mathrm{Mi}(L) = (\mathrm{Mi}(L),\leq)\) of their meet-irreducible elements. The main result of the paper gives a canonical bijection between the class of planar diagrams of slim semimodular lattices and that of quasiplanar diagrams. More precisely, this result gives a bijective correspondence between the set of \(n\)-element quasiplanar diagrams, understood up to similarity, and \(X(n - 2)\). Thus, the number of \(n\)-element quasiplanar diagrams, understood up to similarity, is \(| X(n-2)| =| S_{n-2}| =(n - 2)!\), where \(X(k)\) the set of planar slim semimodular lattice diagrams of length \(k\) and \(S_k\) the set of permutations acting on \(\{1,\dots,k\}\).
    0 references
    semimodular lattice
    0 references
    planar lattice
    0 references
    slim lattice
    0 references
    quasiplanar diagram
    0 references
    antimatroid
    0 references
    join-distributive lattice
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers