The range of the des statistic for conjugacy classes in $S_n$
Yisca Kares

TL;DR
This paper characterizes the possible values of the descent statistic within each conjugacy class of the symmetric group, establishing the range, minimal, and maximal values, and providing a constructive method to realize all intermediate values.
Contribution
It determines the exact range of the descent statistic for all conjugacy classes in $S_n$ and introduces a constructive approach to attain each value.
Findings
Minimum descent statistic value is 1 for all non-identity classes.
Every integer between the minimum and maximum values is achievable.
The results have implications for the combinatorial structure of symmetric groups.
Abstract
We determine the range of the des statistic on every conjugacy class in the symmetric group , prove that the minimum is (except for the identity class), and show that every intermediate value from to the maximum value is attained. We also demonstrate a constructive method to achieve every value in the range and discuss its combinatorial implications.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Limits and Structures in Graph Theory · Advanced Mathematical Identities
