Lower and Upper Bounds for the Time Constant of First-Passage Percolation

DOI10.1017/S0963548302005266zbMATH Open1029.60074OpenAlexW2037505350MaRDI QIDQ4796013FDOQ4796013

Authors: Sven Erick Alm, Robert Parviainen 

Publication date: 21 January 2004

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548302005266

Recommendations

• On a lower bound for the time constant of first-passage percolation
• Inequalities for the time constant in first-passage percolation
• First-passage percolation processes with finite height
• A remark on the time constant in first-passage percolation
• Strict inequalities for the time constant in first passage percolation.

zbMATH Keywords

self-avoiding walkfirst-passage percolationpercolation speed

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Cited In (10)

• Upper bounds on the non-random fluctuations in first passage percolation with low moment conditions
• Strict inequalities for the time constant in first passage percolation.
• Maximal edge-traversal time in first-passage percolation
• A remark on the time constant in first-passage percolation
• Variational formula for the time constant of first-passage percolation
• First passage percolation on \(\mathbb {Z}^2\): a simulation study
• First-passage percolation on a ladder graph, and the path cost in a VCG auction
• Measure-valued growth processes in continuous space and growth properties starting from an infinite interface
• Lower bounds for fluctuations in first-passage percolation for general distributions
• Percolation model of fire dynamic

This page was built for publication: Lower and Upper Bounds for the Time Constant of First-Passage Percolation

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