2018
DOI: 10.1214/17-aop1199
|View full text |Cite
|
Sign up to set email alerts
|

First-passage percolation on Cartesian power graphs

Abstract: We consider first-passage percolation on the class of "high-dimensional" graphs that can be written as an iterated Cartesian product G G . . . G of some base graph G as the number of factors tends to infinity. We propose a natural asymptotic lower bound on the first-passage time between (v, v, . . . , v) and (w, w, . . . , w) as n, the number of factors, tends to infinity, which we call the critical time t * G (v, w). Our main result characterizes when this lower bound is sharp as n → ∞. As a corollary, we a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
25
0
1

Year Published

2018
2018
2024
2024

Publication Types

Select...
4
2

Relationship

0
6

Authors

Journals

citations
Cited by 10 publications
(27 citation statements)
references
References 14 publications
1
25
0
1
Order By: Relevance
“…The following theorem is from Auffinger-Tang [7], which weakens various assumptions (widens the class of distributions in particular) of the work of previous authors. Some earlier work was done by Kesten [28], Dhar [16], Couronné-Enriquez-Gerin [11], and Martinsson [37]. For example, if B were the 1 -ball, one would have for e " p1, .…”
Section: High Dimensionsmentioning
confidence: 99%
“…The following theorem is from Auffinger-Tang [7], which weakens various assumptions (widens the class of distributions in particular) of the work of previous authors. Some earlier work was done by Kesten [28], Dhar [16], Couronné-Enriquez-Gerin [11], and Martinsson [37]. For example, if B were the 1 -ball, one would have for e " p1, .…”
Section: High Dimensionsmentioning
confidence: 99%
“…where α * is the non null solution of coth α = α. Recently, still under the assumption of exponential passage times, Martinsson [9] proved a matching upper bound establishing lim d→∞ √ dµ * = α 2 * − 1 2 .…”
Section: Application To the Limit Shapementioning
confidence: 99%
“…The leading order in the mean field limit has been recently identified by Anders Martinsson, who settled a conjecture by Fill and Pemantle [29] in a series of papers: Theorem 8. [Martinsson,[43,44]] With E ≡ ln(1 + √ 2), it holds…”
Section: Unoriented Fpp On the Hypercubementioning
confidence: 99%
“…Die führende Ordnung des Grundzustands wurde kürzlich von Anders Martinsson identifiziert, der eine Vermutung von Fill und Pemantle [29] in einer Reihe von Artikeln gelöst hat: Theorem 11. [Martinsson,[43,44]]…”
Section: Ungerichtete Fpp Auf Dem Hyperwürfelunclassified
See 1 more Smart Citation