Back to Search Start Over

First-passage percolation on random simple triangulations.

Authors :
Stufler, Benedikt
Source :
ALEA. Latin American Journal of Probability & Mathematical Statistics; 2024, Vol. 21 Issue 1, p129-178, 50p
Publication Year :
2024

Abstract

We study first-passage percolation on random simple triangulations and their dual maps with independent identically distributed link weights. Our main result shows that the first-passage percolation distance concentrates in an op(n1/4) window around a constant multiple of the graph distance. Our approach follows the proof strategy by Curien and Le Gall (Ann. Sci. Éc. Norm. Supér., 2019), but we have to overcome several obstacles specific to simple triangulations. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
19800436
Volume :
21
Issue :
1
Database :
Complementary Index
Journal :
ALEA. Latin American Journal of Probability & Mathematical Statistics
Publication Type :
Academic Journal
Accession number :
178894069
Full Text :
https://doi.org/10.30757/ALEA.v21-07