login
A351379
The number of grains of sand in the identity element for the 3D sandpile group on an n X n X n cubic grid.
3
24, 54, 288, 480, 744, 1062, 1968, 2616, 3480, 4398, 6000, 7344, 9744, 11628, 14256, 16632, 20376, 23436, 27312, 30984, 37104, 41652, 47424, 52776, 60432, 66636, 75552, 82752, 93288, 101676, 112488, 121968, 135768, 146436, 163032, 175182, 191256, 204690, 221784, 236646, 257400, 273738, 296784
OFFSET
2,1
COMMENTS
The 3D sandpile model follows the same rules as the 2D model except that cells topple and transfer one grain of sand to their six nearest neighbors when the cell contains 6 or more grains. Cells containing 0 to 5 grains are stable.
See A307652 for details of the sandpile group identity.
LINKS
Noah Doman, The Identity of the Abelian Sandpile Group, Bachelor Thesis, University of Groningen, January 2020.
Luis David Garcia-Puente and Brady Haran, Sandpiles, Numberphile video, YouTube.com, Jan. 13, 2017.
Yvan Le Borgne and Dominique Rossin, On the identity of the sandpile group, Discrete Mathematics, 256 (2002) 775-790.
Scott R. Shannon, Middle layer of the 100x100x100 identity. This contains 3486864 grains. For this and other images, white=0, red=1, green=2, blue=3, violet=4, yellow=5 grains per cell.
Scott R. Shannon, Middle layer of the 101x101x101 identity. Similarly to the 2D sandpile model, when n is odd the middle layers have a cross-like pattern.
Zach J. Shannon, 3D image of the full 80x80x80 identity. The same colors as above are used except cells with no grains are shown as vacancies, not white.
FORMULA
Identity element = ([10n] - ([10n])*)* , where [10n] is the all 10's grid of size n X n X n, and (x)* represents the topple stabilization of the grid x.
The sequence is approximately fitted by the cubic a(n) ~ 3.48*n^3, where 3.48 corresponds to the approximate grains-per-cube density of the identity element configurations.
EXAMPLE
a(2) = 2 X 2 X 2 grid. Identity:
Layer 1: | 3 3 | Layer 2: | 3 3 |
| 3 3 | | 3 3 | = 24 grains.
a(3) = 3 X 3 X 3 grid. Identity:
Layer 1: | 3 2 3 | Layer 2: | 2 1 2 | Layer 3: | 3 2 3 |
| 2 1 2 | | 1 0 1 | | 2 1 2 |
| 3 2 3 | | 2 1 2 | | 3 2 3 | = 54 grains.
CROSSREFS
Cf. A307652 (square grid), A259013, A180230, A300006, A007341.
Sequence in context: A234238 A228876 A005782 * A038635 A003756 A135191
KEYWORD
nonn
AUTHOR
STATUS
approved