Paperlane

no. 5 · Friday 30 October 2026

The $q$-deformed random-to-random family in the Hecke algebra

Sarah Brauner, Patricia Commins, Darij Grinberg and Franco Saliola

math.CO · v4 · 40 pp

Abstract

We generalize Reiner–Saliola–Welker's well-known but mysterious family of *$k$-random-to-random shuffles* from Markov chains on symmetric groups to Markov chains on Type-$A$ Iwahori–Hecke algebras. We prove that these operators pairwise commute, and that their eigenvalues are polynomials in $q$ with non-negative integer coefficients; we express these eigenvalues in a closed form as certain symmetric function evaluations (which is new even for $q=1$). We show that these operators are simultaneously diagonalizable for almost all $q$, and combinatorially express the dimension of the subalgebra they generate. Our work generalizes and extends work of Reiner–Saliola–Welker and Lafrenière for the symmetric group, and simplifies all known proofs in this case.

comments
40 pages main text + 17 pages of appendices. v4 adds many new results, including better formulas for the eigenvalues (as evaluations of supersymmetric functions) and the dimension of the subalgebra generated by the operators, and a diagonalizability claim for all "2n-safe" q. The proofs of the eigenvalues have been rewritten as well. Comments are welcome!
fields
Combinatorics, Rings and Algebras, Representation Theory
pdf ↗ page arXiv:2503.17580 ↗