English

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

Probability 2016-12-16 v3

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 \CCr\CC_{r} centered at the origin and with a large radius rr? We develop a method ensuring that the expectation of the number χr\chi_{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\chi_{r} is o(r1η)o(r^{1-\eta}), for any 0<η<1/40<\eta<1/4, 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