Sciweavers

COMBINATORICS
2002

Parking Functions, Stack-Sortable Permutations, and Spaces of Paths in the Johnson Graph

13 years 3 months ago
Parking Functions, Stack-Sortable Permutations, and Spaces of Paths in the Johnson Graph
We prove that the space of possible final configurations for a parking problem is parameterized by the vertices of a regular Bruhat graph associated to a 231-avoiding permutation, and we show how this relates to parameterizing certain spaces of paths in the Johnson graph.
Catalin Zara
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2002
Where COMBINATORICS
Authors Catalin Zara
Comments (0)