Subscribe to Events

Download as iCal file

Discrete Math

Expected hitting times on finite graphs

Yuwen Wang (University of Innsbruck)

Location:  Hill 705
Date & time: Monday, 03 April 2023 at 2:00PM - 3:00PM

Abstract: Given two vertices a and b on a finite graph, the hitting time is how long a simple random walk starting at a reaches b. We give asymptotic estimates for expected hitting times for a large class of lattice-like graphs. Joint work with Laurent Saloff-Coste.