COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > A random walk proof of Kirchhoff's matrix tree theorem

## A random walk proof of Kirchhoff's matrix tree theoremAdd to your list(s) Download to your calendar using vCal - Kozdron, M (University of Regina)
- Wednesday 17 June 2015, 11:30-12:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact webseminars. Random Geometry Kirchhoff’s matrix tree theorem relates the number of spanning trees in a graph to the determinant of a matrix derived from the graph. There are a number of proofs of Kirchhoff’s theorem known, most of which are combinatorial in nature. In this talk we will present a relatively elementary random walk-based proof of Kirchhoff’s theorem due to Greg Lawler which follows from his proof of Wilson’s algorithm. Moreover, these same ideas can be applied to other computations related to general Markov chains and processes on a finite state space. Based in part on joint work with Larissa Richards (Toronto) and Dan Stroock (MIT). This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsAre there too may people? A head-to-head debate on overpopulation Professor Sir Brian Heap Laboratory for Scientific Computing Quantitative cell biology symposium: June 18 2009 Technology and Democracy Events Wolfson College Lunchtime Seminar Series - Wednesdays of Full Term## Other talksAnnual General Meeting Panel comparisons: Challenor, Ginsbourger, Nobile, Teckentrup and Beck Beacon Salon # 8 The Dawn of the Antibiotic Age Fukushima and the Law Calcium signalling in bipolar disorder - new twists to an old story Identification of Active Species and Mechanistic Pathways in the Enantioselective Catalysis with 3d Transition Metal Pincer Complexes |