Any rule that doesn't have gardens of eden?

For discussion of other cellular automata.
Post Reply
drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Any rule that doesn't have gardens of eden?

Post by drc »

Besides B/S012345678?
User avatar
BlinkerSpawn
Posts: 1993
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Any rule that doesn't have gardens of eden?

Post by BlinkerSpawn »

No reversible rule can have gardens of eden.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image
Sphenocorona
Posts: 549
Joined: April 9th, 2013, 11:03 pm

Re: Any rule that doesn't have gardens of eden?

Post by Sphenocorona »

Conversely, if I'm not mistaken, all non-reversible rules must have gardens of eden, or orphans. This is because for a non-reversible rule, there is always at least one pattern that has more than one immediate predecessor - otherwise, we could run a pattern backwards arbitrarily far, and the rule would be reversible. Since there are two predecessors for some pattern, there must be orphans, patterns with no predecessors.

I'm pretty sure the Replicator rule B1357/S1357 is reversible (though sometimes needing infinitely populated predecessors to patterns with finite population), so it cannot have orphans. The same is true for B1357/S02468.

I'm not sure what other outer-totalistic rules are reversible, if any.
User avatar
SuperSupermario24
Posts: 127
Joined: July 22nd, 2014, 12:59 pm
Location: Within the infinite expanses of the Life universe

Re: Any rule that doesn't have gardens of eden?

Post by SuperSupermario24 »

Sphenocorona wrote:I'm pretty sure the Replicator rule B1357/S1357 is reversible (though sometimes needing infinitely populated predecessors to patterns with finite population), so it cannot have orphans. The same is true for B1357/S02468.
But the problem with including infinite population is that there are multiple infinite agars that will just lead to a universe with all cells dead, and therefore it's not reversible even with infinite populations.
(unless I'm missing something here)

Code: Select all

7b2o2bo4bobo$obob2o5bo2bo4bobo$2bo4bo2b2o3bo4b2o$2o2bobo3bob2obo3bo$ob
ob2obo3bobobob3obo$4bo6b2o3bobo2bo$2o2bo2b2o11bo!
Post Reply