English

Extending the parking space

Combinatorics 2024-09-18 v4

Abstract

The action of the symmetric group SnS_n on the set ParknPark_n of parking functions of size nn has received a great deal of attention in algebraic combinatorics. We prove that the action of SnS_n on ParknPark_n extends to an action of Sn+1S_{n+1}. More precisely, we construct a graded Sn+1S_{n+1}-module VnV_n such that the restriction of VnV_n to SnS_n is isomorphic to ParknPark_n. We describe the SnS_n-Frobenius characters of the module VnV_n in all degrees and describe the Sn+1S_{n+1}-Frobenius characters of VnV_n in extreme degrees. We give a bivariate generalization Vn(,m)V_n^{(\ell, m)} of our module VnV_n whose representation theory is governed by a bivariate generalization of Dyck paths. A Fuss generalization of our results is a special case of this bivariate generalization.

Cite

@article{arxiv.1303.5505,
  title  = {Extending the parking space},
  author = {Andrew Berget and Brendon Rhoades},
  journal= {arXiv preprint arXiv:1303.5505},
  year   = {2024}
}

Comments

19 pages, 6 figures. This version has an ancillary errata file which corrects the proofs of Theorems 2 and 7

R2 v1 2026-06-21T23:46:22.739Z