Sublinearity of the number of semi-infinite branches for geometric random trees

preprint2016arXivOpen access

Abstract

The present paper addresses the following question: for a geometric random tree in R2\R^{2}, how many semi-infinite branches cross the circle $\CC_{r}$ centered at the origin and with a large radius rr? We develop a method ensuring that the expectation of the number χrχ_{r} of these semi-infinite branches is o(r)o(r). The result follows from the fact that, far from the origin, the distribution of the tree is close to that of an appropriate directed forest which lacks bi-infinite paths. In order to illustrate its robustness, the method is applied to three different models: the Radial Poisson Tree (RPT), the Euclidean First-Passage Percolation (FPP) Tree and the Directed Last-Passage Percolation (LPP) Tree. Moreover, using a coalescence time estimate for the directed forest approximating the RPT, we show that for the RPT χrχ_{r} is o(r1−η)o(r^{1-η}), for any 0<η<1/40<η<1/4, almost surely and in expectation.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.