Very related (yet idiotically titled, as always) veritasium video https://youtu.be/HBluLfX2F_k?si=6lVPLvJNc2YH_4go
It's like reverse clickbait with him
Beautiful Abelian Sandpiles
11–20 of 31 posts
Re: Beautiful Abelian Sandpiles
#12I implemented this in Rust some years back. It is connected to some serious research mathematics (see f.ex https://www.ams.org/notices/201008/rtx100800976p.pdf)
Re: Beautiful Abelian Sandpiles
#13Isn't this single frame state of a classic cellular automata? Note, not "just" because I mean no disrespect. I don't understand how this differs from Conway's life other than nuances of the live or die rule.
I don't believe that Game of Life is Abelian.
Re: Beautiful Abelian Sandpiles
#14> “…an abelian group is both associative and commutative…”
If something is not associative it is not a group. An abelian group is a group which is commutative.
Re: Beautiful Abelian Sandpiles
#15> The rules of abelian groups guarantee that these identity sandpiles must exist, but they tell us nothing about how beautiful they are.
This has causality backwards—being a group requires an identity element. You can't show something is a group without knowing that the identity element exists in the first place.
In fact, a good chunk of how this article talks about the math is just... slightly off.
Re: Beautiful Abelian Sandpiles
#16Re: Beautiful Abelian Sandpiles
#17I found 'xsand.c' (X11) in 1995 by Michael Creutz, that simulated these sandpiles; I had fun with the sand but also learned C from it.
Re: Beautiful Abelian Sandpiles
#18In the case of piling sand exactly in the centre, the intermediate states between the initial state and reaching the final equilibrium seem to get closer to having a circular boundary as the grid size increases, instead of the diamond-shaped boundary you might expect for a symmetrical object in a planar grid. Take a look at the largest resettable grid doing this within a couple seconds of being reset.
Re: Beautiful Abelian Sandpiles
#19Isn't this single frame state of a classic cellular automata? Note, not "just" because I mean no disrespect. I don't understand how this differs from Conway's life other than nuances of the live or die rule.
I don't believe that Game of Life is Abelian.
I don't think you could even define an associative binary operator on states in the Game of Life because of its computational irreducibility.
Re: Beautiful Abelian Sandpiles
#20It looks like the author has a pretty simple procedure for computing the 'identity' sandpile (which they unfortunately don't describe at all):
1. Fill a grid with all 6s, then topple it.
2. Subtract the result from a fresh grid with all 6s, then topple it.
So effectively it's computing 'all 6s' - 'all 6s' to get an additive identity. But I'm not entirely sure how to show this always leads to a 'recurrent' sandpile.
EDIT: One possible route: The 'all 3s' sandpile is reachable from any sandpile via a sequence of 'add 1' operations, including from its own successors. Thus (a) it is a 'recurrent' sandpile, (b) adding any sandpile to the 'all 3s' sandpile will create another 'recurrent' sandpile, and (c) all 'recurrent' sandpiles must be reachable in this way. Since by construction, our 'identity' sandpile has a value ≥ 3 in each cell before toppling, it will be a 'recurrent' sandpile.