Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics Seminar
Swee Hong Chan
UCLA
Performing random walks without any randomness
Abstract:
Can one emulate the simple random walk without actually doing anything random? This talk will be about a deterministic version of random walk called rotor walk, and we will measure its performance in emulating the simple random walk with respect to different parameters, e.g., the shape of the trajectory, number of returns to the origin, etc. In particular, we will see that the number of returns to the origin for the rotor walk can be made equal to the same number for the simple random walk. This resolves a conjecture of Florescu, Ganguly, Levine, and Peres (2014).
Host: Brendon Rhoades
January 14, 2020
1:00 PM
AP&M 7321
****************************