{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}