Skip to Main content Skip to Navigation
Conference papers

Extending the parking space

Abstract : The action of the symmetric group $S_n$ on the set $\mathrm{Park}_n$ of parking functions of size $n$ has received a great deal of attention in algebraic combinatorics. We prove that the action of $S_n$ on $\mathrm{Park}_n$ extends to an action of $S_{n+1}$. More precisely, we construct a graded $S_{n+1}$-module $V_n$ such that the restriction of $V_n$ to $S_n$ is isomorphic to $\mathrm{Park}_n$. We describe the $S_n$-Frobenius characters of the module $V_n$ in all degrees and describe the $S_{n+1}$-Frobenius characters of $V_n$ in extreme degrees. We give a bivariate generalization $V_n^{(\ell, m)}$ of our module $V_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.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-01229703
Contributor : Alain Monteil <>
Submitted on : Tuesday, November 17, 2015 - 10:20:14 AM
Last modification on : Wednesday, August 7, 2019 - 12:18:06 PM
Long-term archiving on: : Thursday, February 18, 2016 - 11:41:45 AM

File

dmAS0149.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01229703, version 1

Collections

Citation

Andrew Berget, Brendon Rhoades. Extending the parking space. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.575-586. ⟨hal-01229703⟩

Share

Metrics

Record views

51

Files downloads

750