Parking Functions of Types A and B

The lattice of noncrossing partitions can be embedded into the Cayley graph of the symmetric group. This allows us to rederive connections between noncrossing partitions and parking functions. We use an analogous embedding for type B noncrossing partitions in order to answer a question raised by R. Stanley on the edge labeling of the type B non-crossing partitions lattice.

• Type: Journal
• Year: 2002
• Where: COMBINATORICS
• Authors: Philippe Biane
• Keywords: Analogous Embedding, Cayley Graph, COMBINATORICS 2002, Symmetric Group