A descent-excedance correspondence in colored permutation groups

It is well known that descents and excedances are equidistributed in the symmetric group.We show that the descent and excedance enumerators, summed over permutations with a fixed first letter, are identical when we perform a simple change of the first letter.We generalize this to type B and colored permutation groups.We find q-analogues of generating functions for descent enumerating polynomials with respect to the major index when summed over permutations that start with a fixed first letter.Using the flag major index, we also generalise to obtain type B results.In the univariate case, we show that the aforementioned polynomials are real-rooted but need not be palindromic.Finally, we show that a symmetrised descent enumerating polynomial over the hyperoctahedral group with fixed first letter is palindromic and gamma-positive.

Authors

Publication Details

Journal
Enumerative Combinatorics and Applications
Published
2025-04-04
DOI
https://doi.org/10.54550/eca2025v5s3r24
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A descent-excedance correspondence in colored permutation groups

Umesh Shankar, Hiranya Kishore Dey, Sivaramakrishnan Sivasubramanian
Enumerative Combinatorics and Applications
graph theory and CDMA systems
article

A descent-excedance correspondence in colored permutation groups

Umesh Shankar, Hiranya Kishore Dey, Sivaramakrishnan Sivasubramanian
article en

Abstract

It is well known that descents and excedances are equidistributed in the symmetric group.We show that the descent and excedance enumerators, summed over permutations with a fixed first letter, are identical when we perform a simple change of the first letter.We generalize this to type B and colored permutation groups.We find q-analogues of generating functions for descent enumerating polynomials with respect to the major index when summed over permutations that start with a fixed first letter.Using the flag major index, we also generalise to obtain type B results.In the univariate case, we show that the aforementioned polynomials are real-rooted but need not be palindromic.Finally, we show that a symmetrised descent enumerating polynomial over the hyperoctahedral group with fixed first letter is palindromic and gamma-positive.

Enumerative Combinatorics and ApplicationsVol. 5(3)
Department of Science and Technology, Ministry of Science and Technology, India, National Board for Higher Mathematics
Openalex Percentile: Top 77%
graph theory and CDMA systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.