A378728 The total number of fires in a rooted undirected infinite 5-ary tree with a self-loop at the root, when the chip-firing process starts with (5^n-1)/4 chips at the root.

0, 1, 12, 98, 684, 4395, 26856, 158692, 915528, 5187989, 28991700, 160217286, 877380372, 4768371583, 25749206544, 138282775880, 739097595216, 3933906555177, 20861625671388, 110268592834474, 581145286560060, 3054738044738771, 16018748283386232, 83819031715393068

Offset

1,3

Comments

Each vertex of this tree has degree 6. If a vertex has at least 6 chips, the vertex fires, and one chip is sent to each neighbor. The root sends 1 chip to each of its five children and one chip to itself.

The order of the firings doesn't affect the number of firings.

This number of chips is interesting because the stable configuration has 1 chip for every vertex in the top n layers.

a(n) is partial sums of A014917.

For binary trees, the corresponding sequence is A045618.

For ternary trees, the corresponding sequence is A212337.

For 4-ary trees, the corresponding sequence is A378727.

a(2k-1) is divisible by 12.

Links

Table of n, a(n) for n=1..24.

Wikipedia, Chip-firing game.

Formula

a(n) = ((2n - 3) 5^n + 2n + 3)/32.

Mathematica

Table[((2 n - 3) 5^n + 4 n + 6)/64, {n, 30}]

Crossrefs

Cf. A014917, A045618, A212337, A378727.

Sequence in context: A166793 A041268 A216028 * A238755 A159449 A373412

Adjacent sequences: A378725 A378726 A378727 * A378729 A378730 A378731

Keyword

nonn,new

Author

Tanya Khovanova and the MIT PRIMES STEP senior group, Dec 05 2024

Status

approved