« search calendars« Rutgers Discrete Mathematics Seminar

« Expected Hitting Times on Finite Graphs

Expected Hitting Times on Finite Graphs

April 03, 2023, 2:00 PM - 3:00 PM

Location:

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

Yuwen Wang, University of Innsbruck

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.