Greedy Lattice Animals II: Linear Growth
Gandolfi, Alberto ; Kesten, Harry
Ann. Appl. Probab., Tome 4 (1994) no. 4, p. 76-107 / Harvested from Project Euclid
Let $\{X_\nu: \nu \in \mathbb{Z}^d\}$ be i.i.d. positive random variables and define $M_n = \max\big\{\sum_{\nu \in \pi}X_\nu: \pi \text{a self-avoiding path of length} n \text{starting at the origin}\big\}$, $N_n = \max\big\{\sum_{\nu \in \xi}X_\nu:\xi \text{a lattice animal of size} n \text{containing the origin}\big\}$. In a preceding paper it was shown that if $E\{X^d_0(\log^+ X_0)^{d+a}\} < \infty$ for some $a > 0$, then there exists some constant $C$ such that w.p.1, $0 \leq M_n \leq N_n \leq Cn$ for all large $n$. In this part we improve this result by showing that, in fact, there exist constants $M,N < \infty$ such that w.p.1, $M_n/n \rightarrow M$ and $N_n/n \rightarrow N$.
Publié le : 1994-02-14
Classification:  Optimization,  linear growth,  subaddivity,  method of bounded differences,  60G50,  60K35
@article{1177005201,
     author = {Gandolfi, Alberto and Kesten, Harry},
     title = {Greedy Lattice Animals II: Linear Growth},
     journal = {Ann. Appl. Probab.},
     volume = {4},
     number = {4},
     year = {1994},
     pages = { 76-107},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177005201}
}
Gandolfi, Alberto; Kesten, Harry. Greedy Lattice Animals II: Linear Growth. Ann. Appl. Probab., Tome 4 (1994) no. 4, pp.  76-107. http://gdmltest.u-ga.fr/item/1177005201/