Disks, balls, and walls: analysis of a combinatorial game
American Mathematical Monthly
European Journal of Combinatorics
Parallel chip firing games on graphs
Theoretical Computer Science
Chip-Firing Games on Directed Graphs
Journal of Algebraic Combinatorics: An International Journal
A combinatorial Laplacian with vertex weights
Journal of Combinatorial Theory Series A
Chip-Firing and the Critical Group of a Graph
Journal of Algebraic Combinatorics: An International Journal
The Tutte Polynomial as a Growth Function
Journal of Algebraic Combinatorics: An International Journal
On the sandpile group of dual graphs
European Journal of Combinatorics
On the Addition of Recurrent Configurations of the Sandpile-Model
ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Measures for transient configurations of the sandpile-model
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Local clustering of large graphs by approximate fiedler vectors
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Chip-firing games, potential theory on graphs, and spanning trees
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
We consider a variation of the chip-firing game in an induced subgraph S of a graph G. Starting from a given chip configuration, if a vertex v has at least as many chips as its degree, we can fire v by sending one chip along each edge from v to its neighbors. Chips are removed at the boundary δS. The game continues until no vertex can be fired. We will give an upper bound, in terms of Dirichlet eigenvalues, for the number of firings needed before a game terminates. We also examine the relations among three equinumerous families, the set of spanning forests on S with roots in the boundary of S, a set of "critical" configurations of chips, and a coset group, called the sandpile group associated with S.