Oscillator: Difference between revisions
No edit summary |
No edit summary |
||
| (26 intermediate revisions by 7 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 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. | 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 | ||
|- | |- | ||
! {{period|2|brief}} | ! {{period|2|brief}} | ||
| [[ | | [[blinker]] | ||
|[[John Conway]] | |[[John Conway]] | ||
| {{year|1969}} | | {{year|1969}} | ||
| rowspan="500" style="border: none;" | | | rowspan="500" style="border: none;" | | ||
| [[ | | [[blinker]] | ||
| {{cells|3}} | | {{cells|3}} | ||
|- | |- | ||
! {{period|3|brief}} | ! {{period|3|brief}} | ||
| [[ | | [[pulsar]] | ||
|John Conway | |John Conway | ||
| 1970 | | 1970 | ||
| [[ | | [[caterer]] | ||
| {{cells|12}} | | {{cells|12}} | ||
|- | |- | ||
! {{period|4|brief}} | ! {{period|4|brief}} | ||
| [[ | | [[pinwheel]] | ||
|[[Simon Norton]] | |[[Simon Norton]] | ||
| 1970 | | 1970 | ||
| [[ | | [[mazing]], [[mold]] | ||
| {{cells|12}} | | {{cells|12}} | ||
|- | |- | ||
! {{period|5|brief}} | ! {{period|5|brief}} | ||
| [[ | | [[octagon 2]] | ||
|[[Sol Goodman]], [[Arthur Taber]] | |[[Sol Goodman]], [[Arthur Taber]] | ||
| {{year|1971}} | | {{year|1971}} | ||
| [[ | | [[pseudo-barberpole]] | ||
| {{cells|15}} | | {{cells|15}} | ||
|- | |- | ||
| Line 54: | Line 53: | ||
|[[David Buckingham]] | |[[David Buckingham]] | ||
| {{year|1972}} | | {{year|1972}} | ||
| [[ | | [[unix]] | ||
| {{cells|16}} | | {{cells|16}} | ||
|- | |- | ||
! {{period|7|brief}} | ! {{period|7|brief}} | ||
| [[ | | [[burloaferimeter]] | ||
|David Buckingham | |David Buckingham | ||
| 1972 | | 1972 | ||
| [[28P7.1]], [[28P7.2]], [[28P7.3]], [[ | | [[28P7.1]], [[28P7.2]], [[28P7.3]], [[burloaferimeter]] | ||
| {{cells|28}} | | {{cells|28}} | ||
|- | |- | ||
! {{period|8|brief}} | ! {{period|8|brief}} | ||
| [[ | | [[figure eight]] | ||
|Simon Norton | |Simon Norton | ||
| 1970 | | 1970 | ||
| [[ | | [[figure eight]] | ||
| {{cells|12}} | | {{cells|12}} | ||
|- | |- | ||
! {{period|9|brief}} | ! {{period|9|brief}} | ||
| [[ | | [[worker bee]] | ||
|David Buckingham | |David Buckingham | ||
| 1972 | | 1972 | ||
| Line 89: | Line 88: | ||
|David Buckingham | |David Buckingham | ||
| {{year|1977}} | | {{year|1977}} | ||
| [[ | | [[rattlesnake]], [[diamondback]] | ||
| {{cells|33}} | | {{cells|33}} | ||
|- | |- | ||
! {{period|12|brief}} | ! {{period|12|brief}} | ||
| [[ | | [[dinner table]] | ||
|[[Robert Wainwright]] | |[[Robert Wainwright]] | ||
| {{year|1972}} | | {{year|1972}} | ||
| [[ | | [[mold on fire-spitting]] | ||
| {{cells|31}} | | {{cells|31}} | ||
|- | |- | ||
| Line 107: | Line 106: | ||
|- | |- | ||
! {{period|14|brief}} | ! {{period|14|brief}} | ||
| [[ | | [[tumbler]] | ||
|[[George Collins]] | |[[George Collins]] | ||
| 1970 | | 1970 | ||
| [[ | | [[tumbler]] | ||
| {{cells|16}} | | {{cells|16}} | ||
|- | |- | ||
! {{period|15|brief}} | ! {{period|15|brief}} | ||
| [[ | | [[pentadecathlon]] | ||
|John Conway | |John Conway | ||
| 1970 | | 1970 | ||
| [[ | | [[pentadecathlon]] | ||
| {{cells|12}} | | {{cells|12}} | ||
|- | |- | ||
! {{period|16|brief}} | ! {{period|16|brief}} | ||
| [[ | | [[two pre-L hasslers]] | ||
|Robert Wainwright | |Robert Wainwright | ||
| {{year|1983}} | | {{year|1983}} | ||
| Line 131: | Line 130: | ||
|[[Dean Hickerson]] | |[[Dean Hickerson]] | ||
| {{year|1997}} | | {{year|1997}} | ||
| [[ | | [[honey thieves]] | ||
| {{cells|36}} | | {{cells|36}} | ||
|- | |- | ||
| Line 138: | Line 137: | ||
|David Buckingham | |David Buckingham | ||
| data-sort-value="1991"|≤{{year|1991}} | | data-sort-value="1991"|≤{{year|1991}} | ||
| [[ | | [[p18 bi-block hassler]], [https://catagolue.hatsya.com/object?apgcode=xp18_wc93xs112ogggzbdhe96kk801zw1213&rule=b3s23 p18 phase shifter] | ||
| {{cells|43}} | | {{cells|43}} | ||
|- | |- | ||
! {{period|19|brief}} | ! {{period|19|brief}} | ||
| [[ | | [[cribbage]] | ||
| [[Mitchell Riley]] | | [[Mitchell Riley]] | ||
| {{year|2023}} | | {{year|2023}} | ||
| [[ | | [[cribbage]] | ||
| {{cells|92}} | | {{cells|92}} | ||
|- | |- | ||
| Line 152: | Line 151: | ||
|[[Noam Elkies]] | |[[Noam Elkies]] | ||
| {{year|1995}} | | {{year|1995}} | ||
| [[ | | [[mold on fumarole]] | ||
| {{cells|30}} | | {{cells|30}} | ||
|- | |- | ||
| 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 180: | Line 179: | ||
|[[Bill Gosper]] | |[[Bill Gosper]] | ||
| {{year|1994}} | | {{year|1994}} | ||
| [[ | | [[caterer on figure eight]] | ||
| {{cells|24}} | | {{cells|24}} | ||
|- | |- | ||
| Line 191: | Line 190: | ||
|- | |- | ||
! {{period|26|brief}} | ! {{period|26|brief}} | ||
| [[ | | [[p26 pre-pulsar shuttle]] | ||
|David Buckingham | |David Buckingham | ||
| 1983 | | 1983 | ||
| [[ | | [[p26 honey farm hassler]] | ||
| {{cells|60}} | | {{cells|60}} | ||
|- | |- | ||
| Line 205: | Line 204: | ||
|- | |- | ||
! {{period|28|brief}} | ! {{period|28|brief}} | ||
| [[ | | [[newshuttle]] | ||
|David Buckingham | |David Buckingham | ||
| {{year|1973}} | | {{year|1973}} | ||
| [[ | | [[mold on 34P14 shuttle]] | ||
| {{cells|46}} | | {{cells|46}} | ||
|- | |- | ||
! {{period|29|brief}} | ! {{period|29|brief}} | ||
| [[ | | [[p29 pre-pulsar shuttle]] | ||
|David Buckingham | |David Buckingham | ||
| {{year|1980}} | | {{year|1980}} | ||
| [[ | | [[p29 pre-pulsar shuttle]] | ||
| {{cells|54}} | | {{cells|54}} | ||
|- | |- | ||
! {{period|30|brief}} | ! {{period|30|brief}} | ||
| [[ | | [[queen bee shuttle]] | ||
|Bill Gosper | |Bill Gosper | ||
| 1970 | | 1970 | ||
| [[ | | [[queen bee shuttle]] | ||
| {{cells|20}} | | {{cells|20}} | ||
|- | |- | ||
| Line 233: | Line 232: | ||
|- | |- | ||
! {{period|32|brief}} | ! {{period|32|brief}} | ||
| [[ | | [[gourmet]] | ||
|David Buckingham | |David Buckingham | ||
| {{year|1978}} | | {{year|1978}} | ||
| [[ | | [[p32 honey farm hassler]] | ||
| {{cells|45}} | | {{cells|45}} | ||
|- | |- | ||
| Line 243: | Line 242: | ||
|Noam Elkies, [[Achim Flammenkamp]] | |Noam Elkies, [[Achim Flammenkamp]] | ||
| 1997 | | 1997 | ||
| [[ | | [[caterer on rattlesnake]] | ||
| {{cells|46}} | | {{cells|46}} | ||
|- | |- | ||
| Line 254: | Line 253: | ||
|- | |- | ||
! {{period|35|brief}} | ! {{period|35|brief}} | ||
| [[ | | [[p35 beehive hassler]]{{refn|group=note|name=lcm}} | ||
|Dean Hickerson | |Dean Hickerson | ||
| 1995 | | 1995 | ||
| [[ | | [[p35 honey farm hassler]] | ||
| {{cells|44}} | | {{cells|44}} | ||
|- | |- | ||
! {{period|36|brief}} | ! {{period|36|brief}} | ||
| [[ | | [[p36 toad hassler]]{{refn|group=note|name=lcm}} | ||
|Robert Wainwright | |Robert Wainwright | ||
| 1984 | | 1984 | ||
| Line 285: | Line 284: | ||
|Noam Elkies, David Buckingham | |Noam Elkies, David Buckingham | ||
| {{year|2000}} | | {{year|2000}} | ||
| [[ | | [[caterer on Beluchenko's p13]] | ||
| {{cells|46}} | | {{cells|46}} | ||
|- | |- | ||
! {{period|40|brief}} | ! {{period|40|brief}} | ||
| [[ | | [[p40 B-heptomino shuttle]]{{refn|group=note|name=lcm}} | ||
|David Buckingham | |David Buckingham | ||
| 1991 | | 1991 | ||
| Line 297: | Line 296: | ||
! {{period|41|brief}} | ! {{period|41|brief}} | ||
| [[208P41]] | | [[208P41]] | ||
| | |Nora Brown | ||
| 2023 | | 2023 | ||
| [[p41 pi-heptomino hassler]] | | [[p41 pi-heptomino hassler]] | ||
| Line 303: | Line 302: | ||
|- | |- | ||
! {{period|42|brief}} | ! {{period|42|brief}} | ||
| [[ | | [[p42 glider shuttle]]{{refn|group=note|name=lcm}} | ||
|Noam Elkies | |Noam Elkies | ||
| 1994 | | 1994 | ||
| [[ | | [[unix on 34P14 shuttle]] | ||
| {{cells|50}} | | {{cells|50}} | ||
|- | |- | ||
! {{period|43|brief}} | ! {{period|43|brief}} | ||
| [[ | | [[p43 Snark loop]] | ||
|[[Mike Playle]] | |[[Mike Playle]] | ||
| {{year|2013}} | | {{year|2013}} | ||
| [[ | | [[p43 pi-heptomino hassler]]<ref>{{LinkForumThread|format=ref|p=153483|title=Re: Oscillator Discussion Thread}}</ref> | ||
| {{cells|70}} | | {{cells|70}} | ||
|- | |- | ||
! {{period|44|brief}} | ! {{period|44|brief}} | ||
| [[ | | [[p44 pi-heptomino hassler]] | ||
|David Buckingham | |David Buckingham | ||
| 1992 | | 1992 | ||
| [[ | | [[mold on rattlesnake]] | ||
| {{cells|45}} | | {{cells|45}} | ||
|- | |- | ||
! {{period|45|brief}} | ! {{period|45|brief}} | ||
| [[ | | [[pentadecathlon on snacker]] | ||
| [[Mark Niemiec]], John Conway | | [[Mark Niemiec]], John Conway | ||
| data-sort-value="1992"|≤1992 | | data-sort-value="1992"|≤1992 | ||
| [[ | | [[p45 pi-heptomino hassler]] | ||
| {{cells|29}} | | {{cells|29}} | ||
|- | |- | ||
! {{period|46|brief}} | ! {{period|46|brief}} | ||
| [[ | | [[twin bees shuttle]] | ||
|Bill Gosper | |Bill Gosper | ||
| 1971 | | 1971 | ||
| [[ | | [[twin bees shuttle]] | ||
| {{cells|28}} | | {{cells|28}} | ||
|- | |- | ||
! {{period|47|brief}} | ! {{period|47|brief}} | ||
| [[ | | [[p47 pre-pulsar shuttle]] | ||
|David Buckingham | |David Buckingham | ||
| {{year|1982}} | | {{year|1982}} | ||
| [[ | | [[p47 pre-pulsar shuttle]] | ||
| {{cells|84}} | | {{cells|84}} | ||
|- | |- | ||
! {{period|48|brief}} | ! {{period|48|brief}} | ||
| [[ | | [[p48 toad hassler]] | ||
|Bill Gosper | |Bill Gosper | ||
| 1994 | | 1994 | ||
| [[ | | [[unix on Charity's p16]] | ||
| {{cells|44}} | | {{cells|44}} | ||
|- | |- | ||
! {{period|49|brief}} | ! {{period|49|brief}} | ||
| [[ | | [[p49 bouncer loop]] | ||
|Noam Elkies | |Noam Elkies | ||
| {{year|1999}} | | {{year|1999}} | ||
| Line 359: | Line 358: | ||
|- | |- | ||
! {{period|50|brief}} | ! {{period|50|brief}} | ||
| [[ | | [[p50 glider shuttle]] | ||
|Dean Hickerson | |Dean Hickerson | ||
| 1992 | | 1992 | ||
| Line 376: | Line 375: | ||
|David Buckingham | |David Buckingham | ||
| 1977 | | 1977 | ||
| [[ | | [[four eaters hassling lumps of muck]] | ||
| {{cells|35}} | | {{cells|35}} | ||
|- | |- | ||
! {{period|53|brief}} | ! {{period|53|brief}} | ||
| [[ | | [[p53 Snark loop]] | ||
|Mike Playle | |Mike Playle | ||
| {{year|2013}} | | {{year|2013}} | ||
| Line 387: | Line 386: | ||
|- | |- | ||
! {{period|54|brief}} | ! {{period|54|brief}} | ||
| [[ | | [[p54 shuttle]] | ||
|David Buckingham | |David Buckingham | ||
| {{year|1973}} | | {{year|1973}} | ||
| Line 394: | Line 393: | ||
|- | |- | ||
! {{period|55|brief}} | ! {{period|55|brief}} | ||
| [[ | | [[p55 pre-pulsar hassler]] | ||
|David Buckingham | |David Buckingham | ||
| {{year|1986}} | | {{year|1986}} | ||
| [[ | | [[pseudo-barberpole on rattlesnake]] | ||
| {{cells|49}} | | {{cells|49}} | ||
|- | |- | ||
! {{period|56|brief}} | ! {{period|56|brief}} | ||
| [[ | | [[p56 B-heptomino shuttle]]{{refn|group=note|name=lcm}} | ||
|David Buckingham | |David Buckingham | ||
|data-sort-value="1991"| ≤1991 | |data-sort-value="1991"| ≤1991 | ||
| [[ | | [[p56 B-heptomino shuttle]] | ||
| {{cells|45}} | | {{cells|45}} | ||
|- | |- | ||
! {{period|57|brief}} | ! {{period|57|brief}} | ||
| [[ | | [[p57 Herschel loop 1]] | ||
|[[Dietrich Leithner]] | |[[Dietrich Leithner]] | ||
| 1997 | | 1997 | ||
| Line 415: | Line 414: | ||
|- | |- | ||
! {{period|58|brief}} | ! {{period|58|brief}} | ||
| [[ | | [[p58 toadsucker]] | ||
|Bill Gosper | |Bill Gosper | ||
| 1994 | | 1994 | ||
| [[ | | [[p58 pi-heptomino hassler]], {{LinkCatagolue|xp58_y932aczy5ooy3osogzyi76y0cczz33y06eggggy3ggzy5131y311zy9354c|patternname=54p58|style=raw}} | ||
| {{cells|54}} | | {{cells|54}} | ||
|- | |- | ||
! {{period|59|brief}} | ! {{period|59|brief}} | ||
| [[ | | [[p59 Herschel loop 1]] | ||
|David Buckingham | |David Buckingham | ||
| 1997 | | 1997 | ||
| [[ | | [[p59 pi-heptomino hassler]] | ||
| {{cells|86}} | | {{cells|86}} | ||
|- | |- | ||
! {{period|60|brief}} | ! {{period|60|brief}} | ||
| [[ | | [[p60 glider shuttle]] | ||
| ? | | ? | ||
|data-sort-value="1971"| ≤1971 | |data-sort-value="1971"| ≤1971 | ||
| [[ | | [[mold on pentadecathlon]] | ||
| {{cells|24}} | | {{cells|24}} | ||
|- | |- | ||
! {{period|61|brief}} | ! {{period|61|brief}} | ||
| [[ | | [[p61 Herschel loop 1]] | ||
|David Buckingham | |David Buckingham | ||
| {{year|1996}} | | {{year|1996}} | ||
| [[ | | [[p61 pi-heptomino hassler]] | ||
| {{cells|134}} | | {{cells|134}} | ||
|- | |- | ||
| Line 467: | Line 466: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[fumarole on Beluchenko's p13]] | ||
| {{cells|52}} | | {{cells|52}} | ||
|- | |- | ||
! {{period|66|brief}} | ! {{period|66|brief}} | ||
| [[ | | [[p42 glider shuttle|p66 glider shuttle]] | ||
| Robert Wainwright | | Robert Wainwright | ||
| 1984 | | 1984 | ||
| [[ | | [[caterer on Jason's p22]] | ||
| {{cells|48}} | | {{cells|48}} | ||
|- | |- | ||
! {{period|67|brief}} | ! {{period|67|brief}} | ||
| [[ | | [[p67 Herschel loop|Herschel loop]] | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p67 Snark loop]] | ||
| {{cells|228}} | | {{cells|228}} | ||
|- | |- | ||
| Line 488: | Line 487: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p68 century hassler]] | ||
| {{cells|38}} | | {{cells|38}} | ||
|- | |- | ||
| 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 502: | Line 501: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[fumarole on 34P14 shuttle]] | ||
| {{cells|52}} | | {{cells|52}} | ||
|- | |- | ||
| Line 509: | Line 508: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p71 dependent reflector loop]] | ||
| {{cells|92}} | | {{cells|92}} | ||
|- | |- | ||
! {{period|72|brief}} | ! {{period|72|brief}} | ||
| [[ | | [[two blockers hassling R-pentomino]] | ||
|Robert Wainwright | |Robert Wainwright | ||
| 1990 | | 1990 | ||
| [[ | | [[figure eight on 22P36]] | ||
| {{cells|36}} | | {{cells|36}} | ||
|- | |- | ||
| Line 523: | Line 522: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p73 lumps of muck hassler]] | ||
| {{cells|68}} | | {{cells|68}} | ||
|- | |- | ||
| Line 537: | Line 536: | ||
| Robert Wainwright | | Robert Wainwright | ||
| 1984 | | 1984 | ||
| [[ | | [[pentadecathlon on 30P25]] | ||
| {{cells|42}} | | {{cells|42}} | ||
|- | |- | ||
| Line 544: | Line 543: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p76 pi-heptomino shuttle]] | ||
| {{cells|52}} | | {{cells|52}} | ||
|- | |- | ||
| Line 558: | Line 557: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p6 thumb on Beluchenko's p13]] | ||
| {{cells|61}} | | {{cells|61}} | ||
|- | |- | ||
| Line 565: | Line 564: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p79 pi-heptomino hassler]] | ||
| {{cells|80}} | | {{cells|80}} | ||
|- | |- | ||
! {{period|80|brief}} | ! {{period|80|brief}} | ||
| [[ | | [[middleweight volcano]] on [[Achim's other p16]] | ||
| Dean Hickerson, Achim Flammenkamp | | Dean Hickerson, Achim Flammenkamp | ||
| 1994 | | 1994 | ||
| [[ | | [[fumarole on Rob's p16]] | ||
| {{cells|39}} | | {{cells|39}} | ||
|- | |- | ||
| Line 579: | Line 578: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| {{LinkCatagolue|xp81_yzyzwca23zyzyy33y2eu80gswsg0gzyzyw2a6y4178ewew121zyzyz0o4ozyzyugs26x1zyzyzxco4zyzyca64zzzyzyisg8zyu42ezzzyz08okzya86czyhoge2zyc696z0gxsws4oy5okgz1212ewe205vsy2ggzyaggkc011zya1|patternname= | | {{LinkCatagolue|xp81_yzyzwca23zyzyy33y2eu80gswsg0gzyzyw2a6y4178ewew121zyzyz0o4ozyzyugs26x1zyzyzxco4zyzyca64zzzyzyisg8zyu42ezzzyz08okzya86czyhoge2zyc696z0gxsws4oy5okgz1212ewe205vsy2ggzyaggkc011zya1|patternname=p81 180° glider loop|style=raw}} | ||
| {{cells|146}} | | {{cells|146}} | ||
|- | |- | ||
| Line 586: | Line 585: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p82 lumps of muck hassler]] | ||
| {{cells|48}} | | {{cells|48}} | ||
|- | |- | ||
| Line 597: | Line 596: | ||
|- | |- | ||
! {{period|84|brief}} | ! {{period|84|brief}} | ||
| [[ | | [[pi orbital]] | ||
| Noam Elkies | | Noam Elkies | ||
| 1995 | | 1995 | ||
| [[ | | [[p84 honey farm hassler]] | ||
| {{cells|42}} | | {{cells|42}} | ||
|- | |- | ||
| Line 607: | Line 606: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[p85 R-pentomino hassler]] | ||
| {{cells|68}} | | {{cells|68}} | ||
|- | |- | ||
| Line 618: | Line 617: | ||
|- | |- | ||
! {{period|87|brief}} | ! {{period|87|brief}} | ||
| | | p3 sparker on [[p29 pentadecathlon hassler]] | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
| Line 625: | Line 624: | ||
|- | |- | ||
! {{period|88|brief}} | ! {{period|88|brief}} | ||
| | | p44n glider loop | ||
|David Buckingham | |David Buckingham | ||
| 1992 | | 1992 | ||
| [[ | | [[figure eight on rattlesnake]] | ||
| {{cells|45}} | | {{cells|45}} | ||
|- | |- | ||
| Line 635: | Line 634: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| {{LinkCatagolue|xp89_yzy833y58e1e88gzyzyj330311ybckzyzyd3224e6y725acy165lozyzwgs2552ypggzyzy2gcoy1o8a6xca8y911zzzzysgy1g0gzy4ooy9153x6511y113xggzggyx4aa43z1qa6y135a4y767244cz023yag88c0cczye117871y5cc|patternname= | | {{LinkCatagolue|xp89_yzy833y58e1e88gzyzyj330311ybckzyzyd3224e6y725acy165lozyzwgs2552ypggzyzy2gcoy1o8a6xca8y911zzzzysgy1g0gzy4ooy9153x6511y113xggzggyx4aa43z1qa6y135a4y767244cz023yag88c0cczye117871y5cc|patternname=transparent long boat glider loop|style=raw}} | ||
| {{cells|164}} | | {{cells|164}} | ||
|- | |- | ||
| Line 642: | Line 641: | ||
| ? | | ? | ||
| data-sort-value="1973"|≤1973 | | data-sort-value="1973"|≤1973 | ||
| [[ | | [[unix on p45 pi-heptomino hassler]] | ||
| {{cells|45}} | | {{cells|45}} | ||
|- | |- | ||
| Line 653: | Line 652: | ||
|- | |- | ||
! {{period|92|brief}} | ! {{period|92|brief}} | ||
| | | p46n glider loop | ||
| Bill Gosper | | Bill Gosper | ||
| 1971 | | 1971 | ||
| [[ | | [[mold on twin bees shuttle]] | ||
| {{cells|44}} | | {{cells|44}} | ||
|- | |- | ||
| Line 663: | Line 662: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[caterer on Merzenich's p31]] | ||
| {{cells|60}} | | {{cells|60}} | ||
|- | |- | ||
! {{period|94|brief}} | ! {{period|94|brief}} | ||
| | | capped [[P94S]] | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1990 | | 1990 | ||
| 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}} | ||
| [[ | | [[p96 Hans Leo hassler]] | ||
| Noam Elkies | | Noam Elkies | ||
| 1995 | | 1995 | ||
| [[ | | [[period-48 glider gun with boat-bit]] | ||
| {{cells|59}} | | {{cells|59}} | ||
|- | |- | ||
| Line 691: | Line 690: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| {{LinkCatagolue|xp97_ydg88e1u8y533z0kcyb11313kzol56y1ca52y6115137zy4ggyp2552sgzy411y94ocx6a8ozyzxe24zzzzyzy448ezyzyg32acx634y9ggzyzy4178kk8yp11zyzyksogkggy68ka6y1ckl3zyzyp5ogoggyb65zyzyeooy52fge221|patternname= | | {{LinkCatagolue|xp97_ydg88e1u8y533z0kcyb11313kzol56y1ca52y6115137zy4ggyp2552sgzy411y94ocx6a8ozyzxe24zzzzyzy448ezyzyg32acx634y9ggzyzy4178kk8yp11zyzyksogkggy68ka6y1ckl3zyzyp5ogoggyb65zyzyeooy52fge221|patternname=transparent long boat glider loop|style=raw}} | ||
| {{cells|164}} | | {{cells|164}} | ||
|- | |- | ||
| Line 698: | Line 697: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[Gallus]], [https://catagolue.hatsya.com/object/xp98_660g0fmy64a4x62z0cqb0t53y8ca8x66w66zw6fx66ydccxuczxccwccyeokn0qb6zy6ccx4a4y6du010cc/b3s23 | | [[Gallus]], [https://catagolue.hatsya.com/object/xp98_660g0fmy64a4x62z0cqb0t53y8ca8x66w66zw6fx66ydccxuczxccwccyeokn0qb6zy6ccx4a4y6du010cc/b3s23 p98 glider shuttle] | ||
| {{cells|105}} | | {{cells|105}} | ||
|- | |- | ||
| Line 705: | Line 704: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[Rattlesnake#LCM oscillators| | | [[Rattlesnake#LCM oscillators|rattlesnake on 42P9]] | ||
| {{cells|75}} | | {{cells|75}} | ||
|- | |- | ||
! {{period|100|brief}} | ! {{period|100|brief}} | ||
| [[ | | [[centinal]] | ||
|Bill Gosper | |Bill Gosper | ||
|data-sort-value="1987"|≤1987 | |data-sort-value="1987"|≤1987 | ||
| [[ | | [[mold on 30P25]] | ||
| {{cells|42}} | | {{cells|42}} | ||
|- | |- | ||
| Line 733: | Line 732: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| | | [[siffrin's p103]] | ||
| {{cells| | | {{cells|68}} | ||
|- | |- | ||
! {{period|104|brief}} | ! {{period|104|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 838: | Line 837: | ||
| David Buckingham | | David Buckingham | ||
| 1996 | | 1996 | ||
| [[ | | [[86P118]] | ||
| {{cells| | | {{cells|86}} | ||
|- | |- | ||
! {{period|119|brief}} | ! {{period|119|brief}} | ||
| Line 860: | Line 859: | ||
| 1996 | | 1996 | ||
| [[R-pentomino hasslers#p122|p122 R-pentomino hassler]] | | [[R-pentomino hasslers#p122|p122 R-pentomino hassler]] | ||
| {{cells| | | {{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 887: | Line 893: | ||
| David Buckingham | | David Buckingham | ||
| 1991 | | 1991 | ||
| [[ | | [[60P128]] | ||
| {{cells| | | {{cells|60}} | ||
|- | |- | ||
! {{period|129|brief}} | ! {{period|129|brief}} | ||
| Line 913: | Line 919: | ||
! {{period|133|brief}} | ! {{period|133|brief}} | ||
| Herschel loop | | Herschel loop | ||
| | | David Buckingham | ||
| | | 1996 | ||
| [[B-heptomino hasslers#p133|p133 B-heptomino hassler]] | | [[B-heptomino hasslers#p133|p133 B-heptomino hassler]] | ||
| {{cells|84}} | | {{cells|84}} | ||
| Line 1,003: | Line 1,009: | ||
|- | |- | ||
! {{period|160|brief}} | ! {{period|160|brief}} | ||
| Herschel loop | | p136+8n Herschel loop | ||
| | | David Buckingham | ||
| | | 1991 | ||
| [[Pi-heptomino hasslers#p160|p160 pi-heptomino hassler]] | | [[Pi-heptomino hasslers#p160|p160 pi-heptomino hassler]] | ||
| {{cells|56}} | | {{cells|56}} | ||
| Line 1,022: | 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,032: | Line 1,045: | ||
! {{period|187|brief}} | ! {{period|187|brief}} | ||
| Herschel loop | | Herschel loop | ||
| | | David Buckingham | ||
| | | 1996 | ||
| [[Century hasslers#p187|p187 century hassler]] | | [[Century hasslers#p187|p187 century hassler]] | ||
| {{cells|112}} | | {{cells|112}} | ||
| Line 1,045: | Line 1,058: | ||
|- | |- | ||
! {{period|192|brief}} | ! {{period|192|brief}} | ||
| Herschel loop | | p136+8n Herschel loop | ||
| | | David Buckingham | ||
| | | 1991 | ||
| [[ | | [[57P192]] | ||
| {{cells| | | {{cells|57}} | ||
|- | |- | ||
! {{period|196|brief}} | ! {{period|196|brief}} | ||
| Line 1,073: | Line 1,086: | ||
|- | |- | ||
! {{period|201|brief}} | ! {{period|201|brief}} | ||
| Herschel loop | | p150+3n Herschel loop | ||
| | | David Buckingham | ||
| | | 1991 | ||
| Capped [[period-201 glider gun]] | | Capped [[period-201 glider gun]] | ||
| {{cells|98}} | | {{cells|98}} | ||
| Line 1,129: | Line 1,142: | ||
|- | |- | ||
! {{period|384|brief}} | ! {{period|384|brief}} | ||
| Herschel loop | | p136+8n Herschel loop | ||
| | | David Buckingham | ||
| | | 1991 | ||
| [[49P384]] | | [[49P384]] | ||
| {{cells|49}} | | {{cells|49}} | ||
| Line 1,143: | 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,149: | Line 1,162: | ||
| {{cells|92}} | | {{cells|92}} | ||
|} | |} | ||
==Notes== | ==Notes== | ||
| Line 1,171: | 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