Primer for the algebraic geometry of sandpiles
From MaRDI portal
Publication:2943891
Combinatorial aspects of commutative algebra (05E40) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Games on graphs (graph-theoretic aspects) (05C57) Syzygies, resolutions, complexes and commutative rings (13D02) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)
Abstract: 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.
Recommendations
Cited in
(34)- Critical groups of covering, voltage and signed graphs
- On computation of Baker and Norine's rank on complete graphs
- Divisors on graphs, binomial and monomial ideals, and cellular resolutions
- Laplacian ideals, arrangements, and resolutions
- The Laplacian lattice of a graph under a simplicial distance function
- Abelian networks. III: The critical group
- Minimal free resolutions of lattice ideals of digraphs
- Parking functions and tree inversions revisited
- Critical groups of graphs with dihedral actions. II.
- Simplicial dollar game
- Critical groups for Hopf algebra modules
- Chip firing on Dynkin diagrams and McKay quivers
- Critical groups of graphs with dihedral actions
- Sandpiles and dominos
- Parking functions on nonsingular \(M\)-matrices
- Fourientations and the Tutte polynomial
- Degree and algebraic properties of lattice and matrix ideals
- Chip firing on general invertible matrices
- Minimal free resolutions of the \(G\)-parking function ideal and the toppling ideal
- Enumerating linear systems on graphs
- Hall-Littlewood symmetric functions via the chip-firing game
- Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs
- Explicit deformation of lattice ideals via chip-firing games on directed graphs
- Degeneration of linear series from the tropical point of view and applications
- A maximizing characteristic for critical configurations of chip-firing games on digraphs
- Monomials, binomials and Riemann-Roch
- Abelian sandpile model and Biggs-Merino polynomial for directed graphs
- Another proof of Wilmes' conjecture
- Chip-firing and energy minimization on M-matrices
- Tutte short exact sequences of graphs
- CoEulerian graphs
- Mixing time and eigenvalues of the abelian sandpile Markov chain
- Laplacian growth, sandpiles, and scaling limits
- Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions
This page was built for publication: Primer for the algebraic geometry of sandpiles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2943891)
