Access the full text.
Sign up today, get DeepDyve free for 14 days.
Criel López (1997)
Chip firing and the tutte polynomialAnnals of Combinatorics, 1
(2005)
A second course in commutative algebra and algebraic geometry
P Bak, C Tang, K Wiesenfeld (1988)
Self-organized criticalityPhys. Rev. A (3), 38
B. Sturmfels (1995)
Gröbner bases and convex polytopes
F. Mohammadi, Johannes Rauh (2012)
Prime splittings of determinantal idealsCommunications in Algebra, 46
N. Biggs (1997)
Algebraic Potential Theory on GraphsBulletin of the London Mathematical Society, 29
R. Cori, Y. Borgne (2003)
The sand-pile model and Tutte polynomialsAdv. Appl. Math., 30
M. Baker, Alexander Faber (2005)
Metrized Graphs, Laplacian Operators, and Electrical Networks
F. Mohammadi, E. Sáenz-de-Cabezón, H. Wynn (2015)
The Algebraic Method in Tree PercolationSIAM J. Discret. Math., 30
M. Baker, Farbod Shokrieh (2011)
Chip-firing games, potential theory on graphs, and spanning treesJ. Comb. Theory, Ser. A, 120
D. Bayer, S. Popescu, B. Sturmfels (1999)
Sysygies of unimodular Lawrence idealsCrelle's Journal, 2001
J Herzog, T Hibi (2011)
Monomial Ideals, Graduate Texts in Mathematics
M Raynaud (1970)
Spécialisation du foncteur de PicardInst. Hautes Études Sci. Publ. Math., 38
Tadao Oda, C. Seshadri (1979)
Compactifications of the generalized Jacobian varietyTransactions of the American Mathematical Society, 253
(1992)
The homology and shellability of matroids and geometric lattices
Dino Lorenzini (1989)
Arithmetical graphsMathematische Annalen, 285
S. Hopkins (2013)
Another proof of Wilmes' conjectureDiscret. Math., 323
M. Baker, Sergey Norin (2006)
Riemann–Roch and Abel–Jacobi theory on a finite graphAdvances in Mathematics, 215
A. Björner, L. Lovász, P. Shor (1991)
Chip-firing Games on GraphsEur. J. Comb., 12
M. Manjunath, F. Schreyer, John Wilmes (2012)
Minimal free resolutions of the G -parking function ideal and the toppling idealTransactions of the American Mathematical Society, 367
M. Manjunath, B. Sturmfels (2012)
Monomials, binomials and Riemann–RochJournal of Algebraic Combinatorics, 37
B. Kind, P. Kleinschmidt (1979)
Schälbare Cohen-Macauley-Komplexe und ihre ParametrisierungMathematische Zeitschrift, 167
D. Bayer, B. Sturmfels (1997)
Cellular resolutions of monomial modulesCrelle's Journal, 1998
(2010)
What is..a sandpile? Notices
M. Kateri, F. Mohammadi, B. Sturmfels (2014)
A Family of Quasisymmetry ModelsarXiv: Statistics Theory
Yang An, M. Baker, G. Kuperberg, Farbod Shokrieh (2013)
CANONICAL REPRESENTATIVES FOR DIVISOR CLASSES ON TROPICAL CURVES AND THE MATRIX–TREE THEOREMForum of Mathematics, Sigma, 2
D. Kozlov (1999)
Complexes of Directed TreesJ. Comb. Theory, Ser. A, 88
M. Raynaud (1970)
Spécialisation du foncteur de PicardPublications Mathématiques de l'Institut des Hautes Études Scientifiques, 38
Ezra Miller, B. Sturmfels (2004)
Combinatorial Commutative Algebra
Alexander Engström (2005)
Complexes of directed trees and independence complexesDiscret. Math., 309
D Bayer, S Popescu, B Sturmfels (2001)
Syzygies of unimodular Lawrence idealsJ. Reine Angew. Math., 534
R. Stanley (1977)
Cohen-Macaulay Complexes
F. Mohammadi, E. Sáenz-de-Cabezón, H. Wynn (2015)
Types of signature analysis in reliability based on Hilbert seriesJ. Symb. Comput., 79
W Bruns, J Herzog (1993)
Cohen–Macaulay Rings, Cambridge Studies in Advanced Mathematics
A. Postnikov, B. Shapiro (2003)
Trees, parking functions, syzygies, and deformations of monomial idealsTransactions of the American Mathematical Society, 356
G. Greuel, G. Pfister (2002)
A Singular Introduction to Commutative Algebra
D. Jojic (2011)
Shellability of complexes of directed treesFilomat, 27
JA Loera, J Rambau, F Santos (2010)
Triangulations, Algorithms and Computation in Mathematics
R. Bacher, P. Harpe, T. Nagnibeda (1997)
The lattice of integral flows and the lattice of integral cuts on a finite graphBulletin de la Société Mathématique de France, 125
L Levine, J Propp (2010)
What is ...a sandpile?Notices Am. Math. Soc., 57
A. Conca, Serkan Hosten, Rekha Thomas (2005)
Nice Initial Complexes of Some Classical IdealsarXiv: Commutative Algebra
D. Dhar (1990)
Self-organized critical state of sandpile automaton models.Physical review letters, 64 14
C. Godsil, G. Royle (2001)
Algebraic Graph Theory
(1999)
Oriented Matroids, Second, Encyclopedia of Mathematics and Its Applications, vol
B Sturmfels (1996)
Gröbner Bases and Convex Polytopes, University Lecture Series
A. Dochtermann, Raman Sanyal (2012)
Laplacian ideals, arrangements, and resolutionsJournal of Algebraic Combinatorics, 40
(1999)
Sphere packings, lattices and groups, Third, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol
E. Enochs, Overtoun Jenda (1994)
On Cohen-Macaulay rings
L. O'Carroll, F. Planas-Vilanova, R. Villarreal (2013)
Degree and Algebraic Properties of Lattice and Matrix IdealsSIAM J. Discret. Math., 28
A. Gathmann, Michael Kerber (2006)
A Riemann–Roch theorem in tropical geometryMathematische Zeitschrift, 259
C. Greene, T. Zaslavsky (1983)
ON THE INTERPRETATION OF WHITNEY NUMBERS THROUGH ARRANGEMENTS OF HYPERPLANES, ZONOTOPES, NON-RADON PARTITIONS, AND ORIENTATIONS OF GRAPHSTransactions of the American Mathematical Society, 280
Carsten Schneider (2008)
Parameterized Telescoping Proves Algebraic Independence of SumsAnnals of Combinatorics, 14
F. Mohammadi, Farbod Shokrieh (2012)
Divisors on Graphs, Connected Flags, and SyzygiesInternational Mathematics Research Notices, 2014
Farbod Shokrieh (2009)
The monodromy pairing and discrete logarithm on the Jacobian of finite graphs, 4
D. Perkinson, Jacob Perlman, John Wilmes (2011)
PRIMER FOR THE ALGEBRAIC GEOMETRY OF SANDPILESarXiv: Combinatorics
W. Massey (1991)
A basic course in algebraic topology
D Bayer, B Sturmfels (1998)
Cellular resolutions of monomial modulesJ. Reine Angew. Math., 502
D. Le, F. Mohammadi (2015)
On the Orlik-Terao ideal and the relation space of a hyperplane arrangementAdv. Appl. Math., 71
M Manjunath, F-O Schreyer, J Wilmes (2015)
Minimal free resolutions of the $$G$$ G -parking function ideal and the toppling idealTrans. Am. Math. Soc., 367
D Eisenbud (2005)
The Geometry of Syzygies, Graduate Texts in Mathematics
WT Tutte (1971)
Introduction to the Theory of Matroids, Modern Analytic and Computational Methods in Science and Mathematics, No. 37
R. Randow (1975)
Introduction to the Theory of Matroids
(1996)
Combinatorics and Commutative Algebra, Second edition, Progress in Mathematics, vol
E. Batzies (2002)
Discrete Morse theory for cellular resolutionsCrelle's Journal, 2002
M. Chlouveraki (2009)
On Commutative Algebra
T. Chinburg, R. Rumely (1993)
The capacity pairing.Journal für die reine und angewandte Mathematik (Crelles Journal), 1993
G. Mikhalkin, Ilia Zharkov (2006)
Tropical curves, their Jacobians and Theta functionsarXiv: Algebraic Geometry
WS Massey (1991)
A Basic Course in Algebraic Topology, Graduate Texts in Mathematics
E Miller, B Sturmfels (2005)
Combinatorial Commutative Algebra, Graduate Texts in Mathematics
S. Hopkins, D. Perkinson (2011)
Orientations, Semiorders, Arrangements, and Parking FunctionsElectron. J. Comb., 19
R. Erdahl, S. Ryshkov (1994)
On Lattice DicingEur. J. Comb., 15
D. Turcotte (1997)
Fractals and Chaos in Geology and Geophysics: Self-organized criticality
N. Biggs (1999)
Chip-Firing and the Critical Group of a GraphJournal of Algebraic Combinatorics, 9
D Eisenbud (1995)
Commutative Algebra, Graduate Texts in Mathematics
A. Dochtermann, F. Mohammadi (2013)
Cellular resolutions from mapping conesJ. Comb. Theory, Ser. A, 128
R. Cori, D. Rossin, B. Salvy (2002)
Polynomial ideals for sandpiles and their Gröbner basesTheor. Comput. Sci., 276
Adam Boocher (2011)
Free Resolutions and Sparse Determinantal IdealsarXiv: Commutative Algebra
Horia Mania (2012)
Wilmes' Conjecture and Boundary DivisorsarXiv: Combinatorics
Abelian Avalanches, Tutte Polynomials (1992)
Abelian Avalanches and Tutte Polynomials
F. Mohammadi (2014)
Divisors on graphs, orientations, syzygies, and system reliabilityJournal of Algebraic Combinatorics, 43
I. Novik, A. Postnikov, B. Sturmfels (2000)
SYZYGIES OF ORIENTED MATROIDSDuke Mathematical Journal, 111
E Batzies, V Welker (2002)
Discrete Morse theory for cellular resolutionsJ. Reine Angew. Math., 543
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 $${\mathbb {Z}}$$ Z -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.
Mathematische Zeitschrift – Springer Journals
Published: Nov 21, 2015
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.