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)
- 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
- A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs
- The distribution of Weierstrass points on a tropical curve
- Brill-Noether theory for curves of a fixed gonality
- The Brill-Noether rank of a tropical curve
- New directions in algebraic dynamical systems
- Lifting harmonic morphisms. I: Metrized complexes and Berkovich skeleta
- Minimal free resolutions of the \(G\)-parking function ideal and the toppling ideal
- Free divisors on metric graphs
- Fourientations and the Tutte polynomial
- Discrete Riemann surfaces: linear discretization and its convergence
- Tropical geometry of moduli spaces of weighted stable curves
- Algebraic and combinatorial rank of divisors on finite graphs
- Hall-Littlewood symmetric functions via the chip-firing game
- Critical groups of simplicial complexes
- A Riemann-Roch theorem in tropical geometry
- Lecture on topological crystallography
- Linear series on metrized complexes of algebraic curves
- Towards a tropical proof of the Gieseker-Petri theorem
- Secant planes of a general curve via degenerations
- Monomials, binomials and Riemann-Roch
- Another proof of Wilmes' conjecture
- Chip-firing and energy minimization on M-matrices
- Clifford's theorem for graphs
- CoEulerian graphs
- Chip-firing and Riemann-Roch theory for directed graphs
- The locus of Brill-Noether general graphs is not dense
- Effective faithful tropicalizations associated to linear systems on curves
- Degenerations of amoebae and Berkovich spaces
- The monodromy pairing and discrete logarithm on the Jacobian of finite graphs
- Two-vertex generators of Jacobians of graphs
- On Laplacian monopoles
- \(G\)-parking functions and tree inversions
- Bitangents of tropical plane quartic curves
- Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma
- The Chabauty-Coleman bound at a prime of bad reduction and Clifford bounds for geometric rank functions
- Combinatorial and inductive methods for the tropical maximal rank conjecture
- 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
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)
