搜索结果: 1-4 共查到“Chip-Firing”相关记录4条 . 查询时间(0.078 秒)
Chip-Firing and Rotor-Routing on Directed Graphs
Chip-Firing Rotor-Routing Directed Graphs
2015/8/14
We give a rigorous and self-contained survey of the abelian sandpile model and rotor-router model on finite directed graphs, highlighting the connections between them. We present several intriguing op...
PARALLEL CHIP-FIRING ON THE COMPLETE GRAPH;DEVIL’S STAIRCASE AND POINCARE ROTATION NUMBER
PARALLEL CHIP-FIRING COMPLETE GRAPH DEVIL’S STAIRCASE POINCARE ROTATION NUMBER
2015/8/14
We study how parallel chip-firing on the complete graph Kn changes behavior as we vary the total number of chips. Surprisingly,the activity of the system, defined as the average number of firings per ...
Chip-firing games, potential theory on graphs, and spanning trees
Chip-firing games graphs spanning trees Combinatorics
2011/8/26
Abstract: 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 (or potential)...
Chip-Firing and Riemann-Roch Theory for Directed Graphs
Chip-Firing Riemann-Roch Theory Directed Graphs
2011/1/17
We investigate Riemann-Roch theory for directed graphs. The Riemann-Roch criteria of Amini and
Manjunath is generalized to all integer lattices orthogonal to some positive vector. Using a generalized...