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.

Dillan Agrawal, Selena Ge, Jate Greene, Tanya Khovanova, Dohun Kim, Rajarshi Mandal, Tanish Parida, Anirudh Pulugurtha, Gordon Redwine, Soham Samanta, and Albert Xu, Chip-Firing on Infinite k-ary Trees, arXiv:2501.06675 [math.CO], 2025. See p. 16.

Wikipedia, Chip-firing game.

Index entries for linear recurrences with constant coefficients, signature (12,-46,60,-25).

Formula

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

G.f.: x^2/(1-6*x+5*x^2)^2. - Jinyuan Wang, Jan 24 2025

Mathematica

Table[((2 n - 3) 5^n + 2 n + 3)/32, {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,easy

Author

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

Status

approved