Linear systems and Riemann-Roch theory on graphs
Graphs can be viewed as discrete counterparts to algebraic curves, as exemplified by the recent Riemann-Roch formula for integral divisors on multigraphs. We show that for any subring R of the reals, the Riemann-Roch formula can be generalized to R-valued divisors on edge-weighted graphs over R. We also show that a related abelian sandpile model extended to R on edge-weighted graphs leads to a group, which has many interesting properties. The sandpile results are used to prove various properties of linear systems of divisors on graphs, including that the set of divisors with empty linear ...
(For more, see "View full record.")