Cover Times and Generic Chaining
Keyword(s):
A recent result of Ding, Lee and Peres (2012) expressed the cover time of the random walk on a graph in terms of generic chaining for the commute distance. Their argument is based on Dynkin's isomorphism theorem. The purpose of this article is to present an alternative approach to this problem, based only on elementary hitting time estimates and chaining arguments.
Keyword(s):
2000 ◽
Vol 32
(01)
◽
pp. 177-192
◽
Keyword(s):
Keyword(s):
2000 ◽
Vol 32
(1)
◽
pp. 177-192
◽
Keyword(s):
2007 ◽
Vol 359
(10)
◽
pp. 4653-4669
2021 ◽
Vol 57
(2)
◽
2013 ◽
Vol 23
(2)
◽
pp. 269-289
◽
Keyword(s):