Riemann-Roch and Abel-Jacobi theory on a finite graph
From MaRDI portal
Publication:2383008
DOI10.1016/J.AIM.2007.04.012zbMATH Open1124.05049arXivmath/0608360OpenAlexW2083387674MaRDI QIDQ2383008FDOQ2383008
Authors: Matthew Baker, Serguei Norine 
Publication date: 5 October 2007
Published in: Advances in Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0608360
Recommendations
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Riemann surfaces; Weierstrass points; gap sequences (14H55)
Cites Work
- Title not available (Why is that?)
- Introduction to Toric Varieties. (AM-131)
- Chip-firing and the critical group of a graph
- Chip firing and the Tutte polynomial
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Chip-firing games on graphs
- Modular curves and the Eisenstein ideal
- On modular representations of \(\text{Gal}(\overline{\mathbb Q}/\mathbb Q)\) arising from modular forms
- Zeta functions of finite graphs and coverings
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Tutte polynomial as a growth function
- 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
- Tropical geometry and its applications
- Chip-firing games on directed graphs
- Arithmetical graphs
- Algebraic Potential Theory on Graphs
- Title not available (Why is that?)
- Trees, parking functions, syzygies, and deformations of monomial ideals
- A finite group attached to the laplacian of a graph
- Admissible pairing on a curve
- A family of bijections between \(G\)-parking functions and spanning trees
- Zeta functions of finite graphs and coverings. III
- A discrete analogue of the harmonic morphism and green kernel comparison theorems
- Title not available (Why is that?)
- What are zeta functions of graphs and what are they good for?
- Zeta functions of finite graphs and coverings. II
- Polynomial Bound for a Chip Firing Game on Graphs
- Arithmetical properties of laplacians of graphs
- Algorithmic aspects of a chip-firing game
- Title not available (Why is that?)
Cited In (only showing first 100 items - show all)
- The geometric spectrum of a graph and associated curvatures
- A Riemann-Roch type theorem for twisted fibrations of moment graphs
- Picard groups for tropical toric schemes
- Harder-Narasimhan theory for linear codes (with an appendix on Riemann-Roch theory)
- Logarithmic Picard groups, chip firing, and the combinatorial rank
- Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial
- The sandpile group of a family of nearly complete graphs
- Tropicalization of theta characteristics, double covers, and Prym varieties
- Semistable types of hyperelliptic curves
- Topology of Nonarchimedean analytic spaces and relations to complex algebraic geometry
- Gonality of expander graphs
- The distribution of sandpile groups of random graphs
- Symmetric powers of algebraic and tropical curves: A non-Archimedean perspective
- Critical groups of graphs with dihedral actions. II.
- An essay on the Riemann hypothesis
- Brill-Noether theory of squarefree modules supported on a graph
- On the complexity of the chip-firing reachability problem
- Critical groups of graphs with dihedral actions
- Sandpiles and dominos
- Riemann-Roch theory on finite sets
- On metric graphs with prescribed gonality
- \(R\)-systems
- The use of Rellich identities on certain nongraph boundaries
- On a representation of the automorphism group of a graph in a unimodular group
- Parking functions on nonsingular \(M\)-matrices
- A Riemann-Roch Theorem on Infinite Graphs
- Enumerating linear systems on graphs
- Enumerating linear systems on graphs
- Gonality sequences of graphs
- The sandpile model on \(K_{m,n}\) and the rank of its configurations
- Chip-firing groups of iterated cones
- A note on Brill-Noether existence for graphs of low genus
- Degeneration of linear series from the tropical point of view and applications
- Geometry of the scaling site
- Enriched curves and their tropical counterpart
- A Riemann-Roch theorem for edge-weighted graphs
- Realization of groups with pairing as Jacobians of finite graphs
- Multiplicity-free gonality on graphs
- A maximizing characteristic for critical configurations of chip-firing games on digraphs
- Abelian sandpile model and Biggs-Merino polynomial for directed graphs
- On the scramble number of graphs
- Tensor product Markov chains
- Jacobians of nearly complete and threshold graphs
- Computing linear systems on metric graphs
- The sandpile group of a thick cycle graph
- A Torelli theorem for graph isomorphisms
- On the complexity group of stable curves
- Mixing time and eigenvalues of the abelian sandpile Markov chain
- Laplacian growth, sandpiles, and scaling limits
- Chip-firing on trees of loops
- Newton-Okounkov bodies over discrete valuation rings and linear systems on graphs
- Some structural properties of acyclic heaps of pieces
- Trimming the permutahedron to extend the parking space
- Integral flow and cycle chip-firing on graphs
- The gonality sequence of complete graphs
- Canonical measures on metric graphs and a Kazhdan's theorem
- Tropical images of intersection points
- Decomposing recurrent states of the abelian sandpile model
- The critical groups of a family of graphs and elliptic curves over finite fields
- Treewidth is a lower bound on graph gonality
- Critical groups of covering, voltage and signed graphs
- Trivial points on towers of curves
- Limit linear series and the Amini-Baker construction
- On computation of Baker and Norine's rank on complete graphs
- Limit linear series for curves not of compact type
- Divisors on graphs, binomial and monomial ideals, and cellular resolutions
- Sparse graphs of high gonality
- Twistor theory on a finite graph
- Involutions on standard Young tableaux and divisors on metric graphs
- Linear systems on tropical curves
- On the gonality of Cartesian products of graphs
- Laplacian ideals, arrangements, and resolutions
- Riemann-Roch theory for graph orientations
- The tropical Nullstellensatz for congruences
- Algebraic rank on hyperelliptic graphs and graphs of genus 3
- Riemann-Roch theory for weighted graphs and tropical curves
- A tropical proof of the Brill-Noether theorem
- Lifting tropical curves in space and linear systems on graphs
- Torelli theorem for graphs and tropical curves
- \(G\)-parking functions, acyclic orientations and spanning trees
- Tropical geometry
- Tropical complexes
- Rank-determining sets of metric graphs
- The scaling site
- Reduced divisors and embeddings of tropical curves
- Cuts and flows of cell complexes
- Metric properties of the tropical Abel-Jacobi map
- The Laplacian lattice of a graph under a simplicial distance function
- Some permutations on Dyck words
- Abelian networks. III: The critical group
- On tropical Clifford's theorem
- Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph
- Lifting matroid divisors on tropical curves
- The sandpile group of a tree
- Tropical hyperelliptic curves
- Two-variable zeta-functions on graphs and Riemann-Roch theorems
- Tropical hyperelliptic curves in the plane
- A Riemann-Roch theorem for hypermaps
- Newton polygons and curve gonalities
- Parking functions and tree inversions revisited
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)
