Campus Event Calendar

Event Entry

What and Who

Riemann-Roch Theorem for Graphs and Tropical Curves

Ivan Popov

Master Student of Computer Science
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, RG2  
Public Audience

Date, Time and Location

Tuesday, 27 May 2008
60 Minutes
E1 4


The Riemann-Roch Theorem is a powerful tool in complex analysis and algebraic geometry for determining the dimension of the space of meromorphic functions with prescribed zeroes and allowed poles. It relates the notions of rank and degree of divisors with the topological genus of the corresponding surface.
Baker and Norine have recently proven an analogue result for graphs using purely combinatorial ideas. Their proof has been also extended to tropical curves. The aim of this master thesis is to first investigate the computational complexity of the problem of calculating the rank of a given graph. Secondly we are working on generalising the Baker-Norine's theorem to other contexts. As the number of spanning trees of a given graph is the order of the Picard group, we are also interested in computing the canonical factorization of the latter as its group structure could provide information about the topology of the graph. Applications are related to chip-firing games and harmonic analysis on graphs and tropical curves.


Stephanie Jörg
0681 9325225
--email hidden
passcode not visible
logged in users only

Stephanie Jörg, 05/14/2008 11:52 -- Created document.