PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 5, 2026Algebraic Combinatorics0 citationsOpen Access

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

View Full Paper
RARon M. AdinPHP. HegedüsYRYuval Roichman

Key Points

  • The goal is to refine the known equality of permutations with odd and even cycle lengths by involving descent sets.
  • Analyzed permutations in the symmetric group with odd and even cycle lengths.
  • Established a new equality using descent sets and complementary cycles.
  • Utilized generating functions for character values and introduced a new identity for higher Lie characters.
  • Demonstrated that the number of permutations with a prescribed descent set and odd cycles equals those with a complementary set and even cycles.
  • Outlined a variant for permutations in an extended symmetric group configuration.

Abstract

It is known that the number of permutations in the symmetric group S 2 n 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 S 2 n 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 S 2 n + 1 . The proof uses generating functions for character values and applies a new identity on higher Lie characters.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Adin et al. (2026) studied this question.

synapsesocial.com/papers/69a91e12d6127c7a504c196chttps://doi.org/10.5802/alco.471
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched one closely related paper. Consider it for comparative context:

  1. 1On the eigenvalues of representations of reflection groups and wreath products1989 · 113 citations