Alexis Mabanza @ alexvolkihar.ovh

Sandpile

Grains toppled until every site is stable

Each piece is the final state of an abelian sandpile. Grains are dropped on a lattice whose edge is a sink. Any site that holds as many grains as it has neighbours topples and passes one grain to each neighbour, and grains pushed over the edge are lost. When no site can topple any more, the pile is stable. The result does not depend on the order of the topplings, so the same drop always settles into the same picture. The hash picks the lattice (four neighbours, eight, or six on a hexagonal grid), the shape of the tray, and where the grains go: a heap at a single site, a symmetric ring of heaps, a heap dropped onto a tray already filled to a uniform plateau, or the identity element of the tray’s sandpile group, which is the configuration that leaves every recurrent configuration unchanged when added to it. The identity depends only on the tray, so its size varies from piece to piece and half of the trays have a round hole in the middle that drains into the sink like the edge. The stable heights, from empty to almost full, are painted as tiles, as dots that grow with the height, or as a relief lit from the upper left, in which the checkerboards and stripes of the pile flatten into tones. Press New seed for a fresh hash, then share the URL to show someone that exact piece.

All series
0x984591dc…2e50
Palette DelftLattice Von NeumannSource IdentityBoundary SquareRender Tiles
0x76975c19…216c
Palette GraphiteLattice Von NeumannSource PlateauBoundary PolygonRender Relief
0x6d6da1da…340f
Palette EmberLattice Von NeumannSource SingleBoundary SquareRender Relief
0x492201af…6488
Palette GraphiteLattice HexagonalSource SingleBoundary DiscRender Dots
0x6c2381d4…90c7
Palette DelftLattice MooreSource PlateauBoundary DiscRender Dots
0x75ea1f88…96a4
Palette RisoLattice MooreSource IdentityBoundary DiscRender Relief
0xf509913a…6dda
Palette LichenLattice Von NeumannSource ConstellationBoundary PolygonRender Dots
0xfad3dbcf…9001
Palette GraphiteLattice Von NeumannSource ConstellationBoundary DiscRender Relief
0x060b3073…cb03
Palette DelftLattice MooreSource SingleBoundary DiscRender Tiles
0x8caccafe…d5ac
Palette GraphiteLattice Von NeumannSource PlateauBoundary PolygonRender Tiles
0xd301e1ce…d00e
Palette LichenLattice MooreSource ConstellationBoundary PolygonRender Tiles
0x2306795f…4eb7
Palette EmberLattice Von NeumannSource IdentityBoundary SquareRender Dots

Traits

The weights were set before any drawing code was written. They were then checked against a census of 2,000 seeds.

TraitValues (weight)
PaletteEmber 18 · Delft 20 · Lichen 16 · Riso 18 · Abyss 14 · Graphite 14
LatticeVon Neumann 45 · Moore 25 · Hexagonal 30
SourceSingle 35 · Constellation 25 · Plateau 20 · Identity 20
BoundaryDisc 35 · Square 35 · Polygon 30
RenderTiles 40 · Dots 30 · Relief 30

Credits

  • Sandpile model: Per Bak, Chao Tang and Kurt Wiesenfeld, "Self-organized criticality: an explanation of 1/f noise" (Physical Review Letters, 1987). The abelian property and the sandpile group are from Deepak Dhar, "Self-organized critical state of sandpile automaton models" (Physical Review Letters, 1990).
  • Identity element: computed as the stabilization of 2cmax − (2cmax)°, the standard construction (see David Perkinson, Jacob Perlman and John Wilmes, "Primer for the algebraic geometry of sandpiles", 2011). Its fractal patterns were made famous by Michael Creutz ("Abelian sandpiles", Computers in Physics, 1991) and studied by Yvan Le Borgne and Dominique Rossin ("On the identity of the sandpile group", Discrete Mathematics, 2002).
  • Piles grown from a point and on a uniform background: Lionel Levine and Yuval Peres, "Laplacian growth, sandpiles, and scaling limits" (Bulletin of the AMS, 2017), and Anne Fey, Lionel Levine and Yuval Peres, "Growth rates and explosions in sandpiles" (Journal of Statistical Physics, 2010), whose background of height two on the square lattice is the plateau used here (two grains below the toppling threshold, on every lattice).
  • Speed: a site holding h grains fires floor(h / T) times at once, and when the tray and the drop share symmetries of the lattice, the grid is folded so that only one site per orbit is toppled (an eighth of the square, a twelfth of the hexagon). The count of topplings is fixed by the drop (it is the odometer of the least action principle described by Fey, Levine and Peres), so the grid size never depends on the size of the image. Tobias Friedrich and Lionel Levine’s "Fast simulation of large-scale growth models" (2013) is the reference for faster odometer methods; it is not used here.
  • Randomness: sfc32 by Chris Doty-Humphrey, seeded from the hash with named sub-streams, following Camille Roux’s genart skill (MIT).
  • The code was written with an AI assistant. It draws everything itself: no AI-generated images.

Artworks © Alexvolkihar, licensed CC BY-NC-ND 4.0. Code under the repository licence (MIT).


>