OFFSET
1,2
LINKS
R. Anderson, L. Lovasz, P. Shor, J. Spencer, E. Tardos, S. Winograd, Disks, balls and walls: analysis of a combinatorial game, Amer. Math. Monthly, 6, 96, pp. 481-493, 1989.
Anders Björner, László Lovászb, Peter W. Shor, Chip-firing games on graphs, European Journal of Combinatorics 12, pp. 283-291, 1991.
Mikkel Thorup, Firing Games
FORMULA
The sequence is asymptotically quadratic with a(n) ~= c*n^2, where c is between 0.33 and 1, with estimate 0.7078 for n = 1, 000.
EXAMPLE
E.g., a(2) = 4 because there are 4 steps in the process beginning with 4 tokens:
0 0 4 0 0
0 1 2 1 0
0 2 0 2 0
1 0 2 0 1
1 1 0 1 1
CROSSREFS
KEYWORD
nonn
AUTHOR
Rob Arthan, Oct 17 2003
STATUS
approved