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

DOI10.1016/j.aim.2007.04.012zbMath1124.05049arXivmath/0608360OpenAlexW2083387674MaRDI QIDQ2383008

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

Riemann surface Riemann-Roch theorem chip-firing games Graph Jacobian of a finite graph

Mathematics Subject Classification ID

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

Related Items

The Riemann-Roch theorem for the Dynnikov-Novikov discrete complex analysis, The distribution of sandpile groups of random graphs, Geometry of the scaling site, A Riemann-Roch Theorem on Infinite Graphs, Tutte short exact sequences of graphs, Monomials, binomials and Riemann-Roch, The sandpile group of a thick cycle graph, Brill-Noether theory of squarefree modules supported on a graph, Sandpiles, Spanning Trees, and Plane Duality, Logarithmic Picard groups, chip firing, and the combinatorial rank, Degenerations of amoebae and Berkovich spaces, Kirchhoff’s theorem for Prym varieties, Tropical geometry of moduli spaces of weighted stable curves, Discrete Riemann surfaces based on quadrilateral cellular decompositions, Sparse Graphs of High Gonality, Combinatorial and inductive methods for the tropical maximal rank conjecture, Geometric bijections between spanning trees and break divisors, Tropical Gaussians: a brief survey, Symmetric powers of algebraic and tropical curves: A non-Archimedean perspective, Tropical theta functions and Riemann-Roch inequality for tropical abelian surfaces, Secant planes of a general curve via degenerations, 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, Tautological cycles on tropical Jacobians, Critical groups of iterated cones, Brill-Noether theory of curves on \( \mathbb{P}^1 \times \mathbb{P}^1\): tropical and classical approaches, Multiplicity-free gonality on graphs, Chip-firing based methods in the Riemann-Roch theory of directed graphs, On approximating the rank of graph divisors, Reducible \(M\)-curves for Le-networks in the totally-nonnegative Grassmannian and KP-II multiline solitons, Modular curves and Néron models of generalized Jacobians, Gonality of complete graphs with a small number of omitted edges, Self‐adjoint and Markovian extensions of infinite quantum graphs, Riemann-Hurwitz theorem and Riemann-Roch theorem for hypermaps, Generalized Riemann functions, their weights, and the complete graph, A Torelli theorem for graph isomorphisms, Graphs of scramble number two, Gluing of graphs and their Jacobians, New directions in algebraic dynamical systems, Tropical Geometry, Chip-Firing Games and Critical Groups, The Geometric Spectrum of a Graph and Associated Curvatures, Laplacian growth, sandpiles, and scaling limits, Combinatorial aspects of sandpile models on wheel and Fan graphs, Another proof of Wilmes' conjecture, Critical groups of graphs with dihedral actions, Decision systems in rough set theory: A set operatorial perspective, The Laplacian lattice of a graph under a simplicial distance function, Reviews, The Riemann–Roch strategy, On the complexity group of stable curves, HYPERELLIPTIC GRAPHS AND METRIZED COMPLEXES, The Chabauty–Coleman bound at a prime of bad reduction and Clifford bounds for geometric rank functions, Brill-Noether theory for curves of a fixed gonality, Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra, Chip-Firing and Riemann-Roch Theory for Directed Graphs, A Riemann-Roch theorem in tropical geometry, The distribution of Weierstrass points on a tropical curve, Infinite reduction of divisors on metric graphs, Maximal harmonic group actions on finite graphs, CoEulerian graphs, Constructing tree decompositions of graphs with bounded gonality, Constructing tree decompositions of graphs with bounded gonality, Stable divisorial gonality is in NP, The locus of Brill-Noether general graphs is not dense, Enumerating linear systems on graphs, Enumerating linear systems on graphs, Effective faithful tropicalizations associated to linear systems on curves, The distribution of Weierstrass points on a tropical curve, An Essay on the Riemann Hypothesis, Root system chip-firing. I: Interval-firing, Limit linear series for curves not of compact type, Degeneration of Linear Series from the Tropical Point of View and Applications, Gonality Sequences of Graphs, Semistable types of hyperelliptic curves, A specialization inequality for tropical complexes, Minimal free resolutions of the 𝐺-parking function ideal and the toppling ideal, Mixing time and eigenvalues of the abelian sandpile Markov chain, Picard groups for tropical toric schemes, A Riemann-Roch theorem for edge-weighted graphs, Reduced divisors and embeddings of tropical curves, Unnamed Item, A Note on Jacobians, Tutte Polynomials, and Two-Variable Zeta Functions of Graphs, Topology of nonarchimedean analytic spaces and relations to complex algebraic geometry, The sandpile group of a polygon flower, Newton–Okounkov Bodies over Discrete Valuation Rings and Linear Systems on Graphs, Tropical images of intersection points, Lifting harmonic morphisms. I: Metrized complexes and Berkovich skeleta, The logarithmic Picard group and its tropicalization, Rational function semifields of tropical curves are finitely generated over the tropical semifield, Algebraic and combinatorial rank of divisors on finite graphs, On the complexity of the chip-firing reachability problem, On Laplacian Monopoles, 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, Riemann-Roch Theory on finite sets, Discrete and metric divisorial gonality can be different, Bitangents of tropical plane quartic curves, Algebraic rank on hyperelliptic graphs and graphs of genus 3, The scaling site, Divisors on graphs, binomial and monomial ideals, and cellular resolutions, Some permutations on Dyck words, Abelian networks. III: The critical group, Sandpile monomorphisms and limits, Lifting matroid divisors on tropical curves, The critical groups of a family of graphs and elliptic curves over finite fields, Parking functions and tree inversions revisited, Simplicial dollar game, Discrete Riemann surfaces: linear discretization and its convergence, The sandpile group of polygon rings and twisted polygon rings, Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial, Chip-firing groups of iterated cones, Effective divisor classes on metric graphs, Abelian sandpile model and Biggs-Merino polynomial for directed graphs, Treewidth and gonality of glued grid graphs, Some structural properties of acyclic heaps of pieces, Riemann-Roch theory for weighted graphs and tropical curves, Trivial points on towers of curves, Critical groups of covering, voltage and signed graphs, Involutions on standard Young tableaux and divisors on metric graphs, Newton polygons and curve gonalities, Parking functions on nonsingular \(M\)-matrices, Enriched curves and their tropical counterpart, On tropical Clifford's theorem, Lecture on topological crystallography, Tropical hyperelliptic curves, Computing linear systems on metric graphs, Tensor product Markov chains, Linear systems on tropical curves, Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma, A tropical proof of the Brill-Noether theorem, Treewidth is a lower bound on graph gonality, Two-vertex generators of Jacobians of graphs, Chip-firing on trees of loops, Metric properties of the tropical Abel-Jacobi map, On metric graphs with prescribed gonality, Critical groups of simplicial complexes, \(G\)-parking functions and tree inversions, Lifting tropical curves in space and linear systems on graphs, Clifford's theorem for graphs, A Riemann-Roch theorem for hypermaps, Realization of groups with pairing as Jacobians of finite graphs, Jacobians of nearly complete and threshold graphs, Convex lattice polygons with all lattice points visible, Laplacian ideals, arrangements, and resolutions, The Brill-Noether rank of a tropical curve, On the gonality of Cartesian products of graphs, Harder-Narasimhan theory for linear codes (with an appendix on Riemann-Roch theory), \(R\)-systems, Catalan-many tropical morphisms to trees. Part I: Constructions, Towards a tropical proof of the Gieseker-Petri theorem, On a representation of the automorphism group of a graph in a unimodular group, Trimming the permutahedron to extend the parking space, Integral flow and cycle chip-firing on graphs, Canonical measures on metric graphs and a Kazhdan's theorem, Variation of Tamagawa numbers of Jacobians of hyperelliptic curves with semistable reduction, Tropicalization of theta characteristics, double covers, and Prym varieties, Decomposing recurrent states of the Abelian sandpile model, The tropical Nullstellensatz for congruences, Riemann-Roch theory for graph orientations, A note on Brill-Noether existence for graphs of low genus, Conformally covariant operators and conformal invariants on weighted graphs, \(G\)-parking functions, acyclic orientations and spanning trees, Computing graph gonality is hard, Chip-firing and energy minimization on M-matrices, Twistor theory on a finite graph, Rank-determining sets of metric graphs, Sandpiles and dominos, Torelli theorem for graphs and tropical curves, Limit linear series and the Amini-Baker construction, The sandpile group of a family of nearly complete graphs, Tropical hyperelliptic curves in the plane, Graphs of gonality three, Gonality of expander graphs, The sandpile model on \(K_{m,n}\) and the rank of its configurations, Critical groups of graphs with dihedral actions. II., Combinatorial iterated integrals and the harmonic volume of graphs, A maximizing characteristic for critical configurations of chip-firing games on digraphs, Hall-Littlewood symmetric functions via the chip-firing game, Free divisors on metric graphs, The sandpile group of a tree, 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, Tropical complexes, 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, On computation of Baker and Norine's rank on complete graphs

Cites Work