English

Generalized Pitman-Stanley polytope: vertices and faces

Combinatorics 2025-07-09 v2

Abstract

In 1999, Pitman and Stanley introduced the polytope bearing their name along with a study of its faces, lattice points, and volume. The Pitman-Stanley polytope is well-studied due to its connections to probability, parking functions, the generalized permutahedra, and flow polytopes. Its lattice points correspond to plane partitions of skew shape with entries 0 and 1. Pitman and Stanley remarked that their polytope can be generalized so that lattice points correspond to plane partitions of skew shape with entries 0,1,,m0,1, \ldots , m. Since then, this generalization has been untouched. We study this generalization and show that it can also be realized as a flow polytope of a grid graph. We give multiple characterizations of its vertices in terms of plane partitions of skew shape and integer flows. For a fixed skew shape, we show that the number of vertices of this polytope is a polynomial in mm whose leading term, in certain cases, counts standard Young tableaux of a shifted shape. Moreover, we give formulas for the number of faces, as well as generating functions for the number of vertices.

Keywords

Cite

@article{arxiv.2307.09925,
  title  = {Generalized Pitman-Stanley polytope: vertices and faces},
  author = {William T. Dugan and Maura Hegarty and Alejandro H. Morales and Annie Raymond},
  journal= {arXiv preprint arXiv:2307.09925},
  year   = {2025}
}

Comments

32 pages + appendix, 21 figures, 3 tables, v2. fixed typos and updated references. Theorem 5.40 is now in terms of SYT of shifted straight shape instead of shifted skew shape

R2 v1 2026-06-28T11:34:33.534Z