Incompatible double posets and double order polytopes (Q2288173)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Incompatible double posets and double order polytopes
scientific article

    Statements

    Incompatible double posets and double order polytopes (English)
    0 references
    0 references
    17 January 2020
    0 references
    Summary: In 1986 \textit{R. P. Stanley} [Discrete Comput. Geom. 1, 9--23 (1986; Zbl 0595.52008)] associated to a poset the order polytope. The close interplay between its combinatorial and geometric properties makes the order polytope an object of tremendous interest. Double posets were introduced in 2011 by \textit{C. Malvenuto} and \textit{C. Reutenauer} [J. Comb. Theory, Ser. A 118, No. 4, 1322--1333 (2011; Zbl 1231.05292)] as a generalization of Stanleys labelled posets. A double poset is a finite set equipped with two partial orders. To a double poset \textit{T. Chappell} et al. [SIAM J. Discrete Math. 31, No. 4, 2378--2413 (2017; Zbl 1425.52011)] associated the double order polytope. They determined the combinatorial structure for the class of compatible double posets. In this paper we generalize their description to all double posets and we classify the 2-level double order polytopes.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references