arXiv++ Combinatorics

Browse math.CO papers from arXiv

Gelfand-Tsetlin polytopes and the integer decomposition property

Published: 2014-05-19 | Updated: 2015-11-25
Comments: 23 pages. Accepted for publication in the European Journal of Combinatorics
Journal: European Journal of Combinatorics (2016), pp. 1-20

Abstract

Let $P$ be the Gelfand--Tsetlin polytope defined by the skew shape $λ/μ$ and weight $w$. In the case corresponding to a standard Young tableau, we completely characterize for which shapes $λ/μ$ the polytope $P$ is integral. Furthermore, we show that $P$ is a compressed polytope whenever it is integral and corresponds to a standard Young tableau. We conjecture that a similar property hold for arbitrary $w$, namely that $P$ has the integer decomposition property whenever it is integral. Finally, a natural partial ordering on GT-polytopes is introduced that provides information about integrality and the integer decomposition property, which implies the conjecture for certain shapes.

BibTeX

Loading...