Oscillator: Difference between revisions
mNo edit summary |
|||
| Line 286: | Line 286: | ||
| {{year|2000}} | | {{year|2000}} | ||
| [[caterer on Beluchenko's p13]] | | [[caterer on Beluchenko's p13]] | ||
|{{cells|46}} | | {{cells|46}} | ||
|- | |- | ||
! {{period|40|brief}} | ! {{period|40|brief}} | ||
| Line 384: | Line 384: | ||
| {{year|2013}} | | {{year|2013}} | ||
| [[94P53]] | | [[94P53]] | ||
|{{cells|94}} | | {{cells|94}} | ||
|- | |- | ||
! {{period|54|brief}} | ! {{period|54|brief}} | ||
| Line 426: | Line 426: | ||
| 1997 | | 1997 | ||
| [[p59 pi-heptomino hassler]] | | [[p59 pi-heptomino hassler]] | ||
|{{cells|86}} | | {{cells|86}} | ||
|- | |- | ||
! {{period|60|brief}} | ! {{period|60|brief}} | ||
| Line 440: | Line 440: | ||
| {{year|1996}} | | {{year|1996}} | ||
| [[p61 pi-heptomino hassler]] | | [[p61 pi-heptomino hassler]] | ||
|{{cells|134}} | | {{cells|134}} | ||
|- | |- | ||
! {{period|62|brief}} | ! {{period|62|brief}} | ||
| Line 538: | Line 538: | ||
| 1984 | | 1984 | ||
| [[pentadecathlon on 30P25]] | | [[pentadecathlon on 30P25]] | ||
|{{cells|42}} | | {{cells|42}} | ||
|- | |- | ||
! {{period|76|brief}} | ! {{period|76|brief}} | ||
| Line 552: | Line 552: | ||
| 1996 | | 1996 | ||
| [[34P7 on rattlesnake]] | | [[34P7 on rattlesnake]] | ||
|{{cells|71}} | | {{cells|71}} | ||
|- | |- | ||
! {{period|78|brief}} | ! {{period|78|brief}} | ||
| Line 559: | Line 559: | ||
| 1996 | | 1996 | ||
| [[p6 thumb on Beluchenko's p13]] | | [[p6 thumb on Beluchenko's p13]] | ||
|{{cells|61}} | | {{cells|61}} | ||
|- | |- | ||
! {{period|79|brief}} | ! {{period|79|brief}} | ||
| Line 566: | Line 566: | ||
| 1996 | | 1996 | ||
| [[p79 pi-heptomino hassler]] | | [[p79 pi-heptomino hassler]] | ||
|{{cells|80}} | | {{cells|80}} | ||
|- | |- | ||
! {{period|80|brief}} | ! {{period|80|brief}} | ||
| Line 594: | Line 594: | ||
| 1996 | | 1996 | ||
| [[62P83]] | | [[62P83]] | ||
|{{cells|62}} | | {{cells|62}} | ||
|- | |- | ||
! {{period|84|brief}} | ! {{period|84|brief}} | ||
| Line 608: | Line 608: | ||
| 1996 | | 1996 | ||
| [[p85 R-pentomino hassler]] | | [[p85 R-pentomino hassler]] | ||
|{{cells|68}} | | {{cells|68}} | ||
|- | |- | ||
! {{period|86|brief}} | ! {{period|86|brief}} | ||
| Line 636: | Line 636: | ||
| 1996 | | 1996 | ||
| {{LinkCatagolue|xp89_yzy833y58e1e88gzyzyj330311ybckzyzyd3224e6y725acy165lozyzwgs2552ypggzyzy2gcoy1o8a6xca8y911zzzzysgy1g0gzy4ooy9153x6511y113xggzggyx4aa43z1qa6y135a4y767244cz023yag88c0cczye117871y5cc|patternname=transparent long boat glider loop|style=raw}} | | {{LinkCatagolue|xp89_yzy833y58e1e88gzyzyj330311ybckzyzyd3224e6y725acy165lozyzwgs2552ypggzyzy2gcoy1o8a6xca8y911zzzzysgy1g0gzy4ooy9153x6511y113xggzggyx4aa43z1qa6y135a4y767244cz023yag88c0cczye117871y5cc|patternname=transparent long boat glider loop|style=raw}} | ||
|{{cells|164}} | | {{cells|164}} | ||
|- | |- | ||
! {{period|90|brief}} | ! {{period|90|brief}} | ||
| Line 650: | Line 650: | ||
| 1996 | | 1996 | ||
| [[34P7 on Beluchenko's p13]] | | [[34P7 on Beluchenko's p13]] | ||
|{{cells|72}} | | {{cells|72}} | ||
|- | |- | ||
! {{period|92|brief}} | ! {{period|92|brief}} | ||
| Line 664: | Line 664: | ||
| 1996 | | 1996 | ||
| [[caterer on Merzenich's p31]] | | [[caterer on Merzenich's p31]] | ||
|{{cells|60}} | | {{cells|60}} | ||
|- | |- | ||
! {{period|94|brief}} | ! {{period|94|brief}} | ||
| Line 692: | Line 692: | ||
| 1996 | | 1996 | ||
| {{LinkCatagolue|xp97_ydg88e1u8y533z0kcyb11313kzol56y1ca52y6115137zy4ggyp2552sgzy411y94ocx6a8ozyzxe24zzzzyzy448ezyzyg32acx634y9ggzyzy4178kk8yp11zyzyksogkggy68ka6y1ckl3zyzyp5ogoggyb65zyzyeooy52fge221|patternname=transparent long boat glider loop|style=raw}} | | {{LinkCatagolue|xp97_ydg88e1u8y533z0kcyb11313kzol56y1ca52y6115137zy4ggyp2552sgzy411y94ocx6a8ozyzxe24zzzzyzy448ezyzyg32acx634y9ggzyzy4178kk8yp11zyzyksogkggy68ka6y1ckl3zyzyp5ogoggyb65zyzyeooy52fge221|patternname=transparent long boat glider loop|style=raw}} | ||
|{{cells|164}} | | {{cells|164}} | ||
|- | |- | ||
! {{period|98|brief}} | ! {{period|98|brief}} | ||
| Line 706: | Line 706: | ||
| 1996 | | 1996 | ||
| [[Rattlesnake#LCM oscillators|rattlesnake on p9 thumb variant]] | | [[Rattlesnake#LCM oscillators|rattlesnake on p9 thumb variant]] | ||
|{{cells|80}} | | {{cells|80}} | ||
|- | |- | ||
! {{period|100|brief}} | ! {{period|100|brief}} | ||
| Line 733: | Line 733: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
|{{LinkCatagolue|xp103_yzyzyv33y58e1e88gzyzyzyzy3330311ybckzyzyzyz03224e6y725acy165lozyzyzylgs2552ypggzyzyzyxo8a6yf11zyzyzyma64y8742zzzzzyzyz4kcy86c2zzzzzyzy9gcoy8ca8zzzzzymg8oy88okzyo1ok46zy433ypg88ge2z6a8oy1ck8gy7os8gggy611z0bdy41y4g0ggy11zyd255t0t5y5ggzyh1y711|patternname=transparent long boat glider loop|style=raw}} | | {{LinkCatagolue|xp103_yzyzyv33y58e1e88gzyzyzyzy3330311ybckzyzyzyz03224e6y725acy165lozyzyzylgs2552ypggzyzyzyxo8a6yf11zyzyzyma64y8742zzzzzyzyz4kcy86c2zzzzzyzy9gcoy8ca8zzzzzymg8oy88okzyo1ok46zy433ypg88ge2z6a8oy1ck8gy7os8gggy611z0bdy41y4g0ggy11zyd255t0t5y5ggzyh1y711|patternname=transparent long boat glider loop|style=raw}} | ||
|{{cells|180}} | | {{cells|180}} | ||
|- | |- | ||
! {{period|104|brief}} | ! {{period|104|brief}} | ||
| Line 748: | Line 748: | ||
|data-sort-value="1992"| ≤1992 | |data-sort-value="1992"| ≤1992 | ||
| [[34P7]] on [[pentadecathlon]] | | [[34P7]] on [[pentadecathlon]] | ||
|{{cells|46}} | | {{cells|46}} | ||
|- | |- | ||
! {{period|106|brief}} | ! {{period|106|brief}} | ||
| Line 755: | Line 755: | ||
| 1996 | | 1996 | ||
| [[115P106]] | | [[115P106]] | ||
|{{cells|115}} | | {{cells|115}} | ||
|- | |- | ||
! {{period|107|brief}} | ! {{period|107|brief}} | ||
| Line 762: | Line 762: | ||
| 1996 | | 1996 | ||
| [[rectifier|p107 rectifier loop]] | | [[rectifier|p107 rectifier loop]] | ||
|{{cells|136}} | | {{cells|136}} | ||
|- | |- | ||
! {{period|108|brief}} | ! {{period|108|brief}} | ||
| Line 825: | Line 825: | ||
| 1994 | | 1994 | ||
| {{LinkCatagolue|xp116_y4o8bp688gz0gy6330pq2cggz121x225y49f023z8k8x44ay296zy8mmg6p2s82u08ozy81qaic3c4521|patternname=102P116|style=raw}} | | {{LinkCatagolue|xp116_y4o8bp688gz0gy6330pq2cggz121x225y49f023z8k8x44ay296zy8mmg6p2s82u08ozy81qaic3c4521|patternname=102P116|style=raw}} | ||
|{{cells|102}} | | {{cells|102}} | ||
|- | |- | ||
! {{period|117|brief}} | ! {{period|117|brief}} | ||
| Line 909: | Line 909: | ||
| {{year|1989}} | | {{year|1989}} | ||
| [[pentadecathlon on 56P27]] | | [[pentadecathlon on 56P27]] | ||
|{{cells|68}} | | {{cells|68}} | ||
|- | |- | ||
! {{period|136|brief}} | ! {{period|136|brief}} | ||
| Line 978: | Line 978: | ||
| David Buckingham | | David Buckingham | ||
| 1991 | | 1991 | ||
|{{LinkCatagolue|xp156_og8o0e93y266zx32wom5hley266zy312221y466zya6a8o033dew66|patternname=unix on p52 LOM hassler|style=raw}} | | {{LinkCatagolue|xp156_og8o0e93y266zx32wom5hley266zy312221y466zya6a8o033dew66|patternname=unix on p52 LOM hassler|style=raw}} | ||
| {{cells|66}} | | {{cells|66}} | ||
|- | |- | ||
| Line 1,049: | Line 1,049: | ||
| data-sort-value="9999"|? | | data-sort-value="9999"|? | ||
| [[figure eight on p29 pre-pulsar shuttle]] | | [[figure eight on p29 pre-pulsar shuttle]] | ||
|{{cells|66}} | | {{cells|66}} | ||
|- | |- | ||
! {{period|246|brief}} | ! {{period|246|brief}} | ||
Revision as of 20:14, 4 August 2023
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,[1] as well the current smallest-known oscillator of that period,[2] 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 (i.e. the overall pattern must have a nonzero strict volatility). 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.
The lowest population for which an infinite number of non-trivial oscillators are known to exist is 29, as two 12-cell pentadecathlons can reflect a 5-cell glider back and forth indefinitely in the correct position. The smallest example of this is the p60 glider shuttle, with period-180, 300, and all other periods of the form 120n+60 possible with no extra cells required.
Flipper
A flipper is any oscillator that forms its mirror image halfway through its period. For example, see p60 toad flipper.
Notes
References
- ↑ Dean Hickerson's oscillator stamp collection. Retrieved on April 11, 2009.
- ↑ Jeremy Tan (July 3, 2021). Re: Smallest Known Oscillators to p106 (and Beyond) (discussion thread) at the ConwayLife.com forums
- ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Period1GliderGun (July 12, 2023). Re: Smallest Known Oscillators to p106 (and Beyond) (discussion thread) at the ConwayLife.com forums
See also
- List of common oscillators
- Flipping oscillators (category)
- Oscillators (category)
- Omniperiodic
- Table of oscillators by period
- Prime-period oscillators
- Oscillator periods status table
- Almost oscillator
- Oscillizer - analyze and get vital statistics for an oscillator
External links
- Oscillator at Wikipedia
- Oscillator at the Life Lexicon
- Flipper at the Life Lexicon
Forum threads
- Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- Smallest Known Oscillators to p106 (and Beyond) (discussion thread) at the ConwayLife.com forums
- First Known Oscillators for Each Period (discussion thread) at the ConwayLife.com forums