Collisions of random walks on comb graphs with a planar base

Abstract

In this article we study collisions of two independent random walks on comb graphs $\mathrm{Comb}(\tilde{G},f)$ for a large class of recurrent planar graphs $\tilde{G}$ and profile functions $f$, the latter governing the length of vertical segments (called "teeth") attached to vertices of the base graph $\tilde{G}$. We prove that the number of collisions of two random walks starting from the same site undergoes a phase transition depending on the growth of $f$. As a benchmark example, we show that for $\mathrm{Comb}(\mathbb{Z}^2,f_\gamma)$ with $f_\gamma(z) = \log^{\gamma}(\|z\|_\infty\vee 1)$ and $\|\cdot \|_\infty$ denoting the supremum norm, two independent random walks started at the origin collide finitely often almost surely if $\gamma > 1$, answering a question of Barlow, Peres, and Sousi, see arXiv:1003.3255, who established that infinitely many collisions occur almost surely if $\gamma \leq 1$. We furthermore establish phase transitions in the cases where the base graph $\tilde{G}$ is pre-fractal, or a typical realization of a supercritical cluster of planar Bernoulli bond percolation.