arXiv++ Combinatorics

Browse math.CO papers from arXiv

Parking functions and triangulation of the associahedron

Published: 2005-10-18
Comments: 15 pages

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.

BibTeX

Loading...