Divisors on graphs, binomial and monomial ideals, and cellular resolutions
From MaRDI portal
Publication:284775
DOI10.1007/S00209-015-1589-2zbMATH Open1336.05060arXiv1306.5351OpenAlexW3105075611MaRDI QIDQ284775FDOQ284775
Authors: Fatemeh Mohammadi, Farbod Shokrieh 
Publication date: 18 May 2016
Published in: Mathematische Zeitschrift (Search for Journal in Brave)
Abstract: We study various binomial and monomial ideals arising in the theory of divisors, orientations, and matroids on graphs. We use ideas from potential theory on graphs and from the theory of Delaunay decompositions for lattices to describe their minimal polyhedral cellular free resolutions. We show that the resolutions of all these ideals are closely related and that their -graded Betti tables coincide. As corollaries, we give conceptual proofs of conjectures and questions posed by Postnikov and Shapiro, by Manjunath and Sturmfels, and by Perkinson, Perlman, and Wilmes. Various other results related to the theory of chip-firing games on graphs also follow from our general techniques and results.
Full work available at URL: https://arxiv.org/abs/1306.5351
Recommendations
Combinatorial aspects of matroids and geometric lattices (05B35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Cites Work
- SINGULAR
- Oriented Matroids
- Title not available (Why is that?)
- Triangulations. Structures for algorithms and applications
- Title not available (Why is that?)
- Chip-firing and the critical group of a graph
- Chip firing and the Tutte polynomial
- 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
- Syzygies of oriented matroids
- Combinatorics and commutative algebra.
- Riemann-Roch and Abel-Jacobi theory on a finite graph
- A family of quasisymmetry models
- Primer for the algebraic geometry of sandpiles
- Self-organized criticality
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- Tropical curves, their Jacobians and theta functions
- Title not available (Why is that?)
- Cellular resolutions of monomial modules
- Title not available (Why is that?)
- Title not available (Why is that?)
- Self-organized critical state of sandpile automaton models
- The Geometry of Syzygies
- Laplacian ideals, arrangements, and resolutions
- Title not available (Why is that?)
- Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem
- Chip-firing games on graphs
- Title not available (Why is that?)
- Monomial Ideals
- A Riemann-Roch theorem in tropical geometry
- Spécialisation du foncteur de Picard
- The lattice of integral flows and the lattice of integral cuts on a finite graph
- Title not available (Why is that?)
- Complexes of directed trees and independence complexes
- Arithmetical graphs
- On lattice dicing
- Complexes of directed trees
- Free resolutions and sparse determinantal ideals
- Orientations, semiorders, arrangements, and parking functions
- Monomials, binomials and Riemann-Roch
- Another proof of Wilmes' conjecture
- Syzygies of unimodular Lawrence ideals
- Discrete Morse theory for cellular resolutions
- The algebraic method in tree percolation
- Divisors on graphs, connected flags, and syzygies
- Compactifications of the Generalized Jacobian Variety
- Types of signature analysis in reliability based on Hilbert series
- Metrized graphs, Laplacian operators, and electrical networks
- Nice initial complexes of some classical ideals
- The monodromy pairing and discrete logarithm on the Jacobian of finite graphs
- The capacity pairing.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algebraic Potential Theory on Graphs
- Prime splittings of determinantal ideals
- Cellular resolutions from mapping cones
- Trees, parking functions, syzygies, and deformations of monomial ideals
- Degree and algebraic properties of lattice and matrix ideals
- Shellability of complexes of directed trees
- Minimal free resolutions of the \(G\)-parking function ideal and the toppling ideal
- Title not available (Why is that?)
- Schälbare Cohen-Macaulay-Komplexe und ihre Parametrisierung. (Shellable Cohen-Macaulay complexes and their parametrization)
- On the Orlik-Terao ideal and the relation space of a hyperplane arrangement
Cited In (20)
- Divisors on graphs, orientations, syzygies, and system reliability
- Laplacian ideals, arrangements, and resolutions
- Combinatorial and Geometric View of the System Reliability Theory
- Types of signature analysis in reliability based on Hilbert series
- Combinatorics and Algebra of Geometric Subdivision Operations
- Cellular Structure on the Minimal Resolution of the Edge Ideal of the Complement of then-Cycle
- Polarization and depolarization of monomial ideals with application to multi-state system reliability
- Divisors on graphs, connected flags, and syzygies
- Minimal free resolutions of the \(G\)-parking function ideal and the toppling ideal
- Fourientations and the Tutte polynomial
- Geometric bijections between spanning trees and break divisors
- Explicit deformation of lattice ideals via chip-firing games on directed graphs
- Gröbner degenerations of determinantal ideals with an application to toric degenerations of Grassmannians
- Certain variants of multipermutohedron ideals
- Another proof of Wilmes' conjecture
- Tutte short exact sequences of graphs
- The algebraic method in tree percolation
- Divisors on graphs, connected flags, and syzygies
- On power ideals of transversal matroids and their ``parking functions
- Partial graph orientations and the Tutte polynomial
Uses Software
This page was built for publication: Divisors on graphs, binomial and monomial ideals, and cellular resolutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q284775)
