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 Connect in order to contact the contributor
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




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, ⟨10.46298/dmtcs.2450⟩. ⟨hal-01207556⟩



Record views


Files downloads