Order-Chain Polytopes
Combinatorics
2016-08-23 v3
Abstract
Given two families and of integral polytopes with nice combinatorial and algebraic properties, a natural way to generate new class of polytopes is to take the intersection , where , . Two basic questions then arise: 1) when is integral and 2) whether inherits the "old type" from or has a "new type", that is, whether is unimodularly equivalent to some polytope in 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.
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