Parking functions and triangulation of the associahedron

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
15 pages

Keywords

Algebraic Topology, Combinatorics, 16A24; 16W30; 17A30; 18D50; 81R60

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/103710

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0510380
 http://arxiv.org/abs/math/0510380

Collections

arXiv