Commutator nilpotency for somewhere-to-below shuffles
Darij Grinberg

TL;DR
This paper studies certain elements in the group algebra of the symmetric group, showing their commutators are nilpotent with specific bounds, revealing algebraic properties of these 'somewhere-to-below shuffles' related to card shuffling.
Contribution
The paper proves that the commutators of the defined shuffle elements are nilpotent with explicit bounds, providing new algebraic insights into these operators.
Findings
Commutators are nilpotent with bounds depending on n and indices.
Explicit nilpotency bounds: eil((n-j)/2)+1 and j-i+1.
Discussion of further identities and open questions.
Abstract
Given a positive integer , we consider the group algebra of the symmetric group . In this algebra, we define elements by the formula \[ t_{\ell}:=\operatorname*{cyc}\nolimits_{\ell}+\operatorname*{cyc}\nolimits_{\ell,\ell+1}+\operatorname*{cyc}\nolimits_{\ell,\ell+1,\ell+2}+\cdots+\operatorname*{cyc}\nolimits_{\ell,\ell+1,\ldots,n}, \] where denotes the cycle that sends . These elements are called the *somewhere-to-below shuffles* due to an interpretation as card-shuffling operators. In this paper, we show that their commutators are nilpotent, and specifically that \[ \left[ t_{i},t_{j}\right] ^{\left\lceil \left( n-j\right) /2\right\rceil +1}=0\ \ \ \ \ \ \ \ \ \ \text{for…
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
TopicsFinite Group Theory Research · Chronic Myeloid Leukemia Treatments · Algebraic structures and combinatorial models
