A Dynkin diagram classification theorem arising from a combinatorial problem (Q1100220)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Dynkin diagram classification theorem arising from a combinatorial problem |
scientific article |
Statements
A Dynkin diagram classification theorem arising from a combinatorial problem (English)
0 references
1986
0 references
A poset P is vertex-labelable if there exists a rational-valued function \(\pi\) on P such that, for every order ideal \(I\subseteq P\), we have \[ \sum_{x\quad \max imal\quad in\quad I}\pi (x)-| I| =\sum_{y\quad \min imal\quad in\quad P-I}\pi (y)-| P-I|. \] The poset of all order ideals in a vertex-labelable poset is rank symmetric, rank unimodal and strongly Sperner. The author presents a complete classification of vertex-labelable posets.
0 references
ranked posets
0 references
strongly Sperner posets
0 references
Dynkin diagrams
0 references
order ideals
0 references
vertex-labelable poset
0 references
rank symmetric
0 references
rank unimodal
0 references