- Series
- Research Horizons Seminar
- Time
- Wednesday, November 30, 2011 - 12:05pm for 1 hour (actually 50 minutes)
- Location
- Skiles 005.
- Speaker
- Farbod Shokrieh – Georgia Tech.
- Organizer
- Amey Kaloti
I will discuss the theory of chip-firing games, focusing on the interplay between chip-firing games and potential theory on graphs. To motivate the discussion, I will give a new proof of "the pentagon game". I will discuss the concept of reduced divisors and various related algorithmic aspects of the theory. If time permits I will also give some applications, including an "efficient bijective" proof of Kirchhoff's matrix-tree theorem.