The Biggest Identity Sandpiles and How to Compute Them
17 points
4 days ago
| 2 comments
| eavan.blog
| HN
eavan0
4 days ago
[-]
When I wrote Beautiful Abelian Sandpiles (https://eavan.blog/posts/beautiful-sandpiles.html) I wanted to show off some nice images of large identity sandpiles. But the simple algorithm I used was horrendously slow. Showing a sandpile identity that was larger than 100 by 100 took multiple seconds! That's not good enough! I became obsessed with trying to find a faster way, all in an effort to compute bigger and bigger sandpile identities, bigger than anything anyone had seen before. In the end, I did exactly that.
reply
eavan0
4 days ago
[-]
The precursor to this blog entry, was discussed here: https://news.ycombinator.com/item?id=46210044 Shamefully, I somehow missed out on the discussion and can longer reply.

LegionMammal978 wanted to see a proper description of the identity calculation methods. You can consider this sequel to the initial blog post as an answer.

reply
pavel_lishin
1 hour ago
[-]
A few of your links point to the previous Abelian sandpile blog post, but use the `.md` extension instead of `.html`.
reply
eavan0
1 hour ago
[-]
Good catch, I've just fixed it now. Thanks
reply
542458
2 hours ago
[-]
I'm getting a PR_CONNECT_RESET_ERROR for this site - anybody else or is that just me?
reply
eavan0
1 hour ago
[-]
Let me take a quick look. There is definitely other 2XX traffic, but I'll double check I haven't messed up any configs on the cdn.
reply