[書籍][B] The mathematics of chip-firing

CJ Klivans - 2018 - taylorfrancis.com
The Mathematics of Chip-firing is a solid introduction and overview of the growing field of
chip-firing. It offers an appreciation for the richness and diversity of the subject. Chip-firing …

[書籍][B] Divisors and sandpiles

S Corry, D Perkinson - 2018 - books.google.com
Divisors and Sandpiles provides an introduction to the combinatorial theory of chip-firing on
finite graphs. Part 1 motivates the study of the discrete Laplacian by introducing the dollar …

Trees, parking functions, syzygies, and deformations of monomial ideals

A Postnikov, B Shapiro - Transactions of the American mathematical society, 2004 - ams.org
For a graph $ G $, we construct two algebras whose dimensions are both equal to the
number of spanning trees of $ G $. One of these algebras is the quotient of the polynomial …

Chip-firing games, potential theory on graphs, and spanning trees

M Baker, F Shokrieh - Journal of Combinatorial Theory, Series A, 2013 - Elsevier
We study the interplay between chip-firing games and potential theory on graphs,
characterizing reduced divisors (G-parking functions) on graphs as the solution to an energy …

[HTML][HTML] The chip-firing game

C Merino - Discrete mathematics, 2005 - Elsevier
The process called the chip-firing game has been around for no more than 20 years, but it
has rapidly become an important and interesting object of study in structural combinatorics …

[HTML][HTML] Riemann–Roch theory for graph orientations

S Backman - Advances in Mathematics, 2017 - Elsevier
We develop a new framework for investigating linear equivalence of divisors on graphs
using a generalization of Gioan's cycle–cocycle reversal system for partial orientations. An …

[HTML][HTML] G-parking functions, acyclic orientations and spanning trees

B Benson, D Chakrabarty, P Tetali - Discrete Mathematics, 2010 - Elsevier
Given an undirected graph G=(V, E), and a designated vertex q∈ V, the notion of a G-
parking function (with respect to q) was independently developed and studied by various …

Primer for the algebraic geometry of sandpiles

D Perkinson, J Perlman, J Wilmes - arxiv preprint arxiv:1112.6163, 2011 - arxiv.org
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 …

[HTML][HTML] Chip-firing and energy minimization on M-matrices

J Guzmán, C Klivans - Journal of Combinatorial Theory, Series A, 2015 - Elsevier
We consider chip-firing dynamics defined by arbitrary M-matrices. M-matrices generalize
graph Laplacians and were shown by Gabrielov to yield avalanche finite systems. Building …

[HTML][HTML] Enumerating degree sequences in digraphs and a cycle–cocycle reversing system

E Gioan - European Journal of Combinatorics, 2007 - Elsevier
We give some new enumerations of indegree sequences of orientations of a graph using the
Tutte polynomial. Then we introduce some discrete dynamical systems in digraphs …