English

Affine permutations and rational slope parking functions

Combinatorics 2016-09-30 v1 Representation Theory

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. We also relate our combinatorial constructions to representation theory. We derive new formulas for the Poincare polynomials of certain affine Springer fibers and describe a connection to the theory of finite dimensional representations of DAHA and nonsymmetric Macdonald polynomials.

Keywords

Cite

@article{arxiv.1403.0303,
  title  = {Affine permutations and rational slope parking functions},
  author = {Eugene Gorsky and Mikhail Mazin and Monica Vazirani},
  journal= {arXiv preprint arXiv:1403.0303},
  year   = {2016}
}

Comments

30 pages, 13 figures

R2 v1 2026-06-22T03:18:46.091Z