Chip-firing, served three ways

Algebra Student Seminar
Friday, September 8, 2023 - 10:00am for 1 hour (actually 50 minutes)
Skiles 005
Daniel Hwang – Georgia Tech
Kevin Shu
Chip-firing asks a simple question: Given a group of people and
an initial integer distribution of dollars among the people including people
in debt, can we redistribute the money so that no one ends up in debt? This
simple question with its origins in combinatorics can be reformulated using
concepts from linear algebra, graph theory, and even divisors in Riemann
surfaces. In this expository presentation, we will cover the original chip-
firing problem, along with three different approaches to solving this problem:
utilizing the Laplacian, Dhar’s algorithm, and a graph-theoretic version of

the Riemann-Roch theorem by Baker and Norine.