English

Parking Spaces

Combinatorics 2014-11-26 v3

Abstract

Let WW be a Weyl group with root lattice QQ and Coxeter number hh. The elements of the finite torus Q/(h+1)QQ/(h+1)Q are called the WW-{\sf parking functions}, and we call the permutation representation of WW on the set of WW-parking functions the (standard) WW-{\sf parking space}. Parking spaces have interesting connections to enumerative combinatorics, diagonal harmonics, and rational Cherednik algebras. In this paper we define two new WW-parking spaces, called the {\sf noncrossing parking space} and the {\sf algebraic parking space}, with the following features: 1) They are defined more generally for real reflection groups. 2) They carry not just WW-actions, but W×CW\times C-actions, where CC is the cyclic subgroup of WW generated by a Coxeter element. 3) In the crystallographic case, both are isomorphic to the standard WW-parking space. Our Main Conjecture is that the two new parking spaces are isomorphic to each other as permutation representations of W×CW\times C. This conjecture ties together several threads in the Catalan combinatorics of finite reflection groups. We provide evidence for the conjecture, proofs of some special cases, and suggest further directions for the theory.

Keywords

Cite

@article{arxiv.1204.1760,
  title  = {Parking Spaces},
  author = {Drew Armstrong and Victor Reiner and Brendon Rhoades},
  journal= {arXiv preprint arXiv:1204.1760},
  year   = {2014}
}

Comments

49 pages, 10 figures, Version to appear in Advances in Mathematics

R2 v1 2026-06-21T20:46:21.089Z