Linear growth for greedy lattice animals
Let d[greater-or-equal, slanted]2, and let be an i.i.d. family of non-negative random variables with common distribution F. Let N(n) be the maximum value of [summation operator]v[set membership, variant][xi]Xv over all connected subsets [xi] of of size n which contain the origin. This model of "greedy lattice animals" was introduced by Cox et al. (Ann. Appl. Probab. 3 (1993) 1151) and Gandolfi and Kesten (Ann. Appl. Probab. 4 (1994) 76), who showed that if for some [var epsilon]>0, then N(n)/n-->N a.s. and in for some N<[infinity]. Using related but partly simpler methods, we derive the same conclusion under the slightly weaker condition that , and show that for some constant c. We also give analogous results for the related "greedy lattice paths" model.
Year of publication: |
2002
|
---|---|
Authors: | Martin, James B. |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 98.2002, 1, p. 43-66
|
Publisher: |
Elsevier |
Keywords: | Lattice animals Self-avoiding paths Superadditivity Concentration inequality |
Saved in:
Saved in favorites
Similar items by person
-
Service operations in DMV (division of motor vehicles) offices of the USA - a comparative study
Martin, James B., (2018)
-
Concentration results for a Brownian directed percolation problem
Hambly, B. M., (2002)
-
Service operations in public sector agencies : evidence from NCDMV
Martin, James B., (2020)
- More ...