Kassie Archer - Descents of $\lambda$-unimodal cyclic permutations

dmtcs:2411 - Discrete Mathematics & Theoretical Computer Science, January 1, 2014, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) - https://doi.org/10.46298/dmtcs.2411
Descents of $\lambda$-unimodal cyclic permutationsConference paper

Authors: Kassie Archer 1

  • 1 Department of Mathematics [Dartmouth]

[en]
We prove an identity conjectured by Adin and Roichman involving the descent set of $\lambda$-unimodal cyclic permutations. These permutations appear in the character formulas for certain representations of the symmetric group and these formulas are usually proven algebraically. Here, we give a combinatorial proof for one such formula and discuss the consequences for the distribution of the descent set on cyclic permutations.

[fr]
Nous prouvons une identité conjecturée par Adin et Roichman impliquant les ensembles des descentes des permutations cycliques $\lambda$-unimodales. Ces permutations apparaissent dans les formules des caractères pour certaines représentations du groupe symétrique, et ces formules sont généralement prouvées dans une manière algébrique. Ici, nous donnons une preuve combinatoire pour une telle formule et discutons les conséquences pour la distribution de l’ensemble des descentes sur des permutations cycliques.


Volume: DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Section: Proceedings
Published on: January 1, 2014
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [en] cyclic permutation, descent, necklaces, characters of representations of the symmetric group.

Consultation statistics

This page has been seen 454 times.
This article's PDF has been downloaded 584 times.