Affine permutations and rational slope parking functions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2014

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.
Fichier principal
Vignette du fichier
dmAT0176.pdf (475.65 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01207556 , version 1 (01-10-2015)

Identifiers

Cite

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⟩

Collections

INSMI TDS-MACS
87 View
643 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More