WorksMathematics
Sharp integral condition for linear growth of greedy lattice animals
Abstract
We show that the necessary and sufficient condition for linear growth of greedy lattice animals with nonnegative i.i.d. vertex weights in every dimension is the same criterion for linear growth of directed last-passage times. We also obtain two-sided finite-size estimates, up to dimension-dependent constants, for the mean maximal weights of directed paths, lattice animals, valid for every nonnegative weights. These estimates determine the order of mean growth even when growth is superlinear. Since every up-right path from the origin is a lattice animal, the lower bound follows from the corresponding last-passage bound. For the upper bound, we couple the lattice weights to a Poisson process and represent each animal by a polygonal route of length proportional to its size.