Parking structures: Fuss analogs

Rhoades, Brendon

Journal of Algebraic Combinatorics, Tome 40 (2014) no. 2, pp. 417-473.

Résumé

For any irreducible real reflection group $W$ with Coxeter number $h$, Armstrong, Reiner, and the author introduced a pair of $W \times \mathbb Z_h$-modules which deserve to be called $W$-parking spaces which generalize the type A notion of parking functions and conjectured a relationship between them. In this paper we give a Fuss analog of their constructions. For a Fuss parameter $k\geq 1$, we define a pair of $W \times\mathbb Z_{kh}$-modules which deserve to be called $k$-$W$-parking spaces and conjecture a relationship between them. We prove the weakest version of our conjectures for each of the infinite families ABCDI of finite reflection groups, together with proofs of stronger versions in special cases. Whenever our weakest conjecture holds for $W$, we have the following corollaries: (i) There is a simple formula for the character of either $k$-$W$-parking spaces. (ii) We recover a cyclic sieving result due to Krattenthaler and Müller which gives the cycle structure of a generalized rotation action on $k$-$W$-noncrossing partitions. (iii) When $W$ is crystallographic, the restriction of either $k$-$W$-parking space to $W$ is isomorphic to the action of $W$ on the finite torus $Q/(kh+1)Q$, where $Q$ is the root lattice.

Détail

Classification : 05E15, 05A17, 05A15
Keywords: parking function, Fuss analog, noncrossing, nonnesting, reflection group, cyclic sieving, absolute order