Skip to Main content Skip to Navigation
Conference papers

A product formula for the TASEP on a ring

Abstract : For a random permutation sampled from the stationary distribution of the TASEP on a ring, we show that, conditioned on the event that the first entries are strictly larger than the last entries, the $\textit{order}$ of the first entries is independent of the $\textit{order}$ of the last entries. The proof uses multi-line queues as defined by Ferrari and Martin, and the theorem has an enumerative combinatorial interpretation in that setting. Finally, we present a conjecture for the case where the small and large entries are not separated.
Keywords : random permutation
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, October 1, 2015 - 9:27:58 AM
Last modification on : Tuesday, March 7, 2017 - 3:25:16 PM
Long-term archiving on: : Saturday, January 2, 2016 - 10:33:27 AM


Publisher files allowed on an open archive


  • HAL Id : hal-01207537, version 1



Erik Aas, Jonas Sjöstrand. A product formula for the TASEP on a ring. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.633-642. ⟨hal-01207537⟩



Record views


Files downloads