Affine permutations and rational slope parking functions

zbMATH Open1393.05052arXiv1403.0303MaRDI QIDQ4584159FDOQ4584159

E. A. Gorsky, Mikhail Mazin, Monica Vazirani

Publication date: 29 August 2018

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.

Full work available at URL: https://arxiv.org/abs/1403.0303

Recommendations

• Affine permutations and rational slope parking functions
• Rational parking functions and Catalan numbers
• Type \(C\) parking functions and a zeta map
• Parking functions, Shi arrangements, and mixed graphs
• A parking function bijection supporting the Haglund-Morse-Zabrocki conjectures

zbMATH Keywords

parking functionsaffine permutations

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19)

Cited In (8)

• Combinatorics of the zeta map on rational Dyck paths
• Rational Shi tableaux and the skew length statistic
• Title not available (Why is that?)
• Remarks on the derived center of small quantum groups
• Sizes of simultaneous core partitions
• From Anderson to zeta
• Affine permutations and rational slope parking functions
• The enumeration of generalized Tamari intervals

This page was built for publication: Affine permutations and rational slope parking functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584159)