Top to random and reverse: analysis of a new descent algebra shuffle
Abstract
We study the "top-to-random-and-reverse shuffle", defined as the top-to-random shuffle in the symmetric group algebra composed with the permutation (which sends each to ). More generally, we analyze the composition of any B-basis element of the descent algebra with . We show that the minimal polynomial of any such composition (over ) factors into distinct linear factors, which correspond to the "signed knapsack numbers" of set compositions. This is a counterpart to an analogous property of the B-basis elements themselves, which was proved by Brown using Bidigare's face monoid. In the case of the top-to-random-and-reverse shuffle, the minimal polynomial turns out to be .
Keywords
Cite
@article{arxiv.2508.06740,
title = {Top to random and reverse: analysis of a new descent algebra shuffle},
author = {Darij Grinberg and Jonathan Parlett},
journal= {arXiv preprint arXiv:2508.06740},
year = {2025}
}
Comments
57 pages. This is an extended version of JP's honors thesis (Drexel University 2025), and includes an exposition of the face algebra approach. Later we will post a streamlined version for submission to a journal