Campuses:

Random walks on graphs

Tuesday, April 29, 2014 - 10:15am - 11:05am
Ron Rosenthal (ETH Zürich)
There are well known connections between the random walk on a graph, and its topological and spectral properties. In this talk we will define a new stochastic process on higher dimensional simplicial complexes, which reflects their homological and spectral properties in a parallel way. This leads to high dimensional analogues (not all of which hold!) of classical theorems of Kesten, Alon-Boppana, and others. Based on a joint work with Ori Parzanchevski.
Subscribe to RSS - Random walks on graphs