arXiv++ Combinatorics

We answer an open problem of arXiv:1204.1760 and arXiv:1205.4293, extending their work to irreducible well--generated complex reflection groups $W$. We define a combinatorial $W$-noncrossing parking space and an algebraic $W$-parking space for such $W$, and exhibit a $(W \times C)$-equivariant isomorphism between the two. As a consequence of this isomorphism, we enumerate the $W$-noncrossing parking functions. Finally, we extend our results to the Fuss case. We prove the results for all such complex reflection groups except $G_{34}$, $E_7,$ and $E_8$.

We construct a bijection between certain Deodhar components of a braid variety constructed from an affine Kac-Moody group of type $A_{n-1}$ and vertex-labeled trees on $n$ vertices. By an argument of Galashin, Lam, and Williams using Opdam's trace formula in the affine Hecke algebra and an identity due to Haglund, we obtain an elaborate new proof for the enumeration of the number of vertex-labeled trees on $n$ vertices.