Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees
type: Item
instance of: scholarly article
title: Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees
zbMATH Open document ID: 1316.60064
DOI: 10.1214/12-AOP822
author: Jian Ding
published in: The Annals of Probability
publication date: 2014-04-25T00:00:00Z
full work available at URL: https://arxiv.org/abs/1103.4402
full work available at URL: https://projecteuclid.org/euclid.aop/1393251293
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 60G60
Mathematics Subject Classification ID: 60G15
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 05C81
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 6288284
zbMATH Keywords: simple random walk
zbMATH Keywords: cover times
zbMATH Keywords: bounded degree graphs
zbMATH Keywords: trees
zbMATH Keywords: Gaussian free fields
zbMATH Keywords: isomorphism theorem
zbMATH Keywords: sprinkling method
MaRDI profile type: Publication
arXiv ID: 1103.4402
cites work: Minima in branching random walks
cites work: Largest random component of a k-cube
cites work: Random walk covering of some special trees
cites work: Threshold limits for cover times
cites work: Percolation on finite graphs and isoperimetric inequalities.
cites work: Linear cover time is exponentially unlikely
cites work: Is the critical percolation probability local?
cites work: Entropic repulsion and the maximum of the two-dimensional harmonic crystal.
cites work: Recursions and tightness for the maximum of the discrete, two dimensional Gaussian free field
cites work: Tightness for a family of recursion equations
cites work: Tightness of the recentered maximum of the two-dimensional discrete Gaussian free field
cites work: Maximal displacement of branching brownian motion
cites work: The electrical resistance of a graph captures its commute and cover times
cites work: Cover times for Brownian motion and random walks in two dimensions
cites work: Cover times, blanket times, and majorizing measures
cites work: A sharp estimate for cover times on binary trees
cites work: Probability
cites work: Markov processes and random fields
cites work: Gaussian and non-Gaussian random fields associated with Markov processes
cites work: Q3217374
cites work: Q4854294
cites work: A Ray-Knight theorem for symmetric Markov processes.
cites work: Q5182920
cites work: Gaussian Hilbert Spaces
cites work: Random Walks and A Sojourn Density Process of Brownian Motion
cites work: The concentration of measure phenomenon
cites work: Q3549475
cites work: Q4878667
cites work: Sample path properties of the local times of strongly symmetric Markov processes via Gaussian processes
cites work: Q2738724
cites work: Markov Processes, Gaussian Processes, and Local Times
cites work: Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
cites work: Sojourn times of diffusion processes
cites work: Regularity of Gaussian processes
cites work: The Generic Chaining
cites work: On Unicursal Paths in a Network of Degree 4
cites work: Q5808057
OpenAlex ID: W3100120030
description: scientific article