English

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 p p , or to the second-last vertex with probability q=1p q = 1-p , this recursive construction yields a random infinite recursive tree TT. We prove that TT almost surely has exactly one topological end. Furthermore, we establish that TT has the infinite collision property: two independent simple random walks on TT 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