Omniperiodic
A cellular automaton is said to be omniperiodic if it has oscillators of all periods.
Conway's Game of Life is omniperiodic, since there are oscillators of every period, with the last found period being p41 in July 2023. The last periods to be found are as follows:
- p39 (the first non-trivial example) in July 2000
- p27 in November 2002
- p51 (the first non-trivial example) in March 2009
- p37 in April 2009
- p31 in November 2010
- p43 and p53 in April 2013
- p23 in November 2019
- p38 in January 2022
- p34 (the first non-trivial example) in July 2022
- p19 and p41 in July 2023
Large-period oscillators
In October 1996, David Buckingham wrote the article My Experience with B-heptominos in Oscillators[1] that describes his discovery of Herschel conduits, including sufficient stable conduits to enable, for the first time, the construction of period n oscillators for every n ≥ 58, and true period n guns for every n ≥ 62.
The discovery of the Snark by Mike Playle in April 2013 allowed the construction of oscillators of all periods greater than or equal to 43.
Other rules
At least one oscillator of each period can be transferred from Life to Pedestrian Life [2] and Eightlife [3] to prove both rules omniperiodic. Additional proofs at least partially based on sets of life oscillators have also been used to prove several isotropic non-totalistic rules close to life omniperiodic [4] [5] [6].
By running Dean Hickerson's drifter searcher to find signals that can be manipulated like Herschels, it is possible to prove that a variety of Life-like cellular automata are omniperiodic.[7][8] However, these signals are more like the 2c/3 signal, in that they operate on a dense background and can closely follow each other. There is a significant possibility that such a signal turner exists for Conway's Game of Life, but no explicit examples have been found.
Various Isotropic Non-totalistic rules besides those mentioned have also been shown to be omniperiodic through the discovery of simple spaceship reflectors. However, it has also been proven that not every rule that supports oscillators can be omniperiodic [9].
See also
References
- ↑ Buckingham on B-heptomino/Herschel oscillators at Paul Callahan's Page of Conway's Life Miscellany
- ↑ EvinZL (July 21, 2023). Re: B38/S23 (discussion thread) at the ConwayLife.com forums
- ↑ Naszvadi (July 21, 2023). Re: B3/S238 (discussion thread) at the ConwayLife.com forums
- ↑ Period1GliderGun (August 13, 2023). Re: Rules 1 transition from Life (discussion thread) at the ConwayLife.com forums
- ↑ WhiteHawk (September 13, 2023). Re: Rules 2 transitions from Life (discussion thread) at the ConwayLife.com forums
- ↑ Period1GliderGun (July 11, 2024). Re: Rules 1 transition from Life (discussion thread) at the ConwayLife.com forums
- ↑ Matthias Merzenich (June 4, 2010). Re: B3/S234 (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (December 26, 2021). Re: Suggested LifeWiki edits (discussion thread) at the ConwayLife.com forums
- ↑ toroidalet (July 22, 2023). Re: Unproven conjectures (discussion thread) at the ConwayLife.com forums
External links
- Nico Brown, Carson Cheng, Tanner Jacobi, Maia Karpovich, Matthias Merzenich, David Raucci, Mitchell Riley (December 5, 2023). "Conway's Game of Life is Omniperiodic". arXiv.
- My Experience with B-heptominos in Oscillators at the Life Lexicon
- Omniperiodic at the Life Lexicon
- Is Life omniperiodic? at Game of Life News. Posted by Adam P. Goucher on January 16, 2011.
- Which Life-like CA have been proven omniperiodic? (discussion thread) at the ConwayLife.com forums