PoissonDirichlet branching random walks
Abstract
We determine, to within O(1), the expected minimal position at level n in certain branching random walks. The walks under consideration have displacement vector (v_1,v_2,...), where each v_j is the sum of j independent Exponential(1) random variables and the different v_i need not be independent. In particular, our analysis applies to the PoissonDirichlet branching random walk and to the Poissonweighted infinite tree. As a corollary, we also determine the expected height of a random recursive tree to within O(1).
 Publication:

arXiv eprints
 Pub Date:
 December 2010
 arXiv:
 arXiv:1012.2544
 Bibcode:
 2010arXiv1012.2544A
 Keywords:

 Mathematics  Probability
 EPrint:
 Published in at http://dx.doi.org/10.1214/12AAP840 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)