Recurrent Graphs where Two Independent Random Walks Collide Finitely Often

  title={Recurrent Graphs where Two Independent Random Walks Collide Finitely Often},
  author={Manjunath Krishnapur and Yuval Peres},
  journal={Electronic Communications in Probability},
We present a class of graphs where simple random walk is recurrent, yet two independent walkers meet only finitely many times almost surely. In particular, the comb lattice, obtained from $Z^2$ by removing all horizontal edges off the $x$-axis, has this property. We also conjecture that the same property holds for some other graphs, including the incipient infinite cluster for critical percolation in $Z^2$. 

Figures from this paper

Collisions of Random Walks in Reversible Random Graphs

We prove that in any recurrent reversible random rooted graph, two independent simple random walks started at the same vertex collide infinitely often almost surely. This applies to the Uniform

Two random walks on the open cluster of ℤ2 meet infinitely often

We prove that two independent continuous-time simple random walks on the infinite open cluster of a Bernoulli bond percolation in the lattice ℤ2 meet each other infinitely many times. An application

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

About the distance between random walkers on some graphs

We consider two or more simple symmetric walks on $$\mathbb {Z}^d$$Zd and the 2-dimensional comb lattice, and in case of finite collision, we investigate the properties of the distance among the

Strong Limit Theorems for a Simple Random Walk on the 2-Dimensional Comb

We study the path behaviour of a simple random walk on the $2$-dimensional comb lattice $C^2$ that is obtained from $\mathbb{Z}^2$ by removing all horizontal edges off the $x$-axis. In particular, we

Symmetric simple random walks

Random walks denote a general class of stochastic processes for which the definition significantly varies across the literature. Since the ultimate target of this textbook is spatial stochastic

Some Results and Problems for Anisotropic Random Walks on the Plane

This is an expository paper on the asymptotic results concerning path behaviour of the anisotropic random walk on the two-dimensional square lattice \(\mathbb{Z}^{2}\). In recent years Miklos and the

Arbitrary many walkers meet infinitely often in a subballistic random environment

We consider $d$ independent walkers in the same random environment in $\mathbb{Z}$. Our assumption on the law of the environment is such that a single walker is transient to the right but



Random Walks on Infinite Graphs and Groups

Part I. The Type Problem: 1. Basic facts 2. Recurrence and transience of infinite networks 3. Applications to random walks 4. Isoperimetric inequalities 5. Transient subtrees, and the classification

Some problems concerning the structure of random walk paths

1. In t roduct ion . We restrict our consideration to symmetric random walk, defined in the following way. Consider the lattice formed by the points of d-dimensional Euclidean space whose coordinates

The incipient infinite cluster in two-dimensional percolation

SummaryLetPp be the probability measure on the configurations of occupied and vacant vertices of a two-dimensional graphG, under which all vertices are independently occupied (respectively vacant)

A characterization of the invariant measures for an infinite particle system with interactions

ABSTRACT. Let p(x,y) be the transition function for a symmetric, irreducible, transient Markov chain on the countable set S. Let 71 be the infinite particle system on S with the simple exclusion

Subdiffusive behavior of random walk on a random cluster

On considere deux cas de marche aleatoire {X n } n≥0 sur un graphe aleatoire #7B-G. Dans le cas ou #7B-G est l'arbre d'un processus de branchement critique, conditionne par la non-extinction, si h(x)

An Introduction to Probability Theory and Its Applications

Thank you for reading an introduction to probability theory and its applications vol 2. As you may know, people have look numerous times for their favorite novels like this an introduction to

An Introduction To Probability Theory And Its Applications

A First Course in Probability (8th ed.) by S. Ross is a lively text that covers the basic ideas of probability theory including those needed in statistics.

Probability Trees

A k D tree representation of probability distribu tions is generalized to support generation of samples from conditional distributions An interpretation of the approach as a piecewise linear warping

Collected Papers. Volume iv