On Parking Functions and the Zeta Map in Types B, C and D

Let $\Phi$ be an irreducible crystallographic root system with Weyl group $W$, coroot lattice $\check{Q}$ and Coxeter number $h$. Recently the second named author defined a uniform $W$-isomorphism $\zeta$ between the finite torus $\check{Q}/(mh+1)\check{Q}$ and the set of non-nesting parking fuctions $\operatorname{Park}^{(m)}(\Phi)$. If $\Phi$ is of type $A_{n-1}$ and $m=1$ this map is equivalent to a map defined on labelled Dyck paths that arises in the study of the Hilbert series of the space of diagonal harmonics. In this paper we investigate the case $m=1$ for the other infinite families of root systems ($B_n$, $C_n$ and $D_n$). In each type we define models for the finite torus and for the set of non-nesting parking functions in terms of labelled lattice paths. The map $\zeta$ can then be viewed as a map between these combinatorial objects. Our work entails new bijections between (square) lattice paths and ballot paths.

[1]  Parking structures: Fuss analogs , 2012, 1205.4293.

[2]  E. Sommers B-Stable Ideals in the Nilradical of a Borel Subalgebra , 2003, Canadian Mathematical Bulletin.

[3]  Christian Stump q,t-Fuß–Catalan numbers for finite reflection groups , 2009, 0901.1574.

[4]  Jian-Yi Shi,et al.  THE NUMBER OF ⊕-SIGN TYPES , 1997 .

[5]  Nicholas A. Loehr,et al.  A conjectured combinatorial formula for the Hilbert series for diagonal harmonics , 2005, Discret. Math..

[6]  Victor Reiner,et al.  Parking Spaces , 2012, 1204.1760.

[7]  Robin Sulzgruber,et al.  Type C parking functions and a zeta map , 2014, 1411.3885.

[8]  Gregory S. Warrington,et al.  Sweep maps: A continuous family of sorting algorithms , 2014 .

[9]  M. Thiel Catalan combinatorics of crystallographic root systems , 2015 .

[10]  Nicholas A. Loehr,et al.  Conjectured Statistics for the Higher q, t-Catalan Sequences , 2005, Electron. J. Comb..

[11]  Erik Carlsson,et al.  A proof of the shuffle conjecture , 2015, 1508.06239.

[12]  Gregory S. Warrington,et al.  Rational Parking Functions and Catalan Numbers , 2014, 1403.1845.

[13]  Mark Haiman,et al.  Conjectures on the Quotient Ring by Diagonal Invariants , 1994 .

[14]  Drew Armstrong Hyperplane arrangements and diagonal harmonics , 2010 .

[15]  Marko Thiel,et al.  From Anderson to zeta , 2015, Adv. Appl. Math..

[16]  ad-nilpotent $\frak b$-ideals in sl(n) having a fixed class of nilpotence: combinatorics and enumeration , 2000, math/0004107.

[17]  Jian-yi Shi,et al.  Sign Types Corresponding to an Affine Weyl Group , 1987 .

[18]  Christos A. Athanasiadis On a refinement of the generalized Catalan numbers for Weyl groups , 2004 .