Archive of posts with tag 'SpencerBackman'

• Spencer Backman, The generalized cycle-cocycle reversal system for partial graph orientations

  The generalized cycle-cocycle reversal system for partial graph orientations

  Spencer Backman
  Georgia Institute of Technology, USA

  2014/06/30 Monday 4PM-5PM
  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