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. AdinBar-Ilan UniversityPHP. HegedüsBudapest University of Technology and EconomicsYRYuval RoichmanBar-Ilan University

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