Quasiplanar diagrams and slim semimodular lattices (Q304179): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / author
 
Property / author: Gábor Czédli / rank
 
Normal rank
Property / review text
 
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\}\).
Property / review text: 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\}\). / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Lavinia Corina Ciungu / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 06A06 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 06A07 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6619135 / rank
 
Normal rank
Property / zbMATH Keywords
 
semimodular lattice
Property / zbMATH Keywords: semimodular lattice / rank
 
Normal rank
Property / zbMATH Keywords
 
planar lattice
Property / zbMATH Keywords: planar lattice / rank
 
Normal rank
Property / zbMATH Keywords
 
slim lattice
Property / zbMATH Keywords: slim lattice / rank
 
Normal rank
Property / zbMATH Keywords
 
quasiplanar diagram
Property / zbMATH Keywords: quasiplanar diagram / rank
 
Normal rank
Property / zbMATH Keywords
 
antimatroid
Property / zbMATH Keywords: antimatroid / rank
 
Normal rank
Property / zbMATH Keywords
 
join-distributive lattice
Property / zbMATH Keywords: join-distributive lattice / rank
 
Normal rank

Revision as of 22:38, 27 June 2023

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

    Identifiers