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

DOI10.1088/1751-8121/AC0D34OpenAlexW4239295743MaRDI QIDQ5877274FDOQ5877274

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

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

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)

Cites Work

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

Cited In (7)

• Analytical results for the distribution of first hitting times of random walks on random regular graphs
• Title not available (Why is that?)
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
• Discrete diffusion-type equation on regular graphs and its applications
• Bounds for the annealed return probability on large finite percolation graphs
• 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

Uses Software

• Digital Library of Mathematical Functions

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)