Enumerative Theory for the Tsetlin Library

MaRDI QIDQ6441900zbMATH OpenFDO

Authors Sourav Chatterjee, Persi Diaconis, Gene B. Kim

Publication date 28 June 2023

Mathematics Subject Classification ID

Markov processes (60J99) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Abstract: The Tsetlin library is a well-studied Markov chain on the symmetric group $S_n$. It has stationary distribution $pi(sigma)$ the Luce model, a nonuniform distribution on $S_n$, which appears in psychology, horse race betting, and tournament poker. Simple enumerative questions, such as ``what is the distribution of the top $k$ cards? or ``what is the distribution of the bottom $k$ cards? are long open. We settle these questions and draw attention to a host of parallel questions on the extension to the chambers of a hyperplane arrangement.

This page was built for publication: Enumerative Theory for the Tsetlin Library

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6441900)