Top to random and reverse: analysis of a new descent algebra shuffle
Darij Grinberg, Jonathan Parlett · 2025
Read Top to random and reverse: analysis of a new descent algebra shuffle by Darij Grinberg, Jonathan Parlett (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-06740.txt.
Description
Darij Grinberg and Jonathan Parlett analyze a new card shuffle in a 2025 algebra paper. Their shuffle takes the top card to a random spot and then reverses the whole deck order. More broadly they study composing any element of a special algebra basis with the full reversal map.
They show the minimal polynomial of any such composition splits into distinct linear factors. The roots are signed counting numbers attached to ways of splitting the deck into ordered blocks. For the named shuffle they write the polynomial out in full. The result mirrors a known property of the basis elements alone, proved earlier by other means.
Catalog record
| CREATOR | Darij Grinberg, Jonathan Parlett |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 190 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-06740