Eugene Gorsky ; Mikhail Mazin ; Monica Vazirani - Affine permutations and rational slope parking functions

dmtcs:2450 - Discrete Mathematics & Theoretical Computer Science, January 1, 2014, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) - https://doi.org/10.46298/dmtcs.2450
Affine permutations and rational slope parking functionsArticle

Authors: Eugene Gorsky ORCID1; Mikhail Mazin 2; Monica Vazirani 3

We introduce a new approach to the enumeration of rational slope parking functions with respect to the <mathrm>area</mathrm> and a generalized <mathrm>dinv</mathrm> 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 (<mathrm>area</mathrm>,<mathrm>dinv</mathrm>) and (<mathrm>bounce</mathrm>, <mathrm>area</mathrm>) 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.


Volume: DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Section: Proceedings
Published on: January 1, 2014
Imported on: November 21, 2016
Keywords: Parking functions,affine permutations,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]

4 Documents citing this article

Consultation statistics

This page has been seen 313 times.
This article's PDF has been downloaded 469 times.