Descent set distribution for permutations with cycles of only odd or only even lengths

It is known that the number of permutations in the symmetric group <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>S</mml:mi> <mml:mrow> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> </mml:mrow> </mml:msub> </mml:math> with cycles of odd lengths only is equal to the number of permutations with cycles of even lengths only. We prove a refinement of this equality, involving descent sets: the number of permutations in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>S</mml:mi> <mml:mrow> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> </mml:mrow> </mml:msub> </mml:math> with a prescribed descent set and all cycles of odd lengths is equal to the number of permutations with the complementary descent set and all cycles of even lengths. There is also a variant for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>S</mml:mi> <mml:mrow> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> </mml:math> . The proof uses generating functions for character values and applies a new identity on higher Lie characters.

Authors

Institutions

Publication Details

Journal
Algebraic Combinatorics
Published
2026-03-03
DOI
https://doi.org/10.5802/alco.471
Primary Topic
Genome Rearrangement Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

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

Descent set distribution for permutations with cycles of only odd or only even lengths

P. Hegedüs, Ron M. Adin, Yuval Roichman
Algebraic Combinatorics
Genome Rearrangement Algorithms
article

Descent set distribution for permutations with cycles of only odd or only even lengths

P. Hegedüs, Ron M. Adin, Yuval Roichman
article en

Abstract

It is known that the number of permutations in the symmetric group <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>S</mml:mi> <mml:mrow> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> </mml:mrow> </mml:msub> </mml:math> with cycles of odd lengths only is equal to the number of permutations with cycles of even lengths only. We prove a refinement of this equality, involving descent sets: the number of permutations in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>S</mml:mi> <mml:mrow> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> </mml:mrow> </mml:msub> </mml:math> with a prescribed descent set and all cycles of odd lengths is equal to the number of permutations with the complementary descent set and all cycles of even lengths. There is also a variant for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>S</mml:mi> <mml:mrow> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> </mml:math> . The proof uses generating functions for character values and applies a new identity on higher Lie characters.

Algebraic CombinatoricsVol. 9(1)
Bar-Ilan University (IL), Budapest University of Technology and Economics (HU)
Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, National Research, Development and Innovation Office
Openalex Percentile: Top 36%
Genome Rearrangement Algorithms
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.

Descent set distribution for permutations with cycles of only odd or only even lengths — P. Hegedüs, Ron M. Adin, et al. · Algebraic Combinatorics (2026) | TGRS Research Map | TGRS