Oscillator: Difference between revisions
No edit summary |
|||
| (43 intermediate revisions by 10 users not shown) | |||
| Line 7: | Line 7: | ||
A list of the first-discovered oscillator of each period,<ref>{{CiteHickersonOscillators|accessdate=April 11, 2009}}</ref> as well the current smallest-known oscillator of that period,<ref name="post132979" /> 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. | A list of the first-discovered oscillator of each period,<ref>{{CiteHickersonOscillators|accessdate=April 11, 2009}}</ref> as well the current smallest-known oscillator of that period,<ref name="post132979" /> 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 | For any period 59 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. Since {{year|2023}}, oscillators of all periods less than 43 have been known showing that Life is [[omniperiodic]]. | ||
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. | 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. 29 is conjectured to be the lowest population for which an infinite number of distinct non-trivial oscillators exist.<ref name="post180140"/> | ||
{| class="sortable wikitable" style="margin-left:auto;margin-right:auto;" | {| class="sortable wikitable" style="margin-left:auto;margin-right:auto;" | ||
! Period | ! Period | ||
! First discovered | ! First discovered | ||
! Discoverer | ! Discoverer | ||
! Year of discovery | ! Year of discovery | ||
!class=unsortable| | ! class=unsortable| | ||
! Smallest known | ! Smallest known | ||
! Minimum # of cells | ! Minimum # of cells | ||
| Line 173: | Line 172: | ||
|[[Luka Okanishi]], [[praosylen]] | |[[Luka Okanishi]], [[praosylen]] | ||
| {{year|2019}} | | {{year|2019}} | ||
| [[ | | [[54P23]] | ||
| {{cells| | | {{cells|54}} | ||
|- | |- | ||
! {{period|24|brief}} | ! {{period|24|brief}} | ||
| Line 296: | Line 295: | ||
|- | |- | ||
! {{period|41|brief}} | ! {{period|41|brief}} | ||
| [[ | | [[208P41]] | ||
| | |Nora Brown | ||
| 2023 | | 2023 | ||
| [[ | | [[p41 pi-heptomino hassler]] | ||
| {{cells| | | {{cells|170}} | ||
|- | |- | ||
! {{period|42|brief}} | ! {{period|42|brief}} | ||
| Line 355: | Line 354: | ||
|Noam Elkies | |Noam Elkies | ||
| {{year|1999}} | | {{year|1999}} | ||
| [[ | | [[44P49]] | ||
| {{cells| | | {{cells|44}} | ||
|- | |- | ||
! {{period|50|brief}} | ! {{period|50|brief}} | ||
| Line 495: | Line 494: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| | | [[54P23#LCM oscillators|55P23 on Grin reagent weld loading dock]] | ||
| {{cells|103}} | | {{cells|103}} | ||
|- | |- | ||
| Line 509: | Line 508: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[p71 | | [[p71 dependent reflector loop]] | ||
| {{cells|92}} | | {{cells|92}} | ||
|- | |- | ||
| Line 544: | Line 543: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p76 pi-heptomino shuttle]] | ||
| {{cells| | | {{cells|52}} | ||
|- | |- | ||
! {{period|77|brief}} | ! {{period|77|brief}} | ||
| Line 677: | Line 676: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[Cribbage#LCM oscillators| | | [[Cribbage#LCM oscillators|toaster variant on Cribbage]] | ||
| {{cells| | | {{cells|137}} | ||
|- | |- | ||
! {{period|96|brief}} | ! {{period|96|brief}} | ||
| Line 705: | Line 704: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[Rattlesnake#LCM oscillators|rattlesnake on | | [[Rattlesnake#LCM oscillators|rattlesnake on 42P9]] | ||
| {{cells| | | {{cells|75}} | ||
|- | |- | ||
! {{period|100|brief}} | ! {{period|100|brief}} | ||
| Line 733: | Line 732: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| | | [[siffrin's p103]] | ||
| {{cells| | | {{cells|68}} | ||
|- | |- | ||
! {{period|104|brief}} | ! {{period|104|brief}} | ||
| Line 754: | Line 753: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[66P106]] | ||
| {{cells| | | {{cells|66}} | ||
|- | |- | ||
! {{period|107|brief}} | ! {{period|107|brief}} | ||
| Line 817: | Line 816: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| {{LinkCatagolue| | | {{LinkCatagolue|xp115_y032acy0ezw6ioy2gy0c871zca16a4x317zy2o8a6y0gbbgn1e808ozya11mq0v5kk8zye343|patternname=92P115|style=raw}} | ||
| {{cells| | | {{cells|92}} | ||
|- | |- | ||
! {{period|116|brief}} | ! {{period|116|brief}} | ||
| Line 831: | Line 830: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[Beluchenko's p13#LCM oscillators|Beluchenko's p13 on 42P9]] | ||
| {{cells| | | {{cells|76}} | ||
|- | |- | ||
! {{period|118|brief}} | ! {{period|118|brief}} | ||
| Line 838: | Line 837: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[86P118]] | ||
| {{cells| | | {{cells|86}} | ||
|- | |- | ||
! {{period|119|brief}} | ! {{period|119|brief}} | ||
| Line 854: | Line 853: | ||
| [[figure eight on pentadecathlon]] | | [[figure eight on pentadecathlon]] | ||
| {{cells|24}} | | {{cells|24}} | ||
|- | |||
! {{period|122|brief}} | |||
| Herschel loop | |||
| David Buckingham | |||
| 1996 | |||
| [[R-pentomino hasslers#p122|p122 R-pentomino hassler]] | |||
| {{cells|102}} | |||
|- | |||
! {{period|123|brief}} | |||
| Herschel loop | |||
| David Buckingham | |||
| 1996 | |||
| [[R-pentomino hasslers#p123|p123 R-pentomino hassler]] | |||
| {{cells|116}} | |||
|- | |- | ||
! {{period|124|brief}} | ! {{period|124|brief}} | ||
| Line 880: | Line 893: | ||
| David Buckingham | | David Buckingham | ||
| 1991 | | 1991 | ||
| [[ | | [[60P128]] | ||
| {{cells| | | {{cells|60}} | ||
|- | |- | ||
! {{period|129|brief}} | ! {{period|129|brief}} | ||
| Line 903: | Line 916: | ||
| [[mold on Jason's p33]] | | [[mold on Jason's p33]] | ||
| {{cells|72}} | | {{cells|72}} | ||
|- | |||
! {{period|133|brief}} | |||
| Herschel loop | |||
| David Buckingham | |||
| 1996 | |||
| [[B-heptomino hasslers#p133|p133 B-heptomino hassler]] | |||
| {{cells|84}} | |||
|- | |- | ||
! {{period|135|brief}} | ! {{period|135|brief}} | ||
| Line 980: | Line 1,000: | ||
| {{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}} | ||
|- | |||
! {{period|158|brief}} | |||
| Herschel loop | |||
| David Buckingham | |||
| 1996 | |||
| [[Pi-heptomino hasslers#p158|p158 pi-heptomino hassler]] | |||
| {{cells|96}} | |||
|- | |||
! {{period|160|brief}} | |||
| p136+8n Herschel loop | |||
| David Buckingham | |||
| 1991 | |||
| [[Pi-heptomino hasslers#p160|p160 pi-heptomino hassler]] | |||
| {{cells|56}} | |||
|- | |- | ||
! {{period|165|brief}} | ! {{period|165|brief}} | ||
| Line 994: | Line 1,028: | ||
| [[R-pentomino hasslers#p166|p166 R-pentomino hassler]] | | [[R-pentomino hasslers#p166|p166 R-pentomino hassler]] | ||
| {{cells|102}} | | {{cells|102}} | ||
|- | |||
! {{period|171|brief}} | |||
| p150+3n Herschel loop | |||
| David Buckingham | |||
| 1991 | |||
| [[Pi-heptomino hasslers#p171|p171 pi-heptomino hassler]] | |||
| {{cells|128}} | |||
|- | |- | ||
! {{period|177|brief}} | ! {{period|177|brief}} | ||
| Line 1,001: | Line 1,042: | ||
| [[Karel's p177]], [[Caterer]] on [[92P59]]<ref name="post163608"/> | | [[Karel's p177]], [[Caterer]] on [[92P59]]<ref name="post163608"/> | ||
| {{cells|104}} | | {{cells|104}} | ||
|- | |||
! {{period|187|brief}} | |||
| Herschel loop | |||
| David Buckingham | |||
| 1996 | |||
| [[Century hasslers#p187|p187 century hassler]] | |||
| {{cells|112}} | |||
|- | |- | ||
! {{period|188|brief}} | ! {{period|188|brief}} | ||
| Line 1,008: | Line 1,056: | ||
| {{LinkCatagolue|xp188_y8o8y1ca23zyj66zxooy4eoiczzydo4coy4ccz695qsoxggy3101zy511w8oy18czy7311|patternname=mold on 54P94|style=raw}} | | {{LinkCatagolue|xp188_y8o8y1ca23zyj66zxooy4eoiczzydo4coy4ccz695qsoxggy3101zy511w8oy18czy7311|patternname=mold on 54P94|style=raw}} | ||
| {{cells|68}} | | {{cells|68}} | ||
|- | |||
! {{period|192|brief}} | |||
| p136+8n Herschel loop | |||
| David Buckingham | |||
| 1991 | |||
| [[57P192]] | |||
| {{cells|57}} | |||
|- | |- | ||
! {{period|196|brief}} | ! {{period|196|brief}} | ||
| Line 1,013: | Line 1,068: | ||
| David Buckingham | | David Buckingham | ||
| 1991 | | 1991 | ||
| [[ | | [[44P49#LCM_oscillators|mold on 44P49]] | ||
| {{cells| | | {{cells|56}} | ||
|- | |- | ||
! {{period|199|brief}} | ! {{period|199|brief}} | ||
| Line 1,029: | Line 1,084: | ||
| [[figure eight on 30P25]] | | [[figure eight on 30P25]] | ||
| {{cells|42}} | | {{cells|42}} | ||
|- | |||
! {{period|201|brief}} | |||
| p150+3n Herschel loop | |||
| David Buckingham | |||
| 1991 | |||
| Capped [[period-201 glider gun]] | |||
| {{cells|98}} | |||
|- | |- | ||
! {{period|220|brief}} | ! {{period|220|brief}} | ||
| Line 1,078: | Line 1,140: | ||
| [[period-184 glider gun with boat-bits]] | | [[period-184 glider gun with boat-bits]] | ||
| {{cells|48}} | | {{cells|48}} | ||
|- | |||
! {{period|384|brief}} | |||
| p136+8n Herschel loop | |||
| David Buckingham | |||
| 1991 | |||
| [[49P384]] | |||
| {{cells|49}} | |||
|- | |- | ||
! {{period|492|brief}} | ! {{period|492|brief}} | ||
| Line 1,087: | Line 1,156: | ||
|- | |- | ||
! {{period|856|brief}} | ! {{period|856|brief}} | ||
| [[period-856 glider gun]] | | capped [[period-856 glider gun]] | ||
| David Buckingham | | David Buckingham | ||
| 1991 | | 1991 | ||
| Line 1,093: | Line 1,162: | ||
| {{cells|92}} | | {{cells|92}} | ||
|} | |} | ||
==Notes== | ==Notes== | ||
| Line 1,115: | Line 1,181: | ||
|author = Period1GliderGun | |author = Period1GliderGun | ||
|date = July 12, 2023 | |date = July 12, 2023 | ||
}}</ref> | |||
<ref name="post180140">{{LinkForumThread | |||
|format = ref | |||
|title = Re: Unproven conjectures | |||
|p = 180140 | |||
|author = Connor Steppie | |||
|date = March 13, 2024 | |||
}}</ref> | }}</ref> | ||
</references> | </references> | ||
Latest revision as of 16:43, 23 March 2026
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 59 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. Since 2023, oscillators of all periods less than 43 have been known showing that Life is omniperiodic.
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. 29 is conjectured to be the lowest population for which an infinite number of distinct non-trivial oscillators exist.[3]
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
- ↑ Connor Steppie (March 13, 2024). Re: Unproven conjectures (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