Probability, Ergodic Theory, Mathematical Physics Seminar

Random walks on sandpile groups

Daniel Jerison, Cornell University

Friday, February 17th, 2017
2:45 PM - 3:45 PM
Hylan 1106A

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. In particular, the spectral gaps of the sandpile walk and the simple random walk on the underlying graph exhibit a surprising inverse relationship. In certain cases, the sandpile walk exhibits “cutoff” behavior: the Markov chain goes from almost completely unmixed to almost completely mixed in a relatively short number of steps. I will give a tour of what we know about the sandpile walk and briefly discuss how some of the results are proved. This is joint work with Bob Hough, Lionel Levine, and John Pike.

Event contact: sevak dot mkrtchyan at rochester dot edu