Mathematics Colloquia and Seminars

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.