Greedy lattice animals: Negative values and unconstrained maxima

DOI10.1214/AOP/1008956328MaRDI QIDQ1872183zbMATH OpenOpenAlexFDO

Authors Amir Dembo, Alberto Gandolfi, Harry Kesten

Publication date 6 May 2003

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

Full work available at URL https://doi.org/10.1214/aop/1008956328

zbMATH Keywords

optimizationpercolationlattice animals

Mathematics Subject Classification ID

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

Recommendations

• Linear growth for greedy lattice animals.
• Greedy lattice animals. I: Upper bounds
• An inequality for greedy lattice animals
• Greedy lattice animals. II: Linear growth
• The power laws of \(M\) and \(N\) in greedy lattice animals

Cites work

• 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?)
• 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
• 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

Cited in

(8)

• Sublinear variance in Euclidean first-passage percolation
• Detection of an anomalous cluster in a network
• Greedy lattice animals. I: Upper bounds
• Greedy lattice paths with general weights
• Limiting shape for directed percolation models
• Greedy lattice animals: geometry and criticality
• An inequality for greedy lattice animals
• Correlation length of the two-dimensional random field Ising model via greedy lattice animal

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)