Canonical representatives for divisor classes on tropical curves and the Matrix-Tree Theorem
Yang An, Matthew Baker, Greg Kuperberg, Farbod Shokrieh

TL;DR
This paper proves the uniqueness of canonical effective divisors on tropical curves using combinatorial methods and offers a geometric proof of Kirchhoff's Matrix-Tree Theorem via polyhedral decompositions of the Jacobian.
Contribution
It provides a new combinatorial proof of the uniqueness of break divisors and introduces an integral version, linking tropical geometry with classical graph theory results.
Findings
Unique break divisors exist in each linear equivalence class.
Polyhedral decomposition of the Jacobian relates to spanning trees.
Volume of the Jacobian equals sum of cell volumes in the decomposition.
Abstract
Let be a compact tropical curve (or metric graph) of genus . Using the theory of tropical theta functions, Mikhalkin and Zharkov proved that there is a canonical effective representative (called a break divisor) for each linear equivalence class of divisors of degree on . We present a new combinatorial proof of the fact that there is a unique break divisor in each equivalence class, establishing in the process an "integral" version of this result which is of independent interest. As an application, we provide a "geometric proof" of (a dual version of) Kirchhoff's celebrated Matrix-Tree Theorem. Indeed, we show that each weighted graph model for gives rise to a canonical polyhedral decomposition of the -dimensional real torus into parallelotopes , one for each spanning tree of , and the dual Kirchhoff theorem…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
