2015
DOI: 10.1002/rsa.20595
|View full text |Cite
|
Sign up to set email alerts
|

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 order of the first entries is independent of the 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 separ… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

1
11
0

Year Published

2016
2016
2022
2022

Publication Types

Select...
4
1

Relationship

1
4

Authors

Journals

citations
Cited by 6 publications
(12 citation statements)
references
References 12 publications
1
11
0
Order By: Relevance
“…In previous works by several authors e.g. [1,4,6,10,11,12], the discrete version of the TASEP studied here has been proven to have many remarkable properties and to be connected to other objects: the shape of random n-core partitions, random walks in an affine Weyl group, and multiline queues. In the present paper we study properties of the limit distribution Ξ and find some unexpectedly nice properties of it.…”
Section: Introductionmentioning
confidence: 74%
“…In previous works by several authors e.g. [1,4,6,10,11,12], the discrete version of the TASEP studied here has been proven to have many remarkable properties and to be connected to other objects: the shape of random n-core partitions, random walks in an affine Weyl group, and multiline queues. In the present paper we study properties of the limit distribution Ξ and find some unexpectedly nice properties of it.…”
Section: Introductionmentioning
confidence: 74%
“…Therefore, there is one x 2 transition for every block of 3's, the leftmost of which is not covered and no other x 2 transitions. Now, let us look at incoming transitions in the master equation (1). It will be convenient to use the notion of effective rate defined in equation (2).…”
Section: Three Species Ferrari-martin Processmentioning
confidence: 99%
“…There is thus a contribution of (x 1 + k − 1)w(Q) to the outgoing transitions from Q. Now, let us look at incoming transitions to Q in the master equation (1). The key observation is illustrated by Figure 5, which is a cartoon for a configuration Q along with a generic ringing path transition at j to Q. j Figure 5.…”
Section: Zmmentioning
confidence: 99%
See 2 more Smart Citations