Collisions of random walks in dynamic random environments

We study dynamic random conductance models on $\mathbb{Z}^2$ in which the environment evolves as a reversible Markov process that is stationary under space-time shifts. We prove under a second moment assumption that two conditionally independent random walks in the same environment collide infinitely often almost surely. These results apply in particular to random walks on dynamical percolation.

[1]  Xinxing Chen.  Gaussian bounds and Collisions of variable speed random walks on lattices with power law conductances , 2015, 1507.05297.

[2]  A ug 2 02 0 LOCAL LIMIT THEOREMS FOR THE RANDOM CONDUCTANCE MODEL AND APPLICATIONS TO THE GINZBURG-LANDAU ∇ φ INTERFACE MODEL , 2020 .

[3]  Alberto Chiarini,et al.  Quenched local limit theorem for random walks among time-dependent ergodic degenerate weights , 2020, Probability Theory and Related Fields.

[4]  Y. Peres,et al.  Probability on Trees and Networks , 2017 .

[5]  Y. Peres,et al.  Collisions of Random Walks in Reversible Random Graphs , 2015, 1505.02484.

[6]  Y. Peres,et al.  Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times , 2013, 1308.6193.

[7]  F. Pène,et al.  On the recurrence of some random walks in random environment , 2014, 1404.3874.

[8]  Marek Biskup,et al.  Recent progress on the Random Conductance Model , 2011, 1112.0104.

[9]  M. Biskup,et al.  Limit theory for random walks in degenerate time-dependent random environments , 2017, 1703.02941.

[10]  J. Deuschel,et al.  Quenched invariance principle for random walks with time-dependent ergodic degenerate weights , 2016, 1602.01760.

[11]  Symmetric exclusion as a model of non-elliptic dynamical random conductances , 2012, 1206.1817.

[12]  Two random walks on the open cluster of ℤ2 meet infinitely often , 2010 .

[13]  S. Andrés,et al.  Local Limit Theorems for the Random Conductance Model and Applications to the Ginzburg–Landau $$\nabla \phi $$ Interface Model , 2019, 1907.05311.

[14]  S. Andrés,et al.  Invariance principle for the random conductance model with dynamic bounded conductances , 2012, 1202.0803.

[15]  Yuval Peres,et al.  Recurrent Graphs where Two Independent Random Walks Collide Finitely Often , 2004 .

[16]  On groups, slow heat kernel decay yields Liouville property and sharp entropy bounds , 2016, 1609.05174.

[17]  Shirshendu Ganguly,et al.  Chemical Subdiffusivity of Critical 2D Percolation , 2022, Communications in Mathematical Physics.

[18]  Relations between scaling exponents in unimodular random graphs , 2020, 2007.06548.

[19]  Dayue Chen,et al.  Some Sufficient Conditions for Infinite Collisions of Simple Random Walks on a Wedge Comb , 2010, 1010.5366.

[20]  J. Deuschel,et al.  Green kernel asymptotics for two-dimensional random walks under random conductances , 2018, 1808.08126.

[21]  Perla Sousi,et al.  Collisions of random walks , 2010, 1003.3255.

[22]  Dmitry Dolgopyat,et al.  Random walk in Markovian environment , 2007, math/0702100.

[23]  F. Otto,et al.  Anchored Nash inequalities and heat kernel bounds for static and dynamic degenerate environments , 2015, 1503.08280.

[24]  Mixing time for random walk on supercritical dynamical percolation , 2017, Probability Theory and Related Fields.

[25]  N. Gantert,et al.  Arbitrary many walkers meet infinitely often in a subballistic random environment , 2018, Electronic Journal of Probability.

[26]  J. Deuschel,et al.  On estimating the derivatives of symmetric diffusions in stationary random environment, with applications to ∇ϕ interface model , 2005 .

[27]  Quenched exit times for random walk on dynamical percolation , 2017, 1707.07619.

[28]  G. Mil’shtein,et al.  Interaction of Markov Processes , 1972 .

[29]  David J. Aldous,et al.  Lower bounds for covering times for reversible Markov chains and random walks on graphs , 1989 .

[30]  Keith Ball,et al.  Markov chains, Riesz transforms and Lipschitz maps , 1992 .

[31]  O. Blondel,et al.  Analysis of random walks in dynamic random environments viaL2-perturbations , 2016, Stochastic Processes and their Applications.

[32]  Tom Hutchcroft,et al.  Anomalous diffusion of random walk on random planar maps , 2018, Probability Theory and Related Fields.

[33]  Stefan Grosskinsky Warwick,et al.  Interacting Particle Systems , 2016 .

[34]  B. Helffer,et al.  On the correlation for Kac-like models in the convex case , 1994 .

[35]  Y. Peres,et al.  Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces , 2004, math/0410422.

[36]  N. Gantert,et al.  Collisions of several walkers in recurrent random environments , 2018, 1807.04019.

[37]  A Class of Random Walks in Reversible Dynamic Environments: Antisymmetry and Applications to the East Model , 2016, 1605.04816.

[38]  Frank Redig,et al.  Symmetric simple exclusion process in dynamic environment: hydrodynamics , 2018, Electronic Journal of Probability.

[39]  Perla Sousi,et al.  A comparison principle for random walk on dynamical percolation , 2019, The Annals of Probability.

[40]  Christophe Gallesco.  On the moments of the meeting time of independent random walks in random environment , 2009, 0903.4697.