First passage percolation for random colorings of Z^ d

DOI10.1214/AOAP/1177005361MaRDI QIDQ1308699zbMATH OpenOpenAlexFDO

Authors Charles M. Newman, L. R. Fontes

Publication date 15 December 1993

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

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

zbMATH Keywords

Ising modelfirst-passage percolationbond percolationlattice animalsrandom colorings

Mathematics Subject Classification ID

Random fields (60G60) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Percolation (82B43)

Recommendations

• On the time constant in a dependent first passage percolation model
• Weak shape theorem in first passage percolation with infinite passage times
• scientific article; zbMATH DE number 2034359
• Strict inequalities for the time constant in first passage percolation.
• First-passage percolation processes with finite height

Cited in

(18)

• Existence and continuity of the flow constant in first passage percolation
• The self-dual point of the two-dimensional random-cluster model is critical for q 1
• Random coloring evolution on graphs
• On the chemical distance for supercritical Bernoulli percolation
• Greedy lattice animals: Negative values and unconstrained maxima
• On the time constant in a dependent first passage percolation model
• On the speed of convergence for two-dimensional first passage Ising percolation.
• Chemical distance for smooth Gaussian fields in higher dimension
• Surface order large deviations for high-density percolation
• The complexity of flood filling games
• Differences between Lyapunov exponents for the simple random walk in Bernoulli potentials
• The power laws of \(M\) and \(N\) in greedy lattice animals
• Universality in two-dimensional enhancement percolation
• Unions of random walk and percolation on infinite graphs
• Exact limiting shape for a simplified model of first-passage percolation on the plane
• Scaling limit and critical exponents for two-dimensional bootstrap percolation
• A martingale approach to directed polymers in a random environment
• Diameter and broadcast time of random geometric graphs in arbitrary dimensions

This page was built for publication: First passage percolation for random colorings of \(\mathbb{Z}^ d\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1308699)