






















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_γ)$ with $f_γ(z) = \log^γ(\|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 $γ> 1$, answering a question of Barlow, Peres, and Sousi, see arXiv:1003.3255, who established that infinitely many collisions occur almost surely if $γ\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.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。