%0 Journal Article
%T Poisson-Dirichlet branching random walks
%A Louigi Addario-Berry
%A Kevin Ford
%J Mathematics
%D 2010
%I arXiv
%R 10.1214/12-AAP840
%X 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 Poisson-Dirichlet branching random walk and to the Poisson-weighted infinite tree. As a corollary, we also determine the expected height of a random recursive tree to within O(1).
%U http://arxiv.org/abs/1012.2544v3