Riemann-Roch theory for graph orientations
From MaRDI portal
Publication:509688
DOI10.1016/j.aim.2017.01.005zbMath1355.05140arXiv1401.3309OpenAlexW2964022551MaRDI QIDQ509688
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
chip-firingcycle-cocycle reversal systemDhar's algorithmMAX-flow MIN-cut theorempartial graph orientationrank-determining setRiemann-Roch theorem for graphs
Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Families, moduli of curves (analytic) (14H15)
Related Items
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
