English

Top to random and reverse: analysis of a new descent algebra shuffle

Combinatorics 2025-08-12 v1

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 w0w_0 (which sends each ii to n+1in+1-i). More generally, we analyze the composition of any B-basis element of the descent algebra with w0w_0. We show that the minimal polynomial of any such composition (over Q\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 k{n+2}\intervaln+4,n3{0}{n}\tupxk\prod_{k \in \set{-n+2} \cup \interval{-n+4, n-3} \cup \set{0} \cup \set{n}} \tup{x-k}.

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