More pages for Wolfram rules?
Posted: November 27th, 2023, 2:04 pm
I made One-dimensional cellular automaton/Wolfram rule, containing a table of conjugacy classes of Wolfram rules, with one row per conjugacy class (up to left/right reflection and black/white reversal), reducing them from 256 to 88. Alike the 2-dimensional analogues, the self-complementary rules may be further reduced by strobing and chequerboard duality, reducing it to 79
It would also be nice to be able to provide 1D replicators in 2D INT rules emulating some more of those which we have, if anyone has a collection or database of them.
- in conjugacy classes 0, 8, 32, 40, 128, 136 and 168, all patterns die, so they probably are not interesting enough to warrant pages.
- We have pages for the conjugacy classes represented by
- 22, Life on a 1D cylinder,
- 54, conjectured Turing-complete,
- 110, proven Turing-complete,
- 225, page created by me, its evolution from a single cell admits exact descriptions and has Θ(√t) growth, and 225 is of the form (2^2^2 - 1)². In general, rule (2^2^n - 1)² in a width-(n+1) neighbourhood grows with Θ(ⁿ√t).
- Three classes (60/102/153/195, 90/165, 150/105) are distributive with XOR, and as such are expressible in terms of XOR and NOT alone, maybe they could be grouped together (since there is much that can be said about 150, due to yujh's proof of omniperiodicity of bounded regions with opposite-colour edges, in the context of B34kz5e7c8/S23-a4ityz5k).
- 73 (dual 109) is a somewhat interesting strobing rule, any two adjacent on-cells surrounded by off-cells behave as indestructible walls, which partition random soups into isolated sections, which behave periodically. It is easy to prove inductively that a pattern consisting of odd run-lengths will remain as such forever, and as such the state emerging from a single cell grows semi-chaotically, with various different kinds of agar emerging.
- Rules 30 (the most famous chaotic one, resembling a certain type of conch shell) and 184 (the voting/moving-antiparticles one) have pages on Wikipedia but not the LifeWiki.
- The set of rules which neither have wiki pages nor are trivial to disprove Turing-completeness in is {18,25,26,30,41,45,73,122,126,146,162}.
It would also be nice to be able to provide 1D replicators in 2D INT rules emulating some more of those which we have, if anyone has a collection or database of them.