betaFeedback

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 q≥2q\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.

Paper details

vlnc:W_jpffr45f
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…