First-passage percolation on random simple triangulations

MaRDI QIDQ6154363zbMATH OpenFDO

Authors Benedikt Stufler

Publication date 15 February 2024

Full work available at URL https://arxiv.org/abs/2203.07297, https://alea.impa.br/articles/v21/21-07.pdf

Has companion code repository https://github.com/benediktstufler/simtria

zbMATH Keywords

first-passage percolationplanar mapstriangulations

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Functional limit theorems; invariance principles (60F17) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Recommendations

• First-passage percolation and local modifications of distances in random triangulations
• First-passage percolation in random planar maps and Tutte's bijection
• Asymptotics for first-passage times on Delaunay triangulations
• Limit theorems for critical first-passage percolation on the triangular lattice
• Critical first-passage percolation starting on the boundary

Cites work

• A Census of Planar Triangulations
• An improved subadditive ergodic theorem
• Analytic combinatorics
• Cubic graphs and related triangulations on orientable surfaces
• Enumeration of labeled 4-regular planar graphs
• Enumeration of Triangulations of the Disk
• First-passage percolation and local modifications of distances in random triangulations
• First-passage percolation in random planar maps and Tutte's bijection
• Further results on random cubic planar graphs
• Joint convergence of random quadrangulations and their cores
• Large deviations for random walks under subexponentiality: The big-jump domain
• Multi-point functions of weighted cubic maps
• On the expected number of perfect matchings in cubic planar graphs
• Random cubic planar graphs
• Random cubic planar graphs converge to the Brownian sphere
• Random cubic planar maps
• Real Analysis and Probability
• Scaling limits for the peeling process on random maps
• Scaling limits of random graphs from subcritical classes
• Scaling limits of random outerplanar maps with independent link-weights
• Tessellations of random maps of arbitrary genus
• The scaling limit of random simple triangulations and random simple quadrangulations
• Triangles in random cubic planar graphs
• Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process
• Uniform infinite planar triangulations

Cited in

(1)

• The scaling limit of random cubic planar graphs

This page was built for publication: First-passage percolation on random simple triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154363)