EUVIMEDEUVIMED entdecken
Crossref

Estimates for the empirical distribution along a geodesic in first-passage percolation

Michael Damron, Jack Hanson, Christopher Janjigian, Wai-Kit Lam, Xiao Shen

Electronic Journal of Probability · 01.01.2026 · 31 (none) · 1-32

DOI: 10.1214/26-ejp1621 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronic Journal of Probability, erschienen am 01.01.2026. Verfasst von Michael Damron und 4 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In first-passage percolation, we assign i.i.d. nonnegative weights (te) to the nearest-neighbor edges of Zd and study the induced pseudometric T=T(x,y). In this paper, we focus on geodesics, or optimal paths for T, and estimate the empirical distribution of weights along them. We prove an upper bound for the expected number of edges with weight >M in the union of all geodesics from 0 to x of the form q(M)P(te>M)|x|, where q(M)≤e−cM. This shows that the tail of the expected empirical distribution along a geodesic is lighter than that of the original weight distribution by an exponential factor. We also give a lower bound for the expected minimal number of edges with weight ≥M in any geodesic from 0 to x in terms of P(te≥M) and P(te∈[M,2M]). For example, these two imply that if te has a power-law tail of the form P(te≥M)∼M−α, then the tail of the expected empirical distribution asymptotically lies between e−CMlogM and e−cM. We also provide estimates for the expected number of edges in a geodesic with weight in a set A for (a) arbitrary A, (b) A an interval separated from the infimum of the support of te and (c) A=[0,a] for some a≥0.

Zitieren

APA

Damron, M., Hanson, J., Janjigian, C., Lam, W., & Shen, X. (2026). Estimates for the empirical distribution along a geodesic in first-passage percolation. Electronic Journal of Probability, 31(none), 1-32. https://doi.org/10.1214/26-ejp1621

Vancouver

Damron M, Hanson J, Janjigian C, Lam W, Shen X. Estimates for the empirical distribution along a geodesic in first-passage percolation. Electronic Journal of Probability. 2026;31(none):1-32. doi:10.1214/26-ejp1621

BibTeX
@article{Damron2026,
  author = {Damron, Michael and Hanson, Jack and Janjigian, Christopher and Lam, Wai-Kit and Shen, Xiao},
  title = {Estimates for the empirical distribution along a geodesic in first-passage percolation},
  journal = {Electronic Journal of Probability},
  year = {2026},
  volume = {31},
  number = {none},
  pages = {1--32},
  doi = {10.1214/26-ejp1621}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche