{"id":"arxiv/2609.05343","url":"https://arxiv.org/abs/2609.05343","tags":["math.PR"],"score":0,"title":"On the phase transition for the number of collisions on comb graphs","domain":"math.PR","source":"arxiv","authors":["Umberto De Ambroggio","Jenson Ng","Maximilian Nitzschner","Carlo Scali"],"reviews":0,"subject":"math.PR","summary":"We consider collisions of simple random walks on comb graphs $\\mathrm{Comb}(\\mathbb{Z},H)$, which are obtained by attaching vertical segments of the form $[0,H_x] \\cap \\mathbb{Z}$ to any point $x$ of the integer axis. For $\\mathrm{Comb}(\\mathbb{Z},H)$ with profile $H_x(x) = |x| \\log^γ(|x| \\vee 1)$, we show that two independent simple random walks starting from the same site collide infinitely often almost surely if $γ\\leq 2$. If the tooth profile is taken as a typical realization of i.i.d. heavy-tailed random variables with $\\textbf{P}(H_x > z) \\sim Cz^{-γ}$ (with some $C > 0$) as $z$ tends…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}