HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
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




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, ⟨10.46298/dmtcs.2429⟩. ⟨hal-01207537⟩



Record views


Files downloads