Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Extending the parkin ...
Conference paper

Extending the parking space

Andrew Berget ORCID (1), Brendon Rhoades (2)
(1) Department of Mathematics [Seattle]
(2) Department of Mathematics [Univ California San Diego]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2012
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.2325
License
https://about.hal.science/hal-authorisation-v1
EMSW21-VIGRE: Focus on Mathematics
Indicators
633
Views
944
Downloads

Extending the parking space

Andrew Berget ORCID (1), Brendon Rhoades (2)
(1) Department of Mathematics [Seattle]
(2) Department of Mathematics [Univ California San Diego]
Abstract
English
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.
French
L’action du groupe symétrique $S_n$ sur l’ensemble $\mathrm{Park}_n$ des fonctions de stationnement de longueur $n$ a reçu beaucoup d’attention dans la combinatoire algébrique. Nous démontrons que l’action de $S_n$ sur $\mathrm{Park}_n$ s’étend à une action de $S_{n+1}$. Plus précisément, nous construisons un gradué $S_{n+1}$-module $V_n$ telles que la restriction de $S_n$ est isomorphe à $\mathrm{Park}_n$. Nous décrivons la $S_n$-Frobenius caractères des modules $V_n$ à tous les degrés et décrivent le $S_{n+1}$-Frobenius caractères de $V_n$ en degrés extrêmes. Nous donnons une généralisation bivariée $V_n^{(\ell, m)}$ de notre module $V_n$ dont la représentation théorie est régie par une généralisation bivariée des chemins de Dyck. Une généralisation Fuss de nos résultats est un cas particulier de cette généralisation bivariée.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • parking functions
  • symmetric group
  • Dyck paths
  • representation
  • matriod
Cited by

Source: OpenCitations

  • Zonotopal Algebras, Orbit Harmonics, and Donaldson–Thomas Invariants of Symmetric Quivers

    International Mathematics Research Notices

    Authors : Markus Reineke ORCID, Brendon Rhoades ORCID, Vasu Tewari

    Journal reference : Volume 2023, 2023, pp. 20169-20210

    DOI : 10.1093/imrn/rnad033
  • Evidence for parking conjectures

    arXiv (Cornell University)

    Authors : Brendon Rhoades ORCID

    Journal reference : Volume 146, 2016, pp. 201-238

    DOI : 10.1016/j.jcta.2016.09.007
  • Some natural extensions of the parking space

    arXiv (Cornell University)

    Authors : Matjaž Konvalinka ORCID, Vasu Tewari

    Journal reference : Volume 180, 2021, pp. 105394

    DOI : 10.1016/j.jcta.2020.105394
  • Trimming the permutahedron to extend the parking space

    Algebraic Combinatorics

    Authors : Matjaž Konvalinka ORCID, Robin Sulzgruber, Vasu Tewari

    Journal reference : Volume 4, 2021, pp. 663-674

    DOI : 10.5802/alco.173
  • Ordered set partitions, generalized coinvariant algebras, and the Delta Conjecture

    Advances in Mathematics

    Authors : James Haglund, Brendon Rhoades ORCID, Mark Shimozono ORCID

    Journal reference : Volume 329, 2018, pp. 851-915

    DOI : 10.1016/j.aim.2018.01.028
  • Internal zonotopal algebras and the monomial reflection groups G(m,1,n)

    Journal of Combinatorial Theory Series A

    Authors : Andrew Berget

    Journal reference : Volume 159, 2018, pp. 1-25

    DOI : 10.1016/j.jcta.2018.05.001
Preview
Loading PDF preview...