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

CREATORDarij Grinberg, Jonathan Parlett
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE190 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-06740

Browse the full library · About the Tower of Babel