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

    Identifiers