Difference between revisions of "Oscillator"
(corrections to smallest oscillators table) |
|||
(6 intermediate revisions by 3 users not shown) | |||
Line 364: | Line 364: | ||
| 1994 | | 1994 | ||
| | | | ||
| [[ | | [[blonker on Rich's p16]] | ||
| [[:Category:patterns with | | [[:Category:patterns with 55 cells|55]] | ||
|- | |- | ||
! [[:Category:Oscillators with period 49|49]] | ! [[:Category:Oscillators with period 49|49]] | ||
Line 476: | Line 476: | ||
| ? | | ? | ||
| | | | ||
| | | [[110P62]] | ||
| | | [[:Category:patterns with 110 cells|110]] | ||
|- | |- | ||
! [[:Category:oscillators with period 63|63]] | ! [[:Category:oscillators with period 63|63]] | ||
Line 492: | Line 492: | ||
| ? | | ? | ||
| | | | ||
| [[Merzenich's | | [[Merzenich's p64]] | ||
| [[:Category:patterns with 34 cells|34]] | | [[:Category:patterns with 34 cells|34]] | ||
|- | |- | ||
Line 604: | Line 604: | ||
| ? | | ? | ||
| | | | ||
| [[ | | [[p6 thumb on 34P13]] | ||
| [[:Category:Patterns with | | [[:Category:Patterns with 61 cells|61]] | ||
|- | |- | ||
! [[:Category:oscillators with period 79|79]] | ! [[:Category:oscillators with period 79|79]] | ||
Line 620: | Line 620: | ||
| ? | | ? | ||
| | | | ||
| [[ | | [[fumarole on Rich's p16]] | ||
| [[:Category:Patterns with | | [[:Category:Patterns with 52 cells|52]] | ||
|- | |- | ||
! [[:Category:oscillators with period 81|81]] | ! [[:Category:oscillators with period 81|81]] | ||
Line 652: | Line 652: | ||
| ? | | ? | ||
| | | | ||
| [[ | | [[52P84]] | ||
| [[:Category:patterns with | | [[:Category:patterns with 52 cells|52]] | ||
|- | |- | ||
! [[:Category:oscillators with period 85|85]] | ! [[:Category:oscillators with period 85|85]] | ||
Line 676: | Line 676: | ||
| ? | | ? | ||
| | | | ||
| | | [[84P87]] | ||
| | | [[:Category:patterns with 84 cells|84]] | ||
|- | |- | ||
! [[:Category:oscillators with period 88|88]] | ! [[:Category:oscillators with period 88|88]] | ||
Line 716: | Line 716: | ||
| ? | | ? | ||
| | | | ||
| [[twin bees | | [[twin bees shuttle on 22P4.3]] | ||
| [[:Category:patterns with | | [[:Category:patterns with 50 cells|50]] | ||
|- | |- | ||
! [[:Category:oscillators with period 93|93]] | ! [[:Category:oscillators with period 93|93]] | ||
Line 805: | Line 805: | ||
| | | | ||
| [[T-nosed p4 on 56P27]] | | [[T-nosed p4 on 56P27]] | ||
| [[:Category:patterns with | | [[:Category:patterns with 81 cells|81]] | ||
|- | |- | ||
! [[:Category:Oscillators with period 110|110]] | ! [[:Category:Oscillators with period 110|110]] | ||
Line 838: | Line 838: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |||
! [[:Category:oscillators with period 135|135]] | |||
| [[106P135]] | |||
| Bill Gosper | |||
| [[:Category:patterns found in 1989|1989]] | |||
| | |||
| [[pentadecathlon on 56P27]] | |||
| [[:Category:patterns with 68 cells|68]] | |||
|- | |- | ||
! [[:Category:oscillators with period 138|138]] | ! [[:Category:oscillators with period 138|138]] | ||
Line 876: | Line 884: | ||
| 1994 | | 1994 | ||
| | | | ||
| | | [[figure eight on centinal]] | ||
| | | [[:Category:patterns with 82 cells|82]] | ||
|- | |- | ||
! [[:Category:oscillators with period 312|312]] | ! [[:Category:oscillators with period 312|312]] |
Revision as of 01:55, 18 December 2017
An oscillator is a pattern that is a predecessor of itself. That is, it is a pattern that repeats itself after a fixed number of generations (known as its period). The term is usually restricted to finite patterns that are not still lifes, though still lifes may be thought of as oscillators with period 1. An oscillator is divided into a rotor and a stator.
Cellular automaton theory recognizes shift periodicity, which refers to a configuration reappearing in shifted form after a lapse of one or more generations. Without the shift, it is an oscillator, but if it moves it would be called a glider or spaceship. Strictly speaking "glider" means the little figure so prevalent in Conway's Game of Life, but the more general usage has now become popular.
Important oscillators by period
A list of the first-discovered oscillator of each period, as well the current smallest-known oscillator of that period, is provided here. Note that only non-trivial oscillators are considered here, in the sense that there must be at least one cell that oscillates at the full period. In some cases, it is not known for certain what the first-discovered oscillator of a given period is, and in such situations all possible candidates are listed. For any period 61 or greater an oscillator can be constructed using the Herschel track method. In April, 2013 Mike Playle found a small 90-degree stable reflector that allows oscillators of all periods 43 or greater to be constructed.
See also
External links
- Oscillator at the Life Lexicon