Infinite collisions of simple random walks on random recursive trees generated by Bernoulli sequences
Probability
2026-07-03 v1
Abstract
In this paper, we study random recursive trees generated by Bernoulli sequences. Starting from a graph with two vertices and one edge, each new vertex is connected to the last vertex with probability , or to the second-last vertex with probability , this recursive construction yields a random infinite recursive tree . We prove that almost surely has exactly one topological end. Furthermore, we establish that has the infinite collision property: two independent simple random walks on collide infinitely often almost surely.
Keywords
Cite
@article{arxiv.2607.02916,
title = {Infinite collisions of simple random walks on random recursive trees generated by Bernoulli sequences},
author = {Jia-shan Tang and Feng Wang and Xian-Yuan Wu},
journal= {arXiv preprint arXiv:2607.02916},
year = {2026}
}
Comments
13pages