Back to Search
Start Over
First-passage percolation on random simple triangulations.
- 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]
- Subjects :
- TRIANGULATION
GEODESY
GRAPH theory
MATHEMATICS
EIGENANALYSIS
Subjects
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