Affine permutations and rational slope parking functions

MaRDI QIDQ4584159zbMATH OpenFDO

Authors E. A. Gorsky, Mikhail Mazin, Monica Vazirani

Publication date 29 August 2018

Full work available at URL https://arxiv.org/abs/1403.0303, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAT0176

zbMATH Keywords

parking functionsaffine permutations

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19)

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.

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

Cited in

(10)

• The enumeration of generalized Tamari intervals
• Rational parking functions and Catalan numbers
• Fixed points of parking functions
• Combinatorics of the zeta map on rational Dyck paths
• Remarks on the derived center of small quantum groups
• Rational Shi tableaux and the skew length statistic
• Sizes of simultaneous core partitions
• From Anderson to zeta
• Strange expectations and simultaneous cores
• Affine permutations and rational slope parking functions

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)