The generalized cycle-cocycle reversal system for partial graph orientations

Spencer Backman

Georgia Institute of Technology, USA

Georgia Institute of Technology, USA

2014/06/30 Monday 4PM-5PM

Room 1409

Room 1409

We introduce a discrete dynamical system on the set of partial orientations of a graph, which generalizes Gioan’s cycle-cocycle reversal system. We explain how this setup allows for a new interpretation of the linear equivalence of divisors on graphs (chip-firing), and a new proof of Baker and Norine’s combinatorial Riemann-Roch formula. Fundamental connections to the max-flow min-cut theorem will be highlighted.

Tags: SpencerBackman