Page 1 of 1

Life Imitates Sierpinski

PostPosted: June 17th, 2009, 2:38 pm
by Extrementhusiast
I have found some examples of the Sierpinski gasket showing up in many forms of Life. In Conway's Game of Life and HighLife:
OOOOOOOOOOOOOOOOOOO and so on


Game of Life and HighLife:
OOOOO OOOOO OOOOO and so on


In Seeds (extend the diagonal):
O.....
.O....
..O...
...O..
....O.
.....O

In Wolfram 22, Wolfram 60, Wolfram 90, Wolfram 102, B1/S12:
O


In HighLife (thanks, Nathaniel), down below.

More examples coming soon!
Updated as of 07:38 UTC.

Re: Life Imitates Sierpinski

PostPosted: June 22nd, 2009, 6:00 am
by Macbi
I just realized that if you take a horizontal cross-section through some vertical lines in life, the row you're watching just obeys rule 22, hence the appearance of Sierpinski at the end of the lines.

Re: Life Imitates Sierpinski

PostPosted: June 22nd, 2009, 6:51 am
by Nathaniel
Also, the 2x2 rule can imitate Rule 90 (and thus the Sierpinski triangle), though in a much more hidden way (it doesn't show up explicitly as a visual, but governs the period of certain oscillators). See here and here.

Re: Life Imitates Sierpinski

PostPosted: July 12th, 2009, 2:37 pm
by Nathaniel
Here's a HighLife replicator-based Sierpinski triangle breeder:

#C replicator breeder
#C David I. Bell, 1994
x = 41, y = 37, rule = B36/S23
bb3o$bobbo$o3bo$obbo$3o6$33bo$32b3o$31b3obo$30boobb3o$29boo3boo$28b3o
bboo$29bob3o6bo$30b3o7bo$31bo8bo5$36b3o$35bo3bo$35bo3bo$35bo3bo$36b3o
5$34b3o$33bobbo$32bo3bo$32bobbo$32b3o!

Re: Life Imitates Sierpinski

PostPosted: July 12th, 2009, 10:42 pm
by dvgrn
A couple of years back I received an email from Bart Wisialowski, who had put together an interesting summary page of results for Game of Life Sierpinski patterns, including calculations of their fractal dimension.

[Meant to post this earlier, but the link didn't seem to be working the last time I tried it...]

Re: Life Imitates Sierpinski

PostPosted: October 16th, 2009, 2:29 pm
by Axaj
A gigantic filled square does the job quite nicely. Also, I found these two in seeds quite interesting:
x = 121, y = 2, rule = B2/S
o7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo7bo$o7bo7bo7bo7bo7bo7bo7bo
7bo7bo7bo7bo7bo7bo7bo7bo!

x = 128, y = 128, rule = B2/S
o$bo$2bo$3bo$4bo$5bo$6bo$7bo$8bo$9bo$10bo$11bo$12bo$13bo$14bo$15bo$16b
o$17bo$18bo$19bo$20bo$21bo$22bo$23bo$24bo$25bo$26bo$27bo$28bo$29bo$30b
o$31bo$32bo$33bo$34bo$35bo$36bo$37bo$38bo$39bo$40bo$41bo$42bo$43bo$44b
o$45bo$46bo$47bo$48bo$49bo$50bo$51bo$52bo$53bo$54bo$55bo$56bo$57bo$58b
o$59bo$60bo$61bo$62bo$63bo$64bo$65bo$66bo$67bo$68bo$69bo$70bo$71bo$72b
o$73bo$74bo$75bo$76bo$77bo$78bo$79bo$80bo$81bo$82bo$83bo$84bo$85bo$86b
o$87bo$88bo$89bo$90bo$91bo$92bo$93bo$94bo$95bo$96bo$97bo$98bo$99bo$
100bo$101bo$102bo$103bo$104bo$105bo$106bo$107bo$108bo$109bo$110bo$111b
o$112bo$113bo$114bo$115bo$116bo$117bo$118bo$119bo$120bo$121bo$122bo$
123bo$124bo$125bo$126bo$127bo!

Re: Life Imitates Sierpinski

PostPosted: October 13th, 2017, 2:28 am
by Koiti Kimura
Does "chaos" that produces multi-D Sierpinski imitate multi-D Life in reverse/to the contrary? I'd like to know if all the multi-D Life-like-CAs are equivalent to Life in terms of their UTM-ness.

Re: Life Imitates Sierpinski

PostPosted: October 13th, 2017, 6:48 am
by Macbi
I suppose you could divide 3D space up into vertical lines each crossing the horizontal plane at one point. Then if each of those lines is either all off or all on, the rule will imitate a 2D cellular automaton. In particular, if an alive line has two or three alive neighbours, then each of its cells has 8 or 11 alive neighbours. And if a dead line touches three alive lines, each of its cells has 9 alive neighbours. So B9/S8(11) would simulate life. If you just used very long lines rather than infinite ones then the ends would froth and collapse in, leaving an approximate record of the history of the life universe.

Something something d-brane something holographic principle.

EDIT: I think you need at least B7 or lower in order to have spaceships (Imagine if you were stuck on one side of the plane x+y+z=0 and wanted to get (0,0,0) to turn on). The rule B5 is sort of the equivalent of B3 in two dimensions: B4 and lower explode, so B5 is the first interesting birth rule. I've been playing around with 3DLife.py and it seems like 3D rules are very sensitive. Anything with enough Survival rules to not die out tends to explode.

Re: Life Imitates Sierpinski

PostPosted: October 13th, 2017, 8:20 pm
by Koiti Kimura
I got it!: Life IS the "fractals"-producing "chaos". Since even LG, one of the "orderly" UTMs, is equivalent to (is the necessary and sufficient condition of) "chaotic-wake" results, all the CAs are too: they are all equivalent discrete/approximated-"fractal"-arithmetic-geometry-containing UTMs; they all share only-seemingly-"chaotic" UTM-ness! It's actually no wonder at all, is it?: all CAs have neat orderly rules, so they must give neat orderly results including neat orderly computation results; both of the rules and the results only seemed "chaotic" in the past. I don't mean by "chaos" the "statistically-self-similar"(which are in fact just "self-analogous")-wakes-leaving motions, but the motions leaving wakes of self-similarity in the rigid Euclidean sense. The cognition of the former "chaotic" motions needs an inductive experimental/statistical probability theory, and that of the latter a deductive theoretical/"logical" probability theory = the general catastrophe theory.

Re: Life Imitates Sierpinski

PostPosted: October 18th, 2017, 8:44 pm
by Koiti Kimura
I take back my previous assertion. It is true that if Life = chaos, then all CAs = UTMs, but that is not the case. The reasons are twofold:
1. You lack any prospects for the proof of the antecedent: that Life is the necessary and sufficient condition of fractals-generations.
2. You fail to experiment and verify the consequent on the potentially infinite number of all CAs.

Re: Life Imitates Sierpinski

PostPosted: October 22nd, 2017, 1:38 am
by Koiti Kimura
Here are two disproofs of my previous assertion that all CAs are equivalent to chaotic/fractals-generating CAs and to Life UTMs:
1. Even neat orderly rules can give some CAs a neat orderly trait of the lack of logical gates.
2. Chaotic CAs, non-chaotic CAs, Lifes, non-Life CAs make a cross classification: they fail to form the same set.