Riemann-Roch and Abel-Jacobi theory on a finite graph
From MaRDI portal
Publication:2383008
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
Cites work
- 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?)
- 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
- 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 Tutte polynomial as a growth function
- The chip-firing game
- The lattice of integral flows and the lattice of integral cuts on a finite graph
- 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 Chabauty-Coleman bound at a prime of bad reduction and Clifford bounds for geometric rank functions
- Critical groups of covering, voltage and signed graphs
- Trivial points on towers of curves
- Treewidth is a lower bound on graph gonality
- A Riemann-Roch type theorem for twisted fibrations of moment graphs
- On computation of Baker and Norine's rank on complete graphs
- Limit linear series and the Amini-Baker construction
- Gonality of complete graphs with a small number of omitted edges
- Divisors on graphs, binomial and monomial ideals, and cellular resolutions
- Modular curves and Néron models of generalized Jacobians
- The geometric spectrum of a graph and associated curvatures
- Limit linear series for curves not of compact type
- Tropical bisectors and Voronoi diagrams
- Twistor theory on a finite graph
- Involutions on standard Young tableaux and divisors on metric graphs
- Linear systems on tropical curves
- Picard groups for tropical toric schemes
- A Clifford inequality for semistable curves
- Sparse graphs of high gonality
- 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
- On the gonality of Cartesian products of graphs
- Laplacian ideals, arrangements, and resolutions
- Constructing tree decompositions of graphs with bounded gonality
- Riemann-Roch theory for graph orientations
- Discrete Riemann surfaces based on quadrilateral cellular decompositions
- Harder-Narasimhan theory for linear codes (with an appendix on Riemann-Roch theory)
- Fitting ideals of Jacobian groups of graphs
- Maximal harmonic group actions on finite graphs
- The tropical Nullstellensatz for congruences
- Algebraic rank on hyperelliptic graphs and graphs of genus 3
- Convex lattice polygons with all lattice points visible
- Riemann-Roch theory for weighted graphs and tropical curves
- A tropical proof of the Brill-Noether theorem
- Kirchhoff’s theorem for Prym varieties
- Logarithmic Picard groups, chip firing, and the combinatorial rank
- Decision systems in rough set theory: a set operatorial perspective
- Infinite reduction of divisors on metric graphs
- Lifting tropical curves in space and linear systems on graphs
- Computing graph gonality is hard
- Hyperelliptic graphs and metrized complexes
- Torelli theorem for graphs and tropical curves
- \(G\)-parking functions, acyclic orientations and spanning trees
- Tropical complexes
- The scaling site
- Rank-determining sets of metric graphs
- Generalized bijective maps between G-parking functions, spanning trees, and the Tutte polynomial
- Tropical geometry
- Reduced divisors and embeddings of tropical curves
- Metric properties of the tropical Abel-Jacobi map
- The sandpile group of a family of nearly complete graphs
- Tropicalization of theta characteristics, double covers, and Prym varieties
- Cuts and flows of cell complexes
- Discrete and metric divisorial gonality can be different
- Riemann-Hurwitz theorem and Riemann-Roch theorem for hypermaps
- The Laplacian lattice of a graph under a simplicial distance function
- Some permutations on Dyck words
- Abelian networks. III: The critical group
- Root system chip-firing. I: Interval-firing
- Semistable types of hyperelliptic curves
- On tropical Clifford's theorem
- Lifting matroid divisors on tropical curves
- Sandpile monomorphisms and limits
- Variation of Tamagawa numbers of Jacobians of hyperelliptic curves with semistable reduction
- Some statistics about tropical sandpile model
- Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph
- The sandpile group of a tree
- Topology of Nonarchimedean analytic spaces and relations to complex algebraic geometry
- Tropical hyperelliptic curves
- Gonality of expander graphs
- Generalized Riemann functions, their weights, and the complete graph
- Rational function semifields of tropical curves are finitely generated over the tropical semifield
- The multivariate avalanche polynomial
- The distribution of sandpile groups of random graphs
- Tropical hyperelliptic curves in the plane
- A Riemann-Roch theorem for hypermaps
- Two-variable zeta-functions on graphs and Riemann-Roch theorems
- Parking functions and tree inversions revisited
- Critical groups of graphs with dihedral actions. II.
- Newton polygons and curve gonalities
- Graphs of scramble number two
- Symmetric powers of algebraic and tropical curves: A non-Archimedean perspective
- An essay on the Riemann hypothesis
- Brill-Noether theory of squarefree modules supported on a graph
- Simplicial dollar game
- Conformally covariant operators and conformal invariants on weighted graphs
- On the complexity of the chip-firing reachability problem
- A note on Jacobians, Tutte polynomials, and two-variable zeta functions of graphs
- Gluing of graphs and their Jacobians
- The distribution of Weierstrass points on a tropical curve
- Critical groups of iterated cones
- Brill-Noether theory of curves on \( \mathbb{P}^1 \times \mathbb{P}^1\): tropical and classical approaches
- Eigenvalue bounds of the Kirchhoff Laplacian
- Critical groups of graphs with dihedral actions
- Combinatorial iterated integrals and the harmonic volume of graphs
- The Brill-Noether rank of a tropical curve
- Sandpiles and dominos
- Riemann-Roch theory on finite sets
- Brill-Noether theory for curves of a fixed gonality
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)
