Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem

DOI10.1017/FMS.2014.25MaRDI QIDQ5496784zbMATH OpenOpenAlexFDO

Authors Yang An, Greg Kuperberg, Farbod Shokrieh, Matthew Baker

Publication date 28 January 2015

Published in Forum of Mathematics, Sigma (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://arxiv.org/abs/1304.4259

zbMATH Keywords

break divisortropical theta functions

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of simplicial complexes (05E45)

Abstract: Let $Gamma$ be a compact tropical curve (or metric graph) of genus $g$. 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 $g$ on $Gamma$. 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 $G$ for $Gamma$ gives rise to a canonical polyhedral decomposition of the $g$-dimensional real torus ${mPic}^g(Gamma)$ into parallelotopes $C_T$, one for each spanning tree $T$ of $G$, and the dual Kirchhoff theorem becomes the statement that the volume of ${mPic}^g(Gamma)$ is the sum of the volumes of the cells in the decomposition.

Recommendations

• Effective divisor classes on metric graphs
• Rank of divisors on tropical curves
• Realizability of tropical canonical divisors
• Kirchhoff’s theorem for Prym varieties
• A Riemann-Roch theorem in tropical geometry

Cites work

• A Riemann-Roch theorem in tropical geometry
• Chip-firing games, potential theory on graphs, and spanning trees
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Critical groups for homeomorphism classes of graphs
• Jacobian tori associated with a finite graph and its abelian covering graphs
• Metric properties of the tropical Abel-Jacobi map
• On the degrees of the vertices of a directed graph
• Rank of divisors on tropical curves
• Rank-determining sets of metric graphs
• Reduced divisors and embeddings of tropical curves
• Riemann-Roch theory for graph orientations
• Tropical curves, their Jacobians and theta functions

Cited in

(48)

• Abelian sandpile model and Biggs-Merino polynomial for directed graphs
• Chip-firing on trees of loops
• Clifford's theorem for graphs
• Combinatorics of compactified universal Jacobians
• Canonical measures on metric graphs and a Kazhdan's theorem
• Tropical methods in Hurwitz-Brill-Noether theory
• Metric graphs, cross ratios, and Rayleigh's laws
• Components of Brill-Noether loci for curves with fixed gonality
• Generalized bijective maps between G-parking functions, spanning trees, and the Tutte polynomial
• Effective divisor classes on metric graphs
• Constructing smooth and fully faithful tropicalizations for Mumford curves
• Trimming the permutahedron to extend the parking space
• The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph
• Combinatorial and inductive methods for the tropical maximal rank conjecture
• Geometric bijections between spanning trees and break divisors
• Fourientations and the Tutte polynomial
• Divisors on graphs, orientations, syzygies, and system reliability
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Theta-characteristics on tropical curves
• Degeneration of linear series from the tropical point of view and applications
• Divisors on graphs, binomial and monomial ideals, and cellular resolutions
• Tropical independence I: Shapes of divisors and a proof of the Gieseker-Petri theorem
• Determining genus from sandpile torsor algorithms
• Kirchhoff’s theorem for Prym varieties
• Riemann-Roch theory for graph orientations
• Chip-firing games and critical groups
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• The logarithmic Picard group and its tropicalization
• On Torsor Structures on Spanning Trees
• Compactified Jacobians as Mumford models
• The nonabelian Brill-Noether divisor on \(\overline{\mathcal{M}}_{13}\) and the Kodaira dimension of \(\overline{\mathcal{R}}_{13}\)
• A universal tropical Jacobian over Mgtrop$M_g^{\rm {trop}}$
• Tropical moments of tropical Jacobians
• The distribution of Weierstrass points on a tropical curve
• Stability conditions for line bundles on nodal curves
• Partial graph orientations and the Tutte polynomial
• Chip-firing games, Jacobians, and Prym varieties
• Skeletal generalizations of chip-firing games, parking functions, and Dyck paths
• Construction of fully faithful tropicalizations for curves in ambient dimension 3
• Twice-marked banana graphs \& Brill-Noether generality
• Euler characteristics and duality in Riemann functions and the graph Riemann-Roch rank
• A matroidal perspective on the tropical Prym variety
• Divisors, orbit harmonics, and DT invariants
• The Prym variety of a dilated double cover of metric graphs
• The sandpile group of a trinity and a canonical definition for the planar Bernardi action
• Locally finite completions of polyhedral complexes
• A Torelli theorem for graphs via quasistable divisors
• A framework unifying some bijections for graphs and its connection to Lawrence polytopes

This page was built for publication: Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5496784)