Return to Colloquia & Seminar listing

### A real-based theory for the Riemann-Roch problem on the dimensions of linear systems on edge-weighted graphs

**Special Events**

Speaker: | Rick Miranda, Colorado State University |

Location: | 2112 MSB |

Start time: | Thu, Mar 15 2012, 4:10PM |

Let G be a connected graph with positive real weights attached to each edge.

We define a divisor on G to be an element of the real vector space with basis the vertices of G.

Following Baker and Norine, we define linear equivalence, and the notion of a linear system of divisors.

We give a definition of the 'dimension' of the linear system (which is a non-negative real number) and we show that a Riemann-Roch theorem is true for this theory.

The theory is valid for divisors defined with values in any subring of the real numbers, in particular the integers also. As a corollary we obtain the Baker-Norine results.

A generalization to combinatorial structures that do not arise from graphs becomes available as well.

This is joint work with Rodney James.