Greedy lattice animals: Negative values and unconstrained maxima
Let \(\{X_v,\;v\in Z^d\}\) be i.i.d. random variables, and \(S(\xi)=\sum_{v\in\xi}X_v\) be the weight of a lattice animal \(\xi\). Let \(N_n=\max\{S(\xi):|\xi|=n\) and \(\xi\) contains the origin\} and \(G_n=\max\{S(\xi):\xi\subseteq[-n, n]^d\}\). This paper shows that, regardless of the negative tail of the distribution of \(x_v\), if \(E(X_v^+)^d(\log^+(X^+_v))^{d+a}<+\infty\) for some \(a>0\), then first, \(\lim_nn^{-1}N_n=N\) exists, is finite and constant a.e.; and, second, there is a transition in the asymptotic behavior of \(G_n\) depending on the sign of \(N\): if \(N>0\), then \(G_n\approx n^d\), and if \(N<0\), then \(G_n\leq cn\), for some \(c>0\). The exact behavior of \(G_n\) in this last case depends on the positive tail of the distribution of \(X_v\); this paper shows that if it is nontrivial and has exponential moments, then \(G_n\approx \log n\), with a transition from \(G_n\approx n^d\) occurring in general not as predicted by large deviations estimates. Finally, if \(x^d(1-F(x))\rightarrow \infty\) as \(x\rightarrow\infty\), then no transition takes place.
- A phase transition for the score in matching random sequences allowing deletions
- An inequality for greedy lattice animals
- Concentration of measure and isoperimetric inequalities in product spaces
- Domination by product measures
- First passage percolation for random colorings of \(\mathbb{Z}^ d\)
- Greedy lattice animals. I: Upper bounds
- Greedy lattice animals. II: Linear growth
- scientific article; zbMATH DE number 3137662 (Why is no real title available?)
- scientific article; zbMATH DE number 3971949 (Why is no real title available?)
- scientific article; zbMATH DE number 1158743 (Why is no real title available?)
- scientific article; zbMATH DE number 1405900 (Why is no real title available?)
- Linear growth for greedy lattice animals.
- On the chemical distance for supercritical Bernoulli percolation
- On the continuity of the time constant of first-passage percolation
- Percolation
- Statistical composition of high-scoring segments from molecular sequences
- Surface order large deviations for high-density percolation
- Greedy lattice animals. I: Upper bounds
- An inequality for greedy lattice animals
- Limiting shape for directed percolation models
- Sublinear variance in Euclidean first-passage percolation
- Detection of an anomalous cluster in a network
- Greedy lattice animals: geometry and criticality
- Correlation length of the two-dimensional random field Ising model via greedy lattice animal
- Greedy lattice paths with general weights
- Law of large numbers for greedy animals and paths in an ergodic environment
- Crystal growth on locally finite partially ordered sets
This page was built for publication: Greedy lattice animals: Negative values and unconstrained maxima
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1872183)