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

DOI10.1088/1742-5468/ac9fc7OpenAlexW4309928127MaRDI QIDQ5055406

Ido Tishby, O. Biham, Eytan Katzav

Publication date: 13 December 2022

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

zbMATH Keywords

stochastic processesnetworksrandom graphs

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Uses Software

• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks and diffusion on networks
• Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
• The diameter of random regular graphs
• Sur la distribution limite du terme maximum d'une série aléatoire
• A Guide to First-Passage Processes
• Diffusion and Reactions in Fractals and Disordered Systems
• The distribution of first hitting times of randomwalks on Erdős–Rényi networks
• Random Walk: A Modern Introduction
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• Networks
• Dynamical Processes on Complex Networks
• First-passage properties of the Erdos–Renyi random graph
• A critical point for random graphs with a given degree sequence
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
• Analytical results for the distribution of cover times of random walks on random regular graphs
• Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach
• The mean and variance of the distribution of shortest path lengths of random regular graphs
• The average number of distinct sites visited by a random walker on random graphs
• Distances in random graphs with finite variance degrees
• The Cover Time of Random Regular Graphs
• Analytical results for the distribution of first hitting times of random walks on random regular graphs
• Analytical results for the distribution of first return times of random walks on random regular graphs

This page was built for publication: Analytical results for the distribution of first-passage times of random walks on random regular graphs