Work

Sharp integral condition for linear growth of greedy lattice animals

Year: 2026
Type: preprint
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 $q\ge2$ 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.
Language: English
Open Access status: green
OpenAlex ID: W7236711706
Cites: 9
Cited by:
Related to: 10