First return times on sparse random graphs

DOI10.1088/1751-8121/ADB084MaRDI QIDQ7011038zbMATH OpenFDO

Authors Oleg Evnin, Weerawit Horinouchi

Publication date 19 March 2025

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

Full work available at URL https://doi.org/10.1088/1751-8121/ADB084

zbMATH Keywords

random graphsrandom walksstatistical field theorysupersymmetry

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Cites work

• A guide to first-passage processes
• Analytical results for the distribution of cover times of random walks on 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
• Analytical results for the distribution of first-passage times of random walks on random regular graphs
• Eigenvalue distribution of large weighted random graphs
• First-passage properties of the Erdos–Renyi random graph
• Introduction to statistical field theory
• On hitting times for a simple random walk on dense Erdös-Rényi random graphs
• Quantum field theory in the large N limit: a review
• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Renormalization group, secular term resummation and AdS (in)stability
• Replica approach to the generalized Rosenzweig-Porter model
• Resistance distance distribution in large sparse random graphs
• Sparse random matrices: the eigenvalue spectrum revisited
• Spectra of Euclidean random matrices
• Spectra of sparse random matrices
• Statistical field theory for neural networks
• Statistical properties of eigenvectors and eigenvalues of structured random matrices
• Supermathematics and its applications in statistical physics. Grassmann variables and the method of supersymmetry
• The average number of distinct sites visited by a random walker on random graphs
• The integrated density of states of the random graph Laplacian
• The two-star model: exact solution in the sparse regime and condensation transition
• Universality of level correlation function of sparse random matrices

Cited in

(2)

• Analytical results for the distribution of first return times of non-backtracking random walks on configuration model networks
• Statistical field theory of random graphs with prescribed degrees

This page was built for publication: First return times on sparse random graphs

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