A Random Walk Proof of Matrix Tree Theorem
A Random Walk Proof of Matrix Tree Theorem
A Random Walk Proof of Matrix Tree Theorem
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Outline• Kirchh<strong>of</strong>f’s <strong>Matrix</strong> <strong>Tree</strong> <strong>Theorem</strong>• <strong>Random</strong> <strong>Walk</strong> on a Graph• Wilson’s Algorithm• <strong>Pro<strong>of</strong></strong> <strong>of</strong> Wilson’s Algorithm and Kirchh<strong>of</strong>f’s <strong>Matrix</strong> <strong>Tree</strong> <strong>Theorem</strong>• Application: Cayley’s Formula1