Riemann-Roch and Abel-Jacobi theory on a finite graph

DOI10.1016/J.AIM.2007.04.012MaRDI QIDQ2383008zbMATH OpenOpenAlexFDO

Authors Matthew Baker, Serguei Norine

Publication date 5 October 2007

Published in Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

chip-firing gamesGraphJacobian of a finite graphRiemann surfaceRiemann-Roch theorem

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Riemann surfaces; Weierstrass points; gap sequences (14H55)

Abstract: It is well-known that a finite graph can be viewed, in many respects, as a discrete analogue of a Riemann surface. In this paper, we pursue this analogy further in the context of linear equivalence of divisors. In particular, we formulate and prove a graph-theoretic analogue of the classical Riemann-Roch theorem. We also prove several results, analogous to classical facts about Riemann surfaces, concerning the Abel-Jacobi map from a graph to its Jacobian. As an application of our results, we characterize the existence or non-existence of a winning strategy for a certain chip-firing game played on the vertices of a graph.

Recommendations

• Chip-firing based methods in the Riemann-Roch theory of directed graphs
• Riemann-Roch theory on finite sets
• Riemann-Roch theory for weighted graphs and tropical curves
• Chip-firing and Riemann-Roch theory for directed graphs
• A Riemann-Roch theorem in tropical geometry

Cites work

• A discrete analogue of the harmonic morphism and green kernel comparison theorems
• A family of bijections between \(G\)-parking functions and spanning trees
• A finite group attached to the laplacian of a graph
• Admissible pairing on a curve
• Algebraic Potential Theory on Graphs
• Algorithmic aspects of a chip-firing game
• Arithmetical graphs
• Arithmetical properties of laplacians of graphs
• Chip firing and the Tutte polynomial
• Chip-firing and the critical group of a graph
• Chip-firing games on directed graphs
• Chip-firing games on graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3745549 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 1282793 (Why is no real title available?)
• scientific article; zbMATH DE number 1064800 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1495995 (Why is no real title available?)
• scientific article; zbMATH DE number 747049 (Why is no real title available?)
• scientific article; zbMATH DE number 790015 (Why is no real title available?)
• Introduction to Toric Varieties. (AM-131)
• Modular curves and the Eisenstein ideal
• On modular representations of \(\text{Gal}(\overline{\mathbb Q}/\mathbb Q)\) arising from modular forms
• Polynomial Bound for a Chip Firing Game on Graphs
• Spécialisation du foncteur de Picard
• The chip-firing game
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• The Tutte polynomial as a growth function
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Tropical geometry and its applications
• What are zeta functions of graphs and what are they good for?
• Zeta functions of finite graphs and coverings
• Zeta functions of finite graphs and coverings. II
• Zeta functions of finite graphs and coverings. III

Cited in

(only showing first 100 items - show all)

