Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach

DOI10.1088/1751-8121/ac4ecezbMath1505.82031arXiv2110.01946OpenAlexW3202011491MaRDI QIDQ5049707

Alessia Annibale, Evan Tzanis, Pierpaolo Vivo, Yanik-Pascal Förster, Luca Gamberi

Publication date: 11 November 2022

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

random walksnetworksmean first passage time

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (1)

Analytical results for the distribution of first-passage times of random walks on random regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• From first-passage times of random walks in confinement to geometry-controlled kinetics
• On the first passage time of a simple random walk on a tree
• Probability approximations via the Poisson clumping heuristic
• Random walks and diffusion on networks
• Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
• A Guide to First-Passage Processes
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
• A random walk perspective on hide-and-seek games

This page was built for publication: Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach