Skip to Main content Skip to Navigation
Conference papers

Affine permutations and rational slope parking functions

Abstract : We introduce a new approach to the enumeration of rational slope parking functions with respect to the area and a generalized dinv statistics, and relate the combinatorics of parking functions to that of affine permutations. We relate our construction to two previously known combinatorial constructions: Haglund's bijection ζ exchanging the pairs of statistics (area,dinv) and (bounce, area) on Dyck paths, and Pak-Stanley labeling of the regions of k-Shi hyperplane arrangements by k-parking functions. Essentially, our approach can be viewed as a generalization and a unification of these two constructions.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, October 1, 2015 - 9:28:20 AM
Last modification on : Friday, December 18, 2020 - 6:46:05 PM
Long-term archiving on: : Saturday, January 2, 2016 - 10:39:06 AM


Publisher files allowed on an open archive


  • HAL Id : hal-01207556, version 1



Eugene Gorsky, Mikhail Mazin, Monica Vazirani. Affine permutations and rational slope parking functions. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.887-898. ⟨hal-01207556⟩



Record views


Files downloads