Quicklists
Javascript must be enabled

Daniel Jerison : Random walks on sandpile groups

The sandpile group of a finite graph is an abelian group that is defined using the graph Laplacian. I will describe a natural random walk on this group. The main questions are: what is the mixing time of the sandpile random walk, and how is it affected by the geometry of the underlying graph? These questions can sometimes be answered even if the actual group is unknown. I will present an explicit characterization of the eigenvalues and eigenfunctions of the sandpile walk, and demonstrate an inverse relationship between the spectral gaps of the sandpile walk and the simple random walk on the underlying graph. This is joint work with Lionel Levine and John Pike.

Add to Favorites

Please select playlist name from following

Create new playlist

Report Video

Please select the category that most closely reflects your concern about the video, so that we can review it and determine whether it violates our Community Guidelines or isn’t appropriate for all viewers. Abusing this feature is also a violation of the Community Guidelines, so don’t do it.

0 Comments

Comments Disabled For This Video