• The sandpile group of a tree
• Chip-firing groups of iterated cones
• Abelian sandpile model and Biggs-Merino polynomial for directed graphs
• Newton polygons and curve gonalities
• Enriched curves and their tropical counterpart
• Computing linear systems on metric graphs
• Two-vertex generators of Jacobians of graphs
• Chip-firing on trees of loops
• On metric graphs with prescribed gonality
• G-parking functions and tree inversions
• Clifford's theorem for graphs
• Realization of groups with pairing as Jacobians of finite graphs
• Harder-Narasimhan theory for linear codes (with an appendix on Riemann-Roch theory)
• \(R\)-systems
• Canonical measures on metric graphs and a Kazhdan's theorem
• Tropicalization of theta characteristics, double covers, and Prym varieties
• Decomposing recurrent states of the abelian sandpile model
• The sandpile model on \(K_{m,n}\) and the rank of its configurations
• A maximizing characteristic for critical configurations of chip-firing games on digraphs
• Some structural properties of acyclic heaps of pieces
• Lecture on topological crystallography
• Tropical hyperelliptic curves
• Critical groups of simplicial complexes
• Integral flow and cycle chip-firing on graphs
• A note on Brill-Noether existence for graphs of low genus
• Computing graph gonality is hard
• The sandpile group of a family of nearly complete graphs
• Tropical hyperelliptic curves in the plane
• Combinatorial iterated integrals and the harmonic volume of graphs
• A new lower bound on graph gonality
• Rotor-routing reachability is easy, chip-firing reachability is hard
• Brill-Noether existence on graphs via \(\mathbb{R}\)-divisors, polytopes and lattices
• Weierstrass sets on finite graphs
• On the scramble number of graphs
• Tropical methods in Hurwitz-Brill-Noether theory
• Brill-Noether conjecture on cactus graphs
• A chip-firing and a Riemann-Roch theorem on an ultrametric space
• Tropical bisectors and Voronoi diagrams
• A Clifford inequality for semistable curves
• Galois quotients of tropical curves and invariant linear systems
• Principal bundles on metric graphs: the \(\operatorname{GL}_n\) case
• Components of Brill-Noether loci for curves with fixed gonality
• Discrete and metric divisorial gonality can be different
• Sandpile monomorphisms and limits
• Simplicial dollar game
• The sandpile group of polygon rings and twisted polygon rings
• Generalized bijective maps between G-parking functions, spanning trees, and the Tutte polynomial
• Effective divisor classes on metric graphs
• Treewidth and gonality of glued grid graphs
• Tensor product Markov chains
• Treewidth is a lower bound on graph gonality
• Convex lattice polygons with all lattice points visible
• On the gonality of Cartesian products of graphs
• Catalan-many tropical morphisms to trees. Part I: Constructions
• On a representation of the automorphism group of a graph in a unimodular group
• Trimming the permutahedron to extend the parking space
• Variation of Tamagawa numbers of Jacobians of hyperelliptic curves with semistable reduction
• Conformally covariant operators and conformal invariants on weighted graphs
• Chip-firing and energy minimization on M-matrices
• Sandpiles and dominos
• Limit linear series and the Amini-Baker construction
• Graphs of gonality three
• The distribution of Weierstrass points on a tropical curve
• Root system chip-firing. I: Interval-firing
• Limit linear series for curves not of compact type
• Picard groups for tropical toric schemes
• The sandpile group of a polygon flower
• Tropical images of intersection points
• Lifting harmonic morphisms. I: Metrized complexes and Berkovich skeleta
• Algebraic and combinatorial rank of divisors on finite graphs
• Cuts and flows of cell complexes
• Linear series on metrized complexes of algebraic curves
• Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph
• The Riemann-Roch theorem for the Dynnikov-Novikov discrete complex analysis
• Geometry of the scaling site
• Monomials, binomials and Riemann-Roch
• Brill-Noether theory of squarefree modules supported on a graph
• Discrete Riemann surfaces based on quadrilateral cellular decompositions
• Combinatorial and inductive methods for the tropical maximal rank conjecture
• Geometric bijections between spanning trees and break divisors
• Fourientations and the Tutte polynomial
• The gonality sequence of complete graphs
• A chip-firing game on the product of two graphs and the tropical Picard group
• Critical groups of iterated cones
• Brill-Noether theory of curves on \( \mathbb{P}^1 \times \mathbb{P}^1\): tropical and classical approaches
• Chip-firing based methods in the Riemann-Roch theory of directed graphs
• Reducible \(M\)-curves for Le-networks in the totally-nonnegative Grassmannian and KP-II multiline solitons
• New directions in algebraic dynamical systems
• Another proof of Wilmes' conjecture
• Critical groups of graphs with dihedral actions
• The Laplacian lattice of a graph under a simplicial distance function
• A Riemann-Roch theorem in tropical geometry
• Infinite reduction of divisors on metric graphs
• Maximal harmonic group actions on finite graphs
• The locus of Brill-Noether general graphs is not dense
• On computation of Baker and Norine's rank on complete graphs
• Logarithmic Picard groups, chip firing, and the combinatorial rank
• Degenerations of amoebae and Berkovich spaces
• Tropical Gaussians: a brief survey
• Tropical theta functions and Riemann-Roch inequality for tropical abelian surfaces

This page was built for publication: Riemann-Roch and Abel-Jacobi theory on a finite graph

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