Order-chain polytopes

DOI10.26493/1855-3974.1164.2F7zbMATH Open1419.52010OpenAlexW2963320607MaRDI QIDQ5225041FDOQ5225041

Authors: Takayuki Hibi, Nan Li, Teresa Xueshan Li, Lili Mu, Akiyoshi Tsuchiya 

Publication date: 25 July 2019

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Abstract: Given two families $X$ and $Y$ of integral polytopes with nice combinatorial and algebraic properties, a natural way to generate new class of polytopes is to take the intersection $mathcalP=mathcal{P}_{1}capmathcal{P}_2$, where $mathcal{P}_{1}inX$, $mathcal{P}_{2}inY$. Two basic questions then arise: 1) when $mathcalP$ is integral and 2) whether $mathcalP$ inherits the "old type" from $mathcal{P}_1,mathcal{P}_2$ or has a "new type", that is, whether $mathcalP$ is unimodularly equivalent to some polytope in $XcupY$ or not. In this paper, we focus on the families of order polytopes and chain polytopes and create a new class of polytopes following the above framework, which are named order-chain polytopes. In the study on their volumes, we discover a natural relation with Ehrenborg and Mahajan's results on maximizing descent statistics.

Full work available at URL: https://arxiv.org/abs/1504.01706

Recommendations

• Marked chain-order polytopes
• Ordering polygonal chains with respect to Hosoya index
• Structural aspects of ordered polymatroids
• The Order Dimension of Convex Polytopes
• Enriched chain polytopes
• Facets of the linear ordering polytope
• Unimodular equivalence of order and chain polytopes
• Multipolytopes and convex chains
• Primary facets of order polytopes
• Extensions of partial cyclic orders and consecutive coordinate polytopes

zbMATH Keywords

volumeunimodular equivalenceposetorder-chain polytope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Cites Work

• scientific article; zbMATH DE number 4067064 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• scientific article; zbMATH DE number 273025 (Why is no real title available?)
• Chain polytopes and algebras with straightening laws
• Convex polytopes all of whose reverse lexicographic initial ideals are squarefree
• Decompositions of Rational Convex Polytopes
• Gröbner Bases
• Lattice 3-polytopes with few lattice points
• Maximizing Möbius functions on subsets of Boolean algebras
• Maximizing the descent statistic
• Normal polytopes arising from finite graphs
• On positivity of Ehrhart polynomials
• Reflexive polytopes arising from perfect graphs
• Sign Hibi cones and the anti-row iterated Pieri algebras for the general linear groups
• Singular loci of Bruhat-Hibi toric varieties
• Two poset polytopes
• Unimodular equivalence of order and chain polytopes
• polymake: a framework for analyzing convex polytopes

Cited In (16)

• Vertical order in the Hilbert cube
• Gröbner fans of Hibi ideals, generalized Hibi ideals and flag varieties
• Structural aspects of ordered polymatroids
• Two poset polytopes
• Levelness of Order Polytopes
• Enriched order polytopes and enriched Hibi rings
• Unimodular equivalence of order and chain polytopes
• Marked chain-order polytopes
• Chain polytopes and algebras with straightening laws
• CLASSIFYING POLYGONAL CHAINS OF SIX SEGMENTS
• Title not available (Why is no real title available?)
• Relative poset polytopes and semitoric degenerations
• The reflexive dimension of (0, 1)-polytopes
• The numbers of edges of the order polytope and the chain polytope of a finite partially ordered set
• Triangulations, order polytopes, and generalized snake posets
• Volume, facets and dual polytopes of twinned chain polytopes

Uses Software

• polymake

This page was built for publication: Order-chain polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5225041)