English

Order-Chain Polytopes

Combinatorics 2016-08-23 v3

Abstract

Given two families XX and YY of integral polytopes with nice combinatorial and algebraic properties, a natural way to generate new class of polytopes is to take the intersection P=P1P2\mathcal{P}=\mathcal{P}_1\cap\mathcal{P}_2, where P1X\mathcal{P}_1\in X, P2Y\mathcal{P}_2\in Y. Two basic questions then arise: 1) when P\mathcal{P} is integral and 2) whether P\mathcal{P} inherits the "old type" from P1,P2\mathcal{P}_1, \mathcal{P}_2 or has a "new type", that is, whether P\mathcal{P} is unimodularly equivalent to some polytope in XYX\cup Y 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.

Keywords

Cite

@article{arxiv.1504.01706,
  title  = {Order-Chain Polytopes},
  author = {Takayuki Hibi and Nan Li and Teresa Xueshan Li and Lili Mu and Akiyoshi Tsuchiya},
  journal= {arXiv preprint arXiv:1504.01706},
  year   = {2016}
}

Comments

21 pages

R2 v1 2026-06-22T09:11:57.478Z