Parking functions and triangulation of the associahedron

Jean-Louis Loday
DOI: https://doi.org/10.48550/arXiv.math/0510380
2005-10-18
Abstract:We show that a minimal triangulation of the associahedron (Stasheff polytope) of dimension n is made of (n+1)^{n-1} simplices. We construct a natural bijection with the set of parking functions from a new interpretation of parking functions in terms of shuffles.
Algebraic Topology,Combinatorics
What problem does this paper attempt to address?