[Paper Review] Law of large numbers for a transient random walk driven by a symmetric exclusion process

Luca Avena|arXiv (Cornell University)|Feb 5, 2011

Stochastic processes and statistical mechanics23 references6 citations

TL;DR

This paper studies a nearest-neighbor random walk on a one-dimensional symmetric exclusion process in equilibrium, where the walk has different drifts on occupied and vacant sites. Using a regeneration-time argument, it establishes almost sure positive global speed, contributing to the understanding of random walks in slowly mixing dynamic random environments.

ABSTRACT

We consider a one-dimensional simple symmetric exclusion process in equilibrium, constituting a dynamic random environment for a nearest-neighbor random walk that on occupied/vacant sites has two different local drifts to the right. We prove that the random walk has an a.s. positive constant global speed by using a regeneration-time argument. This result is part of an ongoing project aiming to analyze the behavior of random walks in slowly mixing dynamic random environments. A brief discussion on this topic is presented.

Motivation & Objective

• To analyze the long-term behavior of a random walk driven by a symmetric exclusion process in equilibrium.
• To establish the existence of a deterministic, positive global speed for the random walk despite the dynamic environment.
• To extend results on random walks in slowly mixing dynamic random environments by proving almost sure convergence to a constant speed.
• To develop and apply a regeneration-time technique suitable for non-Markovian, time-dependent environments.

Proposed method

• Model the environment as a one-dimensional symmetric exclusion process in equilibrium, representing particle dynamics.
• Define the random walk with distinct local drifts to the right on occupied and vacant sites.
• Construct a regeneration structure by identifying regeneration times when the walk restarts independently of its past.
• Use coupling and coupling regeneration arguments to control the dependence structure and prove almost sure convergence.
• Leverage the slow mixing property of the symmetric exclusion process to ensure sufficient regeneration time independence.
• Apply renewal theory and ergodicity arguments to derive the global speed from the regeneration structure.

Experimental results

Research questions

• RQ1 Does the random walk in the symmetric exclusion process exhibit a deterministic global speed?
• RQ2 Can a regeneration-time approach be successfully applied to non-Markovian, dynamic random environments?
• RQ3 How does the asymmetry in local drifts on occupied and vacant sites affect the long-term behavior of the walk?
• RQ4 What role does the slow mixing of the exclusion process play in ensuring the existence of a global speed?

Key findings

• The random walk almost surely has a positive global speed, meaning it moves ballistically in the long run.
• The global speed is deterministic and strictly positive, despite the quenched randomness of the environment.
• The regeneration-time method successfully handles the non-Markovian nature of the dynamic environment.
• The symmetric exclusion process in equilibrium provides a sufficiently mixing environment to ensure the existence of regeneration times.