English

Deformation cone of Tesler polytopes

Combinatorics 2023-11-30 v2

Abstract

For aR0n\boldsymbol{a} \in \R_{\geq 0}^{n}, the Tesler polytope \tesn(a)\tes_{n}(\boldsymbol{a}) is the set of upper triangular matrices with non-negative entries whose hook sum vector is \ba\ba. We first give a different proof of the known fact that for every fixed a0R>0n\boldsymbol{a}_{0} \in \mathbb{R}_{>0}^{n}, all the Tesler polytopes \tesn(a)\tes_{n}(\boldsymbol{a}) are deformations of \tesn(a0)\tes_{n}(\boldsymbol{a}_{0}). We then calculate the deformation cone of \tesn(a0)\tes_{n}(\boldsymbol{a}_{0}). In the process, we also show that any deformation of \tesn(a0)\tes_{n}(\boldsymbol{a}_{0}) is a translation of a Tesler polytope. Lastly, we consider a larger family of polytopes called flow polytopes which contains the family of Tesler polytopes and give a characterization on which flow polytopes are deformations of \tesn(a0)\tes_{n}(\boldsymbol{a}_{0}).

Keywords

Cite

@article{arxiv.2212.11423,
  title  = {Deformation cone of Tesler polytopes},
  author = {Yonggyu Lee and Fu Liu},
  journal= {arXiv preprint arXiv:2212.11423},
  year   = {2023}
}