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

DOI10.1017/S0963548302005266MaRDI QIDQ4796013zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

first-passage percolationpercolation speedself-avoiding walk

Mathematics Subject Classification ID

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

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.

Cited in

(10)

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

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)