On the phase transition for the number of collisions on comb graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.05343
curl -X POST /api/v1/records/arxiv/2609.05343/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.05343/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'