[書籍][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 …
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 …
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 …
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
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 …
characterizing reduced divisors (G-parking functions) on graphs as the solution to an energy …
[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 …
using a generalization of Gioan's cycle–cocycle reversal system for partial orientations. An …
[HTML][HTML] G-parking functions, acyclic orientations and spanning trees
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 …
parking function (with respect to q) was independently developed and studied by various …
Primer for the algebraic geometry of sandpiles
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 …
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
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 …
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 …
Tutte polynomial. Then we introduce some discrete dynamical systems in digraphs …