Extending the parking space
Résumé
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.
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.
Domaines
Mathématique discrète [cs.DM]| Origine | Fichiers éditeurs autorisés sur une archive ouverte |
|---|
Loading...