A product formula for the TASEP on a ring
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2014_special_265_a54,
     author = {Aas, Erik and Sj\"ostrand, Jonas},
     title = {A product formula for the {TASEP} on a ring},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)},
     year = {2014},
     doi = {10.46298/dmtcs.2429},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2429/}
}
TY  - JOUR
AU  - Aas, Erik
AU  - Sjöstrand, Jonas
TI  - A product formula for the TASEP on a ring
JO  - Discrete mathematics & theoretical computer science
PY  - 2014
VL  - DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2429/
DO  - 10.46298/dmtcs.2429
LA  - en
ID  - DMTCS_2014_special_265_a54
ER  - 
%0 Journal Article
%A Aas, Erik
%A Sjöstrand, Jonas
%T A product formula for the TASEP on a ring
%J Discrete mathematics & theoretical computer science
%D 2014
%V DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2429/
%R 10.46298/dmtcs.2429
%G en
%F DMTCS_2014_special_265_a54
Aas, Erik; Sjöstrand, Jonas. A product formula for the TASEP on a ring. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014). doi : 10.46298/dmtcs.2429. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2429/

Cité par Sources :