Convergence of blanket times for sequences of random walks on critical random graphs

DOI10.1017/s0963548322000359zbMath1524.60188arXiv1810.07518OpenAlexW2897711399MaRDI QIDQ6091054

George Andriopoulos

Publication date: 23 November 2023

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

Galton-Watson treerandom walk in random environmentGromov-Hausdorff convergenceErdős-Rényi random graphblanket time

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Random walks on graphs (05C81)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• Convergence of mixing times for sequences of random walks on finite graphs
• Cover times, blanket times, and majorizing measures
• Scaling limit for the random walk on the largest connected component of the critical random graph
• Dirichlet forms and symmetric Markov processes.
• Continuum limit of critical inhomogeneous random graphs
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• Random walk covering of some special trees
• Sample path properties of the local times of strongly symmetric Markov processes via Gaussian processes
• The uniform random tree in a Brownian excursion
• Brownian excursions, critical random graphs and the multiplicative coalescent
• A note on ``State spaces of the snake and its tour: convergence of the discrete snake by J.-F. Marckert and A. Mokkadem
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Scaling limits of stochastic processes associated with resistance forms
• Probabilistic and fractal aspects of Lévy trees
• Harmonic calculus on limits of networks and its application to dendrites
• Scaling limits of discrete snakes with stable branching
• Hausdorff measure of arcs and Brownian motion on Brownian spatial trees
• The continuum random tree. III
• Time-changes of stochastic processes associated with resistance forms
• The continuum limit of critical random graphs
• Random real trees
• Random stable looptrees
• Convergence of discrete snakes
• Brownian motion on ℝ-trees
• Resistance forms, quasisymmetric maps and heat kernel estimates
• The Evolution of the Cover Time
• Multiple cover time
• Scaling limits for simple random walks on random ordered graph trees
• Geometry of the vacant set left by random walk on random graphs, Wright's constants, and critical random graphs with prescribed degrees
• Moduli of continuity of local times of random walks on graphs in terms of the resistance metric
• An Introduction to the Theory of Point Processes

This page was built for publication: Convergence of blanket times for sequences of random walks on critical random graphs