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

DOI10.1088/1751-8121/AC0D34MaRDI QIDQ5877274zbMATH OpenOpenAlexFDO

Authors Ido Tishby, O. Biham, E. 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

random walkrandom networkfirst passage timerecurrencetransiencerandom regular graphfirst return time

Mathematics Subject Classification ID

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

Recommendations

• Analytical results for the distribution of first hitting times of random walks on random regular graphs
• Analytical results for the distribution of cover times of random walks on random regular graphs
• The distribution of first hitting times of non-backtracking random walks on Erdos-Rényi networks
• Nonconcentration of return times
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs

Cites work

• scientific article; zbMATH DE number 1590945 (Why is no real title available?)
• scientific article; zbMATH DE number 2018401 (Why is no real title available?)
• scientific article; zbMATH DE number 897154 (Why is no real title available?)
• scientific article; zbMATH DE number 5497553 (Why is no real title available?)
• A critical point for random graphs with a given degree sequence
• A guide to first-passage processes
• Analytical results for the distribution of first hitting times of random walks on random regular graphs
• Complex networks. Structure, robustness and function.
• Dynamical Processes on Complex Networks
• Equilibrium statistical physics
• First encounters on Bethe lattices and Cayley trees
• First-passage properties of the Erdos–Renyi random graph
• NIST handbook of mathematical functions
• Networks. An introduction.
• On polynomials connected to powers of Bessel functions
• On powers of Bessel functions
• On the notion of recurrence in discrete stochastic processes
• Powers of modified Bessel functions of the first kind
• Probability on graphs. Random processes on graphs and lattices.
• Random graphs.
• Random walk: A modern introduction
• Random walks and diffusion on networks
• Random walks on lattices. II
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
• Statistical mechanics.
• The Cover Time of Random Regular Graphs
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• The average number of distinct sites visited by a random walker on random graphs
• The distribution of first hitting times of randomwalks on Erdős-Rényi networks

Cited in

(10)

• Analytical results for the distribution of cover times of random walks on random regular graphs
• Nonconcentration of return times
• Return probability for random walks on scale-free complex trees
• scientific article; zbMATH DE number 4015861 (Why is no real title available?)
• Discrete diffusion-type equation on regular graphs and its applications
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
• Analytical results for the distribution of first-passage times of random walks on random regular graphs
• The distribution of first hitting times of non-backtracking random walks on Erdos-Rényi networks
• Bounds for the annealed return probability on large finite percolation graphs
• Analytical results for the distribution of first hitting times of random walks on random regular graphs

Describes a project that uses

Uses Software

• DLMF

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

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