Seminar
| Parent Program: | -- |
|---|---|
| Location: | SLMath: Eisenbud Auditorium |
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification
Using the interplay between chip-firing games and potential theory on graphs, we present an "efficient bijective" proof of Kirchhoff\'s matrix-tree theorem and a new algorithm for sampling random spanning trees which does not utilize random walks.
This is joint work with Farbod Shokrieh.