Oscillator: Difference between revisions
{{LinkCatagolue}} |
for consistency with other articles |
||
| Line 6: | Line 6: | ||
==Important oscillators by period== | ==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, {{year|2013}} [[Mike Playle]] found a small 90-degree [[stable reflector]] known as the [[Snark]] that allows oscillators of all periods 43 or greater to be constructed. | 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, {{year|2013}} [[Mike Playle]] found a small 90-degree [[stable reflector]] known as the [[Snark]] that allows oscillators of all periods 43 or greater to be constructed. | ||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | {| class="wikitable" style="margin-left:auto;margin-right:auto;" | ||
| Line 148: | Line 146: | ||
|- | |- | ||
! {{period|18|brief}} | ! {{period|18|brief}} | ||
| [[117P18]] | | [[117P18]]{{refn|group=note|name=lcm|An oscillator of this period can also be constructed from two [[sparker]]s both of which were known by an earlier date. However, this type of oscillator is generally considered "boring", and thus not listed here despite technically being [[non-trivial]].}} | ||
| David Buckingham | | David Buckingham | ||
| ≤{{year|1991}} | | ≤{{year|1991}} | ||
| Line 159: | Line 157: | ||
|- | |- | ||
! {{period|20|brief}} | ! {{period|20|brief}} | ||
| [[145P20]] | | [[145P20]]{{refn|group=note|name=lcm}} | ||
| [[Noam Elkies]] | | [[Noam Elkies]] | ||
| {{year|1995}} | | {{year|1995}} | ||
| Line 167: | Line 165: | ||
|- | |- | ||
! {{period|21|brief}} | ! {{period|21|brief}} | ||
| [[124P21]] | | [[124P21]]{{refn|group=note|name=lcm}} | ||
| Robert Wainwright | | Robert Wainwright | ||
| 1995 | | 1995 | ||
| Line 191: | Line 189: | ||
|- | |- | ||
! {{period|24|brief}} | ! {{period|24|brief}} | ||
| [[186P24]] | | [[186P24]]{{refn|group=note|name=lcm}} | ||
| [[Bill Gosper]] | | [[Bill Gosper]] | ||
| {{year|1994}} | | {{year|1994}} | ||
| Line 274: | Line 272: | ||
|- | |- | ||
! {{period|35|brief}} | ! {{period|35|brief}} | ||
| [[p35 beehive hassler]] | | [[p35 beehive hassler]]{{refn|group=note|name=lcm}} | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1995 | | 1995 | ||
| Line 282: | Line 280: | ||
|- | |- | ||
! {{period|36|brief}} | ! {{period|36|brief}} | ||
| [[p36 toad hassler]] | | [[p36 toad hassler]]{{refn|group=note|name=lcm}} | ||
| Robert Wainwright | | Robert Wainwright | ||
| 1984 | | 1984 | ||
| Line 309: | Line 307: | ||
|- | |- | ||
! {{period|40|brief}} | ! {{period|40|brief}} | ||
| [[p40 B-heptomino shuttle]] | | [[p40 B-heptomino shuttle]]{{refn|group=note|name=lcm}} | ||
| David Buckingham | | David Buckingham | ||
| ≤1991 | | ≤1991 | ||
| Line 320: | Line 318: | ||
|- | |- | ||
! {{period|42|brief}} | ! {{period|42|brief}} | ||
| [[p42 glider shuttle]] | | [[p42 glider shuttle]]{{refn|group=note|name=lcm}} | ||
| Noam Elkies | | Noam Elkies | ||
| 1994 | | 1994 | ||
| Line 432: | Line 430: | ||
|- | |- | ||
! {{period|56|brief}} | ! {{period|56|brief}} | ||
| [[p56 B-heptomino shuttle]] | | [[p56 B-heptomino shuttle]]{{refn|group=note|name=lcm}} | ||
| David Buckingham | | David Buckingham | ||
| ≤1991 | | ≤1991 | ||
| Line 975: | Line 973: | ||
| ? | | ? | ||
|} | |} | ||
==Notes== | |||
<references group=note /> | |||
==See also== | ==See also== | ||
| Line 986: | Line 987: | ||
{{LinkWikipedia|Oscillator_(cellular_automaton)}} | {{LinkWikipedia|Oscillator_(cellular_automaton)}} | ||
{{LinkLexicon|lex_o.htm#oscillator}} | {{LinkLexicon|lex_o.htm#oscillator}} | ||
__NOTOC__ | |||
Revision as of 20:55, 11 May 2021
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 (the individual cells that actually oscillate) and a stator (the cells which remain alive throughout its whole period).
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 spaceship.
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 known as the Snark that allows oscillators of all periods 43 or greater to be constructed.
Notes
See also
- List of common oscillators
- List of oscillators
- Omniperiodic
- Table of oscillators by period
- Oscillator periods status table
External links
- Oscillator at Wikipedia
- Oscillator at the Life Lexicon