Local neighbourhoods for first-passage percolation on the configuration model

DOI10.1007/s10955-018-2028-7zbMath1404.60123arXiv1711.06479OpenAlexW2770326763MaRDI QIDQ1633960

Marcel Ortgiese, Steffen Dereich

Publication date: 21 December 2018

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.06479

zbMATH Keywords

branching processesgeodesicsrandom graphsconfiguration modelfirst-passage percolationlocal limit

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Time-dependent percolation in statistical mechanics (82C43)

Cites Work

• Unnamed Item
• Unnamed Item
• On explosions in heavy-tailed branching random walks
• Recurrence of distributional limits of finite planar graphs
• First passage percolation on random graphs with finite mean degrees
• Degree distribution of shortest path trees and bias of network sampling algorithms
• Universality for first passage percolation on sparse random graphs
• FIRST-PASSAGE PERCOLATION ON THE RANDOM GRAPH
• Random Graphs and Complex Networks
• Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks
• First Passage Percolation on the Erdős–Rényi Random Graph
• 50 Years of First-Passage Percolation
• The growth and composition of branching populations
• First passage percolation on locally treelike networks. I. Dense random graphs
• Nonuniversality of weighted random graphs with infinite variance degree

This page was built for publication: Local neighbourhoods for first-passage percolation on the configuration model