Files and links (1)
Preprint (Author's original)CC BY V4.0, Open
Preprint
Top to random and reverse: analysis of a new descent algebra shuffle
08 Aug 2025
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 $w_0$ (which sends each $i$ to $n+1-i$). More generally, we analyze the composition of any B-basis element of the descent algebra with $w_0$. We show that the minimal polynomial of any such composition (over $\mathbb{Q}$) 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 $\prod_{k \in \set{-n+2} \cup \interval{-n+4, n-3} \cup \set{0} \cup \set{n}} \tup{x-k}$.
Metrics
6 Record Views
Details
- Title
- Top to random and reverse: analysis of a new descent algebra shuffle
- Creators
- Darij Grinberg - Drexel UniversityJonathan Parlett - University of Georgia Press
- Number of pages
- 57
- Resource Type
- Preprint
- Language
- English
- Academic Unit
- Mathematics
- Other Identifier
- 991022082259004721