Generalized parking functions, descent numbers, and chain polytopes of ribbon posets
Abstract
We consider the inversion enumerator I_n(q), which counts labeled trees or, equivalently, parking functions. This polynomial has a natural extension to generalized parking functions. Substituting q = -1 into this generalized polynomial produces the number of permutations with a certain descent set. In the classical case, this result implies the formula I_n(-1) = E_n, the number of alternating permutations. We give a combinatorial proof of these formulas based on the involution principle. We also give a geometric interpretation of these identities in terms of volumes of generalized chain polytopes of ribbon posets. The volume of such a polytope is given by a sum over generalized parking functions, which is similar to an expression for the volume of the parking function polytope of Pitman and Stanley.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2008
- DOI:
- 10.48550/arXiv.0806.0440
- arXiv:
- arXiv:0806.0440
- Bibcode:
- 2008arXiv0806.0440C
- Keywords:
-
- Mathematics - Combinatorics;
- 05A19;
- 52B05
- E-Print:
- 11 pages, 1 figure