arXiv Analytics

Sign in

arXiv:1112.6163 [math.CO]AbstractReferencesReviewsResources

Primer for the algebraic geometry of sandpiles

David Perkinson, Jacob Perlman, John Wilmes

Published 2011-12-28, updated 2011-12-31Version 2

The Abelian Sandpile Model (ASM) is a game played on a graph realizing the dynamics implicit in the discrete Laplacian matrix of the graph. The purpose of this primer is to apply the theory of lattice ideals from algebraic geometry to the Laplacian matrix, drawing out connections with the ASM. An extended summary of the ASM and of the required algebraic geometry is provided. New results include a characterization of graphs whose Laplacian lattice ideals are complete intersection ideals; a new construction of arithmetically Gorenstein ideals; a generalization to directed multigraphs of a duality theorem between elements of the sandpile group of a graph and the graph's superstable configurations (parking functions); and a characterization of the top Betti number of the minimal free resolution of the Laplacian lattice ideal as the number of elements of the sandpile group of least degree. A characterization of all the Betti numbers is conjectured.

Comments: 45 pages, 14 figures. v2: corrected typos
Categories: math.CO, math.AG
Subjects: 05C25, 05E40, 82C20, 13D02
Related articles: Most relevant | Search more
arXiv:math/0703868 [math.CO] (Published 2007-03-29, updated 2008-07-24)
The Sandpile Group of a Tree
arXiv:1004.3321 [math.CO] (Published 2010-04-19, updated 2011-10-12)
On the Sandpile group of the cone of a graph
arXiv:2011.08702 [math.CO] (Published 2020-11-16)
The sandpile group of polygon rings and twisted polygon rings