pith. sign in

arxiv: 1212.6366 · v1 · pith:BELWPIHQnew · submitted 2012-12-27 · 🧮 math.PR · math.CO

Stationary probability of the identity for the TASEP on a ring

classification 🧮 math.PR math.CO
keywords chainidentitylettermarkovpositiontaseptimeanswers
0
0 comments X
read the original abstract

Consider the following Markov chain on permutations of length $n$. At each time step we choose a random position. If the letter at that position is smaller than the letter immediately to the left (cyclically) then these letters swap positions. Otherwise nothing happens, corresponding to a loop in the Markov chain. This is the circular TASEP. We compute the average proportion of time the chain spends at the identity permutation (and, in greater generality, at sorted words). This answers a conjecture by Thomas Lam.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.