Sublinearity of the number of semi-infinite branches for geometric random trees
Abstract
The present paper addresses the following question: for a geometric random tree in , how many semi-infinite branches cross the circle centered at the origin and with a large radius ? We develop a method ensuring that the expectation of the number of these semi-infinite branches is . 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 is , for any , almost surely and in expectation.
Keywords
Cite
@article{arxiv.1501.04804,
title = {Sublinearity of the number of semi-infinite branches for geometric random trees},
author = {David Coupier},
journal= {arXiv preprint arXiv:1501.04804},
year = {2016}
}
Comments
36 pages, 7 figures