First passage percolation for random colorings of Z^ d

DOI10.1214/AOAP/1177005361zbMATH Open0780.60101OpenAlexW2030195200MaRDI QIDQ1308699FDOQ1308699

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

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

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)

Cited In (17)

• 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 \geqslant 1\)
• Random coloring evolution on graphs
• On the chemical distance for supercritical Bernoulli percolation
• On the time constant in a dependent first passage percolation model
• Greedy lattice animals: Negative values and unconstrained maxima
• On the speed of convergence for two-dimensional first passage Ising percolation.
• Surface order large deviations for high-density percolation
• Differences between Lyapunov exponents for the simple random walk in Bernoulli potentials
• The complexity of flood filling games
• 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)