Rank of divisors on tropical curves

Abstract

We investigate, using purely combinatorial methods, structural and algorithmic properties of linear equivalence classes of divisors on tropical curves. In particular, an elementary proof of the Riemann-Roch theorem for tropical curves, similar to the recent proof of the Riemann-Roch theorem for graphs by Baker and Norine, is presented. In addition, a conjecture of Baker asserting that the rank of a divisor D on a (non-metric) graph is equal to the rank of D on the corresponding metric graph is confirmed, and an algorithm for computing the rank of a divisor on a tropical curve is constructed.

References in corpus (1)

• Tropical Geometry and its applications

Cited by in corpus (19)

• Chip-firing games, potential theory on graphs, and spanning trees
• Canonical representatives for divisor classes on tropical curves and the Matrix-Tree Theorem
• Treewidth is a lower bound on graph gonality
• Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph
• A note on Brill-Noether thoery and rank determining sets for metric graphs
• A tropical proof of the Brill-Noether Theorem
• Riemann-Roch theory for weighted graphs and tropical curves
• Linear series on metrized complexes of algebraic curves
• The sandpile model on K_{m,n} and the rank of its configurations
• Rank of divisors on hyperelliptic curves and graphs under specialization
• Effective faithful tropicalizations associated to linear systems on curves
• The rank of a divisor on a finite graph: geometry and computation
• Reduced Divisors and Embeddings of Tropical Curves
• Free divisors on metric graphs
• On tropical Clifford's Theorem
• On approximating the rank of graph divisors
• Brill-Noether theory of curves on ${\mathbb{P}}^1\times {\mathbb{P}}^1$: tropical and classical approach
• Infinite Reduction of Divisors on Metric Graphs
• Gonality sequences of graphs