Descents of $\lambda$-unimodal cyclic permutations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2014

Descents of $\lambda$-unimodal cyclic permutations

Abstract

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.
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.
Fichier principal
Vignette du fichier
dmAT0137.pdf (300.58 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01207601 , version 1 (01-10-2015)

Identifiers

Cite

Kassie Archer. Descents of $\lambda$-unimodal cyclic permutations. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.417-428, ⟨10.46298/dmtcs.2411⟩. ⟨hal-01207601⟩

Collections

TDS-MACS
50 View
692 Download

Altmetric

Share

Gmail Facebook X LinkedIn More