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

DOI10.1088/1751-8121/ac0d34OpenAlexW4239295743MaRDI QIDQ5877274

Ido Tishby, O. Biham, Eytan Katzav

Publication date: 10 February 2023

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

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

zbMATH Keywords

recurrencetransiencerandom walkfirst passage timerandom regular graphrandom networkfirst return time

Mathematics Subject Classification ID

Quantum theory (81-XX) Statistical mechanics, structure of matter (82-XX)

Related Items (3)

Analytical results for the distribution of cover times of random walks on random regular graphs ⋮ Analytical results for the distribution of first-passage times of random walks on random regular graphs ⋮ Discrete diffusion-type equation on regular graphs and its applications

Uses Software

• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Powers of modified Bessel functions of the first kind
• Random walks and diffusion on networks
• First encounters on Bethe lattices and Cayley trees
• A Guide to First-Passage Processes
• On polynomials connected to powers of Bessel functions
• The distribution of first hitting times of randomwalks on Erdős–Rényi networks
• Random Walks on Lattices. II
• Random Walk: A Modern Introduction
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• Probability on Graphs
• 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
• On powers of Bessel functions
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
• The average number of distinct sites visited by a random walker on random graphs
• The Cover Time of Random Regular Graphs
• On the notion of recurrence in discrete stochastic processes
• Analytical results for the distribution of first hitting times of random walks on random regular graphs
• Networks

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