Quasiplanar diagrams and slim semimodular lattices (Q304179): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(9 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s11083-015-9362-z / rank | |||
Property / author | |||
Property / author: Gábor Czédli / rank | |||
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 / 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 | |||
Property / reviewed by | |||
Property / reviewed by: Lavinia Corina Ciungu / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1882999800 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1212.6904 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The geometry of the chamber system of a semimodular lattice / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representing finite convex geometries by relatively convex sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Note on the description of join-distributive lattices by permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Join-semidistributive lattices and convex geometries. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The sorting order on a Coxeter group. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Application of the join-irreducible excess function to semi-modular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4667602 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The matrix of a slim semimodular lattice / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representing homomorphisms of distributive lattices as restrictions of congruences of rectangular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coordinatization of finite join-distributive lattices. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite convex geometries of circles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The asymptotic number of planar, slim, semimodular lattice diagrams / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the number of slim, semimodular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Notes on planar semimodular lattices. VII: Resections of planar semimodular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Planar Semimodular Lattices: Structure and Diagrams / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: How many ways can two composition series intersect? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Jordan-Hölder theorem with uniqueness for groups and semimodular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Slim semimodular lattices. I. A visual approach / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Composition series in groups and the structure of slim semimodular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Slim semimodular lattices. II: A description by patchwork systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lattices with unique irreducible decompositions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lattice Theory: Foundation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Notes on planar semimodular lattices. I. Construction / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3653813 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2995564 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3912586 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Planar Lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A use for frequently rediscovering a concept / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Jónsson's contributions to lattice theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3106329 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4256200 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S11083-015-9362-Z / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:57, 9 December 2024
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