A sharp estimate for cover times on binary trees
Probability
2011-04-05 v1
Abstract
We compute the second order correction for the cover time of the binary tree of depth by (continuous-time) random walk, and show that with probability approaching 1 as increases, , thus showing that the second order correction differs from the corresponding one for the maximum of the Gaussian free field on the tree.
Keywords
Cite
@article{arxiv.1104.0434,
title = {A sharp estimate for cover times on binary trees},
author = {Jian Ding and Ofer Zeitouni},
journal= {arXiv preprint arXiv:1104.0434},
year = {2011}
}
Comments
14 pages, no figure