Construction of a short path in high-dimensional first passage percolation

DOI10.1214/ECP.V16-1595MaRDI QIDQ638241zbMATH OpenFDO

Authors Olivier Couronné, Nathanaël Enriquez, L. Gerin

Publication date 9 September 2011

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.5069, http://www.emis.de/journals/EJP-ECP/_ejpecp/ECP/viewarticleb225.html

zbMATH Keywords

first passage percolationlimit shapetime constant

Mathematics Subject Classification ID

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

Abstract: For First Passage Percolation in Z^d with large d, we construct a path connecting the origin to {x_1 =1}, whose passage time has optimal order log d/d. Besides, an improved lower bound for the "diagonal" speed of the cluster combined with a result by Dhar (1988) shows that the limiting shape in FPP with exponential passage times (and thus that of Eden model) is not the euclidian ball in dimension larger than 35.

Recommendations

• On the time constant of high dimensional first passage percolation
• scientific article; zbMATH DE number 2034359
• First passage percolation and escape strategies
• First-passage percolation on Cartesian power graphs
• scientific article; zbMATH DE number 3971949

Cited in

(11)

• First-passage percolation on Cartesian power graphs
• SLE scaling limits for a Laplacian random growth model
• Internal diffusion-limited aggregation with uniform starting points
• Improved upper bounds on the asymptotic growth velocity of Eden clusters
• Topology and local geometry of the Eden model
• On the time constant of high dimensional first passage percolation
• Unoriented first-passage percolation on the n-cube
• Short paths for first passage percolation on the complete graph
• Epidemic automaton and the Eden model: various aspects of robustness
• Random growth models: shape and convergence rate
• Entropy reduction in Euclidean first-passage percolation

This page was built for publication: Construction of a short path in high-dimensional first passage percolation

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