Riemann-Roch theory for graph orientations

DOI10.1016/j.aim.2017.01.005zbMath1355.05140arXiv1401.3309OpenAlexW2964022551MaRDI QIDQ509688

Spencer Backman

Publication date: 17 February 2017

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

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

zbMATH Keywords

chip-firingcycle-cocycle reversal systemDhar's algorithmMAX-flow MIN-cut theorempartial graph orientationrank-determining setRiemann-Roch theorem for graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Families, moduli of curves (analytic) (14H15)

Related Items (24)

A Riemann-Roch Theorem on Infinite Graphs ⋮ Tutte short exact sequences of graphs ⋮ Geometric bijections for regular matroids, zonotopes, and Ehrhart theory ⋮ Geometric bijections between spanning trees and break divisors ⋮ Effective divisor classes on metric graphs ⋮ Fourientations and the Tutte polynomial ⋮ Multiplicity-free gonality on graphs ⋮ Geometric bijections between spanning subgraphs and orientations of a graph ⋮ Kasteleyn cokernels and perfect matchings on planar bipartite graphs ⋮ Compactified Jacobians as Mumford models ⋮ Generalized Riemann functions, their weights, and the complete graph ⋮ A Torelli theorem for graph isomorphisms ⋮ On metric graphs with prescribed gonality ⋮ On the gonality of Cartesian products of graphs ⋮ On the number of circuit-cocircuit reversal classes of an oriented matroid ⋮ Combinatorics of compactified universal Jacobians ⋮ Trimming the permutahedron to extend the parking space ⋮ Partial graph orientations and the Tutte polynomial ⋮ GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY ⋮ Degeneration of Linear Series from the Tropical Point of View and Applications ⋮ On the scramble number of graphs ⋮ CANONICAL REPRESENTATIVES FOR DIVISOR CLASSES ON TROPICAL CURVES AND THE MATRIX–TREE THEOREM ⋮ On computation of Baker and Norine's rank on complete graphs ⋮ Divisors on graphs, orientations, syzygies, and system reliability

Cites Work

• Unnamed Item
• Unnamed Item
• Rank-determining sets of metric graphs
• Chip-firing games on graphs
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
• \(G\)-parking functions, acyclic orientations and spanning trees
• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
• The polytope of win vectors
• Packing directed circuits
• The sand-pile model and Tutte polynomials
• Polynomial ideals for sandpiles and their Gröbner bases
• Chip-firing games, potential theory on graphs, and spanning trees
• Lattice structures from planar graphs
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Riemann-Roch for sub-lattices of the root lattice \(A_n\)
• Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph
• Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• A Riemann-Roch theorem in tropical geometry
• On the degrees of the vertices of a directed graph
• Activity preserving bijections between spanning trees and orientations in graphs
• Maximal Flow Through a Network
• Permutohedra, Associahedra, and Beyond
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Self-organized critical state of sandpile automaton models
• Trees, parking functions, syzygies, and deformations of monomial ideals
• On the History of Combinatorial Optimization (Till 1960)
• CANONICAL REPRESENTATIVES FOR DIVISOR CLASSES ON TROPICAL CURVES AND THE MATRIX–TREE THEOREM

This page was built for publication: Riemann-Roch theory for graph orientations