Two double poset polytopes
From MaRDI portal
Abstract: To every poset P, Stanley (1986) associated two polytopes, the order polytope and the chain polytope, whose geometric properties reflect the combinatorial qualities of P. This construction allows for deep insights into combinatorics by way of geometry and vice versa. Malvenuto and Reutenauer (2011) introduced 'double posets', that is, (finite) sets equipped with two partial orders, as a generalization of Stanley's labelled posets. Many combinatorial constructions can be naturally phrased in terms of double posets. We introduce the 'double order polytope' and the 'double chain polytope' and we amply demonstrate that they geometrically capture double posets, i.e., the interaction between the two partial orders. We describe the facial structures, Ehrhart polynomials, and volumes of these polytopes in terms of the combinatorics of double posets. We also describe a curious connection to Geissinger's valuation polytopes and we characterize 2-level polytopes among our double poset polytopes. Fulkerson's 'anti-blocking' polytopes from combinatorial optimization subsume stable set polytopes of graphs and chain polytopes of posets. We determine the geometry of Minkowski- and Cayley sums of anti-blocking polytopes. In particular, we describe a canonical subdivision of Minkowski sums of anti-blocking polytopes that facilitates the computation of Ehrhart (quasi-)polynomials and volumes. This also yields canonical triangulations of double poset polytopes. Finally, we investigate the affine semigroup rings associated to double poset polytopes. We show that they have quadratic Groebner bases, which gives an algebraic description of the unimodular flag triangulations described in the first part.
Recommendations
Cites work
- A self paired Hopf algebra on double posets and a Littlewood-Richardson rule
- About polytopes of valuations on finite distributive lattices
- Algebraic structures on double and plane posets
- Arithmetic of marked order polytopes, monotone triangle reciprocity, and partial colorings
- Balancing extensions via Brunn-Minkowski
- Blocking and anti-blocking pairs of polyhedra
- Combinatorial Reciprocity Theorems
- Compressed polytopes and statistical disclosure limitation
- Computing the Continuous Discretely
- Constructions for projectively unique polytopes
- Counting linear extensions
- Double posets and the antipode of QSym
- Facets and volume of Gorenstein Fano polytopes
- Gelfand-Tsetlin polytopes and Feigin-Fourier-Littelmann-Vinberg polytopes as marked poset polytopes
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 3827939 (Why is no real title available?)
- scientific article; zbMATH DE number 4067064 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- Lower bounds for real solutions to sparse polynomial systems
- Monomial Ideals
- Normal hypergraphs and the perfect graph conjecture
- On a certain class of polytopes associated with independence systems.
- On Kalai's conjectures concerning centrally symmetric polytopes
- Ordered structures and partitions
- Partially Ordered Sets
- PBW-degenerated Demazure modules and Schubert varieties for triangular elements
- Plane posets, special posets, and permutations
- Quadratic Gröbner bases arising from partially ordered sets
- Quadratic Gröbner bases of twinned order polytopes
- Singularities of toric varieties associated with finite distributive lattices
- Theta bodies for polynomial ideals
- Theta rank, levelness, and matroid minors
- Toric varieties
- Triangulations. Structures for algorithms and applications
- Two poset polytopes
- Unimodular equivalence of order and chain polytopes
Cited in
(21)- Two signed associahedra
- The double Coxeter arrangement
- Volume, facets and dual polytopes of twinned chain polytopes
- Enriched chain polytopes
- Unconditional reflexive polytopes
- On piecewise-linear homeomorphisms between distributive and anti-blocking polyhedra
- Integer decomposition property for Cayley sums of order and stable set polytopes
- Incompatible double posets and double order polytopes
- The Minkowski property and reflexivity of marked poset polytopes
- On the canonical ideal of the Ehrhart ring of the chain polytope of a poset
- Doppelgangers: the ur-operation and posets of bounded height (extended abstract)
- Existence of unimodular triangulations -- positive results
- Triangulations, order polytopes, and generalized snake posets
- Geometric inequalities for anti-blocking bodies
- Two enriched poset polytopes
- Godbersen's conjecture for locally anti-blocking bodies
- Lipschitz polytopes of posets and permutation statistics
- Generalized snake posets, order polytopes, and lattice-point enumeration
- On the volume of sums of anti-blocking convex bodies
- Poset permutahedra
- A note on the modularization of lattices
This page was built for publication: Two double poset polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4588845)
