Concentration of hitting times in Erdős-Rényi graphs

DOI10.1002/JGT.23119zbMATH Open1547.05267MaRDI QIDQ6606320FDOQ6606320

Stefan Steinerberger, Andrea Ottolini

Publication date: 16 September 2024

Published in: Journal of Graph Theory (Search for Journal in Brave)

zbMATH Keywords

random walkhitting timeErdős-Rényi graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81)

Cites Work

• Title not available (Why is that?)
• The eigenvalues of random symmetric matrices
• On quantitative convergence to quasi-stationarity
• The diameter of sparse random graphs
• First-passage properties of the Erdos–Renyi random graph
• Fractals in probability and analysis
• Entrywise bounds for eigenvectors of random graphs
• Diameters of Random Graphs
• Hitting and commute times in large graphs are often misleading
• On hitting times for a simple random walk on dense Erdös-Rényi random graphs
• Random walk hitting times and effective resistance in sparsely connected Erdős‐Rényi random graphs
• Hitting times, commute times, and cover times for random walks on random hypergraphs
• A central limit theorem for the mean starting hitting time for a random walk on a random graph
• Über stochastische Asymptoten und Grenzwerte.

This page was built for publication: Concentration of hitting times in Erdős-Rényi graphs

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