[图书][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 and rotor-routing on directed graphs

AE Holroyd, L Levine, K Mészáros, Y Peres… - In and out of …, 2008 - Springer
Chip-Firing and Rotor-Routing on Directed Graphs Page 1 Progress in Probability, Vol. 60,
331–364 ©c 2008 Birkhauser Verlag Basel/Switzerland Chip-Firing and Rotor-Routing on …

[图书][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 …

Parking functions

CH Yan - Handbook of enumerative combinatorics, 2015 - api.taylorfrancis.com
The notion of parking functions was introduced by Konheim and Weiss [53] as a colorful way
to describe their work on computer storage. The parking problem can be stated as follows …

Smith normal form and Laplacians

D Lorenzini - Journal of Combinatorial Theory, Series B, 2008 - Elsevier
Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group Φ (G),
obtained from the Smith normal form of M, and whose order is the number of spanning trees …

Sandpile models and lattices: a comprehensive survey

E Goles, M Latapy, C Magnien, M Morvan… - Theoretical Computer …, 2004 - Elsevier
Starting from some studies of (linear) integer partitions, we noticed that the lattice structure is
strongly related to a large variety of discrete dynamical models, in particular sandpile …

Logarithmic conformal invariance in the Abelian sandpile model

P Ruelle - Journal of Physics A: Mathematical and Theoretical, 2013 - iopscience.iop.org
We review the status of the two-dimensional Abelian sandpile model as a strong candidate
to provide a lattice realization of logarithmic conformal invariance with a central charge c …

The sand-pile model and Tutte polynomials

R Cori, Y Le Borgne - Advances in Applied Mathematics, 2003 - Elsevier
A new explicit bijection between spanning trees and recurrent configurations of the sand-
pile model is given. This mapping is such that the difference between the number of grains …

Critical groups for complete multipartite graphs and Cartesian products of complete graphs

B Jacobson, A Niedermaier… - Journal of Graph Theory, 2003 - Wiley Online Library
The critical group of a connected graph is a finite abelian group, whose order is the number
of spanning trees in the graph, and which is closely related to the graph Laplacian. Its group …