Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees

Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees

Probability Seminar
Apr 27, 2011, 03:10 PM - 04:00 PM | 332 Evans Hall | Happening As Scheduled
Jian Ding, Department of Statistics, University of California at Berkeley (Speaker)
I will quickly review the joint work with Lee and Peres (2010), which shows that the cover time for any graph is equivalent up to a universal constant, to the product of the number of edges and the square of the supremum of the Gaussian free field on that graph. I will then report a recent progress on the asymptotics of cover times: on bounded degree graphs and general trees the cover time of...