Seminar Event Detail


Combinatorics

Date:  Friday, February 10, 2017
Location:  4088 East Hall (3:10 PM to 4:00 PM)

Title:  Computing Linear Systems on Metric Graphs

Abstract:   The linear system |D| of a divisor D on a metric graph has the structure of a cell complex. And the set R(D) of corresponding tropical rational functions has the structure of a tropical semimodule. We introduce the anchor divisors and anchor cells in it - they serve as the landmarks for us to compute the f-vector of the complex and find all cells in the complex. Then we compute the minimal set of generators of R(D) using the landmarks. We apply these methods to some examples - namely the canonical linear systems of some small trivalent graphs. Fixing the graph-theoretic type of a metric graph, we discuss the subdivision of the cone of metrics by the combinatorial structure of D.

Files:


Speaker:  Bo Lin
Institution:  UC Berkeley

Event Organizer:     

 

Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact math-webmaster@umich.edu

Back to previous page
Back to UM Math seminars/events page.