English

Flow polytopes of partitions

Combinatorics 2017-07-12 v1

Abstract

Recent progress on flow polytopes indicates many interesting families with product formulas for their volume. These product formulas are all proved using analytic techniques. Our work breaks from this pattern. We define a family of closely related flow polytopes F(λ,a)\mathcal{F}_{(\lambda, {\bf a})} for each partition shape λ\lambda and netflow vector aZ>0n{\bf a}\in \mathbb{Z}^n_{> 0}. In each such family, we prove that there is a polytope (the limiting one in a sense) which is a product of scaled simplices, explaining their product volumes. We also show that the combinatorial type of all polytopes in a fixed family F(λ,a)\mathcal{F}_{(\lambda, {\bf a})} is the same. When λ\lambda is a staircase shape and a{\bf a} is the all ones vector the latter result specializes to a theorem of the first author with Morales and Rhoades, which shows that the combinatorial type of the Tesler polytope is a product of simplices.

Keywords

Cite

@article{arxiv.1707.03100,
  title  = {Flow polytopes of partitions},
  author = {Karola Mészáros and Connor Simpson and Zoe Wellner},
  journal= {arXiv preprint arXiv:1707.03100},
  year   = {2017}
}
R2 v1 2026-06-22T20:43:06.595Z