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