Comparison of limit shapes for Bernoulli first-passage percolation
We consider Bernoulli first-passage percolation on the [Formula: see text]-dimensional hypercubic lattice with [Formula: see text]. The passage time of edge [Formula: see text] is 0 with probability [Formula: see text] and 1 with probability [Formula: see text], independently of each other. Let...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
World Scientific Publishing
2022-12-01
|
| Series: | International Journal of Mathematics for Industry |
| Subjects: | |
| Online Access: | https://www.worldscientific.com/doi/10.1142/S2661335222500058 |
| Summary: | We consider Bernoulli first-passage percolation on the [Formula: see text]-dimensional hypercubic lattice with [Formula: see text]. The passage time of edge [Formula: see text] is 0 with probability [Formula: see text] and 1 with probability [Formula: see text], independently of each other. Let [Formula: see text] be the critical probability for percolation of edges with passage time 0. When [Formula: see text], there exists a nonrandom, nonempty compact convex set [Formula: see text] such that the set of vertices to which the first-passage time from the origin is within [Formula: see text] is well approximated by [Formula: see text] for all large [Formula: see text], with probability one. The aim of this paper is to prove that for [Formula: see text], the Hausdorff distance between [Formula: see text] and [Formula: see text] grows linearly in [Formula: see text]. Moreover, we mention that the approach taken in the paper provides a lower bound for the expected size of the intersection of geodesics, that gives a nontrivial consequence for the critical case. |
|---|---|
| ISSN: | 2661-3352 2661-3344 |