Greedy lattice animals. I: Upper bounds

DOI10.1214/aoap/1177005277zbMath0818.60039OpenAlexW2033871111MaRDI QIDQ1313075

J. Theodore Cox, Alberto Gandolfi, Philip S. Griffin, Harry Kesten

Publication date: 13 February 1994

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1177005277

zbMATH Keywords

percolationoptimization problemsgreedy lattice animal

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (28)

Greedy lattice animals: Negative values and unconstrained maxima ⋮ Continuous first-passage percolation and continuous greedy paths model: Linear growth ⋮ Power law condition for stability of Poisson hail ⋮ Rate of convergence of the mean for sub-additive ergodic sequences ⋮ Sublinear variance in Euclidean first-passage percolation ⋮ Paths and animals in infinite graphs with tempered degree growth ⋮ Correlation length of the two-dimensional random field Ising model via greedy lattice animal ⋮ Stable systems with power law conditions for Poisson hail ⋮ Sublinearity of the travel-time variance for dependent first-passage percolation ⋮ Uniqueness of Gibbs fields with unbounded random interactions on unbounded degree graphs ⋮ Unnamed Item ⋮ Quenched point-to-point free energy for random walks in random potentials ⋮ Quenched invariance principle for simple random walk on discrete point processes ⋮ Quenched Free Energy and Large Deviations for Random Walks in Random Potentials ⋮ Unnamed Item ⋮ Linear growth for greedy lattice animals. ⋮ Limiting shape for directed percolation models ⋮ Greedy lattice animals: geometry and criticality ⋮ The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\) ⋮ Stretch factor in a planar Poisson–Delaunay triangulation with a large intensity ⋮ Existence of hydrodynamics for the totally asymmetric simple \(K\)-exclusion process ⋮ Sublinear variance in first-passage percolation for general distributions ⋮ The power laws of \(M\) and \(N\) in greedy lattice animals ⋮ Transversal fluctuations for a first passage percolation model ⋮ Delocalization of polymers in lower tail large deviation ⋮ Negative correlation of adjacent Busemann increments ⋮ Space-time stationary solutions for the Burgers equation ⋮ Unnamed Item

This page was built for publication: Greedy lattice animals. I: Upper bounds