Search

Your search keyword '"first-passage percolation"' showing total 2 results
Start Over Descriptor "first-passage percolation" Publication Year Range This year
2 results on '"first-passage percolation"'

2. First-passage percolation on random simple triangulations.

Author

Stufler, Benedikt

Subjects
*TRIANGULATION, *GEODESY, *GRAPH theory, *MATHEMATICS, *EIGENANALYSIS
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]

Published
2024
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results