Cutoff profiles for conjugacy invariant random walks on symmetric groups
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911725173866496 |
|---|---|
| author | Teyssier, Lucas |
| author_facet | Teyssier, Lucas |
| contents | We prove asymptotic equivalents for finite-level representations of symmetric groups, that is, for Young diagrams having all but finitely many boxes on their first row. We deduce that random walks on symmetric groups generated by conjugacy classes with a macroscopic number of fixed points have a Poissonian cutoff profile. We also prove that the random involution walk exhibits cutoff and find its cutoff profile. Finally, we obtain numerics for the random transposition walk on a deck of 52 cards, giving concrete estimates on the question that originally motivated Diaconis and Shahshahani. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_28770 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Cutoff profiles for conjugacy invariant random walks on symmetric groups Teyssier, Lucas Probability Combinatorics Representation Theory 60J10 (Primary), 20C30, 05E10 (Secondary) We prove asymptotic equivalents for finite-level representations of symmetric groups, that is, for Young diagrams having all but finitely many boxes on their first row. We deduce that random walks on symmetric groups generated by conjugacy classes with a macroscopic number of fixed points have a Poissonian cutoff profile. We also prove that the random involution walk exhibits cutoff and find its cutoff profile. Finally, we obtain numerics for the random transposition walk on a deck of 52 cards, giving concrete estimates on the question that originally motivated Diaconis and Shahshahani. |
| title | Cutoff profiles for conjugacy invariant random walks on symmetric groups |
| topic | Probability Combinatorics Representation Theory 60J10 (Primary), 20C30, 05E10 (Secondary) |
| url | https://arxiv.org/abs/2605.28770 |