How to squeeze the toothpaste back into the tube
Pablo A. Ferrari, James B. Martin

TL;DR
This paper investigates the behavior of bridges in the simple exclusion process on Z, revealing how the process's maximum distance from the initial state scales with time under different symmetry conditions.
Contribution
It introduces a duality for asymmetric exclusion processes and characterizes the typical distance traveled by bridges, showing a logarithmic growth for asymmetric cases and linear growth for symmetric cases.
Findings
For p=1/2, bridges typically reach a distance proportional to t.
For asymmetric systems, the maximum distance grows like c(p)log(t).
Duality shows p and 1-p bridges have the same distribution.
Abstract
We consider "bridges" for the simple exclusion process on Z, either symmetric or asymmetric, in which particles jump to the right at rate p and to the left at rate 1-p. The initial state O has all negative sites occupied and all non-negative sites empty. We study the probability that the process is again in state O at time t, and the behaviour of the process on [0,t] conditioned on being in state O at time t. In the case p=1/2, we find that such a bridge typically goes a distance of order t (in the sense of graph distance) from the initial state. For the asymmetric systems, we note an interesting duality which shows that bridges with parameters p and 1-p have the same distribution; the maximal distance of the process from the original state behaves like c(p)log(t) for some constant c(p) depending on p. (For p>1/2, the front particle therefore travels much less far than the bridge of the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Random Matrices and Applications
