Cover times and generic chaining - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Applied Probability Année : 2014

Cover times and generic chaining

Résumé

A recent result of Ding, Lee and Peres expresses the cover time of the random walk on a graph in terms of generic chaining for the commute distance. Their argument is based on the Ray-Knight isomorphism theorem. The purpose of this article is to present an alternative approach to this problem, based only on elementary hitting times estimates and chaining arguments.
Fichier principal
Vignette du fichier
cover.pdf (162.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01100928 , version 1 (07-01-2015)

Identifiants

Citer

Joseph Lehec. Cover times and generic chaining. Journal of Applied Probability, 2014, 51, pp.247 - 261. ⟨10.1239/jap/1395771427⟩. ⟨hal-01100928⟩
69 Consultations
126 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More