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