A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
Abstract
We define an n-dimensional polytope Pi_n(x), depending on parameters x_i>0, whose combinatorial properties are closely connected with empirical distributions, plane trees, plane partitions, parking functions, and the associahedron. In particular, we give explicit formulas for the volume of Pi_n(x) and, when the x_i's are integers, the number of integer points in Pi_n(x). We give two polyhedral decompositions of Pi_n(x), one related to order cones of posets and the other to the associahedron.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 1999
- DOI:
- 10.48550/arXiv.math/9908029
- arXiv:
- arXiv:math/9908029
- Bibcode:
- 1999math......8029P
- Keywords:
-
- Mathematics - Combinatorics;
- 52B12;
- 05A15
- E-Print:
- 41 pages