An inhomogeneous q-deformation of the Tsetlin Library

Arvind Ayyer (IISc)

Oct 21. 2026, 10:30 — 11:30


The Tsetlin library is a random-to-top shuffle process on permutations.
A q-deformation using the Hecke algebra can also be implemented on
complete flags over the finite field F_q^n. The semigroup
underlying the random-to-top Markov chain on flags is a left regular
band, which provides a method to compute the stationary distribution and
eigenvalues. We consider a further generalisation by introducing
inhomogeneous rates. This is work in collaboration with Sarah Brauner,
Jan de Gier and Anne Schilling and is available at arXiv:2601.21195.
 

Further Information
Venue:
ESI Boltzmann Lecture Hall
Associated Event:
Statistical Mechanics and Combinatorics of Discrete Planar Structures (Thematic Programme)
Organizer(s):
Nathanael Berestycki (U of Vienna)
Michael Drmota (TU Wien)
Ilse Fischer (U of Vienna)
Mihyun Kang (TU Graz)
Astrid Kollros (U of Vienna)
Christian Krattenthaler (U of Vienna)
Marcin Lis (TU Wien)
Benedikt Stufler (TU Wien)
Fabio Toninelli (TU Wien)