Asymptotic shape and the speed of propagation of continuous-time continuous-space birth processes

We formulate and prove a shape theorem for a continuous-time continuous-space stochastic growth model under certain general conditions. Similar to the classical lattice growth models, the proof makes use of the subadditive ergodic theorem. A precise expression for the speed of propagation is given in the case of a truncated free-branching birth rate.

THE RANGE OF TREE-INDEXED RANDOM WALK

We provide asymptotics for the range $R_{n}$ of a random walk on the $d$-dimensional lattice indexed by a random tree with $n$ vertices. Using Kingman’s subadditive ergodic theorem, we prove under general assumptions that $n^{-1}R_{n}$ converges to a constant, and we give conditions ensuring that the limiting constant is strictly positive. On the other hand, in dimension $4$, and in the case of a symmetric random walk with exponential moments, we prove that $R_{n}$ grows like $n/\!\log n$. We apply our results to asymptotics for the range of a branching random walk when the initial size of the population tends to infinity.