Id: arxiv/2601.21195 Url: https://arxiv.org/abs/2601.21195 Tags: math.CO, math.PR, math.RT Score: 0 Title: $q$-deformations of the Tsetlin library Domain: math.CO Source: arxiv Authors: Arvind Ayyer, Sarah Brauner, Jan de Gier, Anne Schilling Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-29 Page: https://delphi.science/r/arxiv/2601.21195 The Tsetlin library is a random shuffling process on permutations of $n$ letters, where each letter $i$ can be interpreted as a book; book $i$ is brought to the front of the bookshelf with an assigned probability $x_i$. We define a $q$-deformation of the Tsetlin library by replacing the symmetric group action on permutations by the action of the type $A$ Iwahori-Hecke algebra. We compute the stationary distribution and spectrum of this Markov chain by relating it to a Markov chain on complete flags over the finite field vector space $\mathbb{F}_q^n$ and applying techniques from semigroup…