LCM oscillator: Difference between revisions
m eq |
formatting |
||
| Line 1: | Line 1: | ||
{{Glossary}} | {{Glossary}} | ||
A '''least-common-multiple | A '''least-common-multiple oscillator''', often abbreviated to '''LCM oscillator''' or '''LCM''', is a [[non-trivial]]{{refn|group=note|[[Trivial]] oscillators are typically not counted in this definition.}} [[oscillator]] that has two parts that interact only when each part is in a particular [[phase]], which results in an overall [[period]] of the least common multiple of the periods of the smaller parts. There are several types of LCM oscillators. | ||
==Dying sparks== | ==Dying sparks== | ||
| Line 19: | Line 19: | ||
{{EmbedViewer | {{EmbedViewer | ||
|pname = unixonrichsp16 | |pname = unixonrichsp16 | ||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 12 GPS 12 ]] | |||
|position = center | |position = center | ||
|caption = [[unix on Rich's p16]] | |caption = [[unix on Rich's p16]] | ||
|style = width:300px; | |||
|apgcode = xp48_s22t3wg8gzo55txdl8z12256zy566w7bcczya66 | |apgcode = xp48_s22t3wg8gzo55txdl8z12256zy566w7bcczya66 | ||
}} | }} | ||
| Line 29: | Line 29: | ||
{{EmbedViewer | {{EmbedViewer | ||
|pname = obnoxiousp230 | |pname = obnoxiousp230 | ||
|viewerconfig = #C [[ HEIGHT 400 THUMBSIZE 2 ZOOM 10 GPS 60 ]] | |||
|position = center | |position = center | ||
|caption = Obnoxious p230 | |caption = Obnoxious p230 | ||
|style = width:300px; | |||
|apgcode = xp230_o8go4q2s0v9z4aaqi9j9iqa96zzy34eiox2kkq6y866zy0oo08si6xgaamo | |apgcode = xp230_o8go4q2s0v9z4aaqi9j9iqa96zzy34eiox2kkq6y866zy0oo08si6xgaamo | ||
}} | }} | ||
== Single objects == | == Single objects == | ||
[[Honey thieves]] (period 17) has no accessible sparks; however, there are ways of replacing one of the fishhooks with a period-3 (overall 51) or 4 (overall 68) component. Other periods with billiard tables can do the same. To qualify as non-trivial, there needs to be at least one cell that oscillates at the full period; all of those below do. | [[Honey thieves]] (period 17) has no accessible sparks; however, there are ways of replacing one of the fishhooks with a period-3 (overall 51) or 4 (overall 68) component. Other periods with billiard tables can do the same. To qualify as non-trivial, there needs to be at least one cell that oscillates at the full period; all of those below do. | ||
{{gallery top}} | |||
{ | {{gallery item|{{EmbedViewer | ||
|{{EmbedViewer | |||
|pname = 90p51 | |pname = 90p51 | ||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 10 GPS 26 ]] | |||
|position = center | |position = center | ||
|caption = The period-51 oscillator mentioned above, [[90P51]] | |||
|caption = The period-51 oscillator mentioned above, [[90P51]] | |style = width:300px; | ||
|apgcode = xp51_g08o0u15gis89f0s48cz11wdbaik68jd0ddy1ca23zy232011y1sr7zy6o8a6y16a8o | |apgcode = xp51_g08o0u15gis89f0s48cz11wdbaik68jd0ddy1ca23zy232011y1sr7zy6o8a6y16a8o | ||
}} | }}}} | ||
|{{EmbedViewer | {{gallery item|{{EmbedViewer | ||
|pname = 72p68 | |pname = 72p68 | ||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 10 GPS 34 ]] | |||
|position = center | |position = center | ||
|caption = The period-68 oscillator mentioned above, [[72P68]] | |||
|caption = The period-68 oscillator mentioned above, [[72P68]] | |style = width:300px; | ||
|apgcode = xp68_w32acy1ca23zy2sr7zo8a6y1mm0mp2c82u08ozy51qaic0d5521 | |apgcode = xp68_w32acy1ca23zy2sr7zo8a6y1mm0mp2c82u08ozy51qaic0d5521 | ||
}} | }}}} | ||
{{gallery item|{{EmbedViewer | |||
|{{EmbedViewer | |||
|pname = 87p26 | |pname = 87p26 | ||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 10 GPS 13 ]] | |||
|position = center | |position = center | ||
|caption = A period-13 component ([[53P13]]) acting with a period-2 component; this is [[87P26]] | |||
|caption = A period-13 component ([[53P13]]) acting with | |style = width:300px; | ||
|apgcode = xp26_0c4o796kcimkk8goz4aajkm0fomi87kggzca245l4870122c543zy111 | |apgcode = xp26_0c4o796kcimkk8goz4aajkm0fomi87kggzca245l4870122c543zy111 | ||
}} | }}}} | ||
|{{EmbedViewer | {{gallery item|{{EmbedViewer | ||
|pname = 116p112 | |pname = 116p112 | ||
|viewerconfig = #C [[ HEIGHT 400 THUMBSIZE 2 ZOOM 10 GPS 56 ]] | |||
|position = center | |position = center | ||
|caption = {{eq|LCM(14,16)|112}};{{refn|group=note|Found by [[Noam Elkies]] on September 14, {{year|2014}}<ref>{{cite web|url=https://github.com/Matthias-Merzenich/osc-supplement|author=Matthias Merzenich|title=osc-supplement pattern collection|date=April 18, 2018|accessdate=November 14, 2021}}</ref>}} 116P112 | |||
|caption = {{eq|LCM(14,16)|112}};{{refn|group=note|Found by [[Noam Elkies]] on September 14, {{year|2014}}<ref>{{cite web|url=https://github.com/Matthias-Merzenich/osc-supplement|author=Matthias Merzenich|title=osc-supplement pattern collection|date=April 18, 2018|accessdate=November 14, 2021}}</ref>}} 116P112 | |style = width:300px; | ||
|apgcode = xp112_ckgoxc871zcimikswccy1ggzx6ioxqikmk45qi6zy0628s16a88ab41023zy132ad11303ngwkp87w33zya11 | |apgcode = xp112_ckgoxc871zcimikswccy1ggzx6ioxqikmk45qi6zy0628s16a88ab41023zy132ad11303ngwkp87w33zya11 | ||
}} | }}}} | ||
{{gallery bottom}} | |||
== Hasslers == | |||
{{related|Hassle}} | |||
There are some objects that can be pushed with more than one oscillator. In many cases, the reaction fails in some generations, so examples with higher greatest common factors are more likely to work, as they skip over the problematic generations. Some examples are below: | There are some objects that can be pushed with more than one oscillator. In many cases, the reaction fails in some generations, so examples with higher greatest common factors are more likely to work, as they skip over the problematic generations. Some examples are below: | ||
{{gallery top}} | |||
{ | {{gallery item|{{EmbedViewer | ||
|{{EmbedViewer | |||
|pname = beehivehassler | |pname = beehivehassler | ||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 10 GPS 45 ]] | |||
|position = center | |position = center | ||
|caption = Beehive hassler; {{eq|LCM(18,30)|90}}<ref name="message904766027223695361" /> | |||
|caption = Beehive hassler; {{eq|LCM(18,30)|90}}<ref name="message904766027223695361" /> | |style = width:300px; | ||
|apgcode = xp90_xj9c88gzca2t1dhdgncy2eisxgk8wggxgg80czx1169mge3yc1221w3340cy533zy74aab9bbb31bqiczy88e1e919ld2qa4zye643032 | |apgcode = xp90_xj9c88gzca2t1dhdgncy2eisxgk8wggxgg80czx1169mge3yc1221w3340cy533zy74aab9bbb31bqiczy88e1e919ld2qa4zye643032 | ||
}} | }}}} | ||
|{{EmbedViewer | {{gallery item|{{EmbedViewer | ||
|pname = loafflipper | |pname = loafflipper | ||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 10 GPS 60 ]] | |||
|position = center | |position = center | ||
|caption = Loaf flipper; {{eq|LCM(40,30)|120}}<ref name="post137174" /> | |||
|caption = Loaf flipper; {{eq|LCM(40,30)|120}}<ref name="post137174" /> | |style = width:300px; | ||
|apgcode = xp120_y833zy5gka9akgzggz0346zy04aicxitd2z8e13y33rhky4k4czykqv7zyj1221 | |apgcode = xp120_y833zy5gka9akgzggz0346zy04aicxitd2z8e13y33rhky4k4czykqv7zyj1221 | ||
}} | }}}} | ||
{{gallery item|{{EmbedViewer | |||
|{{EmbedViewer | |||
|pname = loafflipper2 | |pname = loafflipper2 | ||
|viewerconfig = #C [[ HEIGHT 450 THUMBSIZE 2 ZOOM 8 GPS 60 ]] | |||
|position = center | |position = center | ||
|caption = Loaf flipper using a different reaction from the other two in this gallery; {{eq|LCM(60,48)|240}}<ref name="post137036" /> | |||
|caption = Loaf flipper using a different reaction from the | |style = width:300px; | ||
|apgcode = xp240_y9mkkmheg6l1eozy83201qhkv0ta5gwrrazy4gosogx622107871y11wcd7zyggy4sm6wgy1gs2s0g88czy426e62y23452y8arrw1kan0v5hbg08ozgggyx3eglc1ehd55dzvuvy642433y4o8oz323y4oo484y6vfvzym111zwg88c0ccy38cec8zx117871zyc13731 | |apgcode = xp240_y9mkkmheg6l1eozy83201qhkv0ta5gwrrazy4gosogx622107871y11wcd7zyggy4sm6wgy1gs2s0g88czy426e62y23452y8arrw1kan0v5hbg08ozgggyx3eglc1ehd55dzvuvy642433y4o8oz323y4oo484y6vfvzym111zwg88c0ccy38cec8zx117871zyc13731 | ||
}} | }}}} | ||
|{{EmbedViewer | {{gallery item|{{EmbedViewer | ||
|pname = loafflipper3 | |pname = loafflipper3 | ||
|viewerconfig = #C [[ HEIGHT 450 THUMBSIZE 2 ZOOM 8 GPS 60 ]] | |||
|position = center | |position = center | ||
|caption = Loaf flipper using the same reaction as the p120; {{eq|LCM(76,72)|1368}}<ref name="post137174" /> | |||
|caption = Loaf flipper using the same reaction | |style = width:300px; | ||
|apgcode = xp1368_gfnycokk8y48kkoz1op1xccy8651377773156wc84q2b2q4oggozyyh212ri22qiczy6o44oy64q7y73w485z0nfgx660101xggz1po1y58o1243xo8zy7311y5113 | |apgcode = xp1368_gfnycokk8y48kkoz1op1xccy8651377773156wc84q2b2q4oggozyyh212ri22qiczy6o44oy64q7y73w485z0nfgx660101xggz1po1y58o1243xo8zy7311y5113 | ||
}} | }}}} | ||
{{gallery bottom}} | |||
==See also== | ==See also== | ||
* | * {{CategoryLink|Least-common-multiple oscillators}} | ||
==Notes== | ==Notes== | ||
| Line 124: | Line 126: | ||
|id = 904766027223695361 | |id = 904766027223695361 | ||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post137036">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = 137036 | |||
|title = Re: Oscillator Discussion Thread | |title = Re: Oscillator Discussion Thread | ||
|author = David Raucci | |author = David Raucci | ||
|date = October | |date = October 26, 2021 | ||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post137174">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = 137174 | |||
|title = Re: Oscillator Discussion Thread | |title = Re: Oscillator Discussion Thread | ||
|author = David Raucci | |author = David Raucci | ||
|date = October | |date = October 31, 2021 | ||
}}</ref> | }}</ref> | ||
</references> | </references> | ||
[[Category:Pages using extended apgcodes]] | [[Category:Pages using extended apgcodes]] | ||
Revision as of 03:13, 18 May 2023
A least-common-multiple oscillator, often abbreviated to LCM oscillator or LCM, is a non-trivial[note 1] oscillator that has two parts that interact only when each part is in a particular phase, which results in an overall period of the least common multiple of the periods of the smaller parts. There are several types of LCM oscillators.
Dying sparks
The most common type of LCM oscillator is one where dying sparks interact. They are thus named spark-coupled oscillator as well.[1] These are often the smallest of their period by population. At least one of the oscillators needs to have a two-cell (or greater) spark; if both are dot sparkers, there will not be enough cells for a birth between them. Those under period 50 include:
- Mold on fumarole; 4 × 5 = 20
- Mold on 34P14 shuttle; LCM(4,14) = 28
- Caterer on rattlesnake; 3 × 11 = 33
- Caterer on Beluchenko's p13; 3 × 13 = 39
- Unix on 34P14 shuttle; LCM(6,14) = 42
- Mold on rattlesnake; 4 × 11 = 44
- Pentadecathlon on thumb 1; LCM(15,9) = 45
- 30P3 on Rob's p16; 3 × 16 = 48
Note that if the two periods are coprime, the resulting period will be their product, but this is not the case if they aren't coprime.
Below is a typical example of an LCM. This one is unix on Rich's p16, a p48 oscillator that was formerly the smallest.
| unix on Rich's p16 (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
The example below was named "Obnoxious p230" in Dean Hickerson's oscillator collection. It was found by Bill Gosper on May 28, 1992.[2] It has a period of 5 × 46 = 230. What makes this one slightly different is that two of the five p46 cycles create a temporary object that is then quickly destroyed.
| Obnoxious p230 (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
Single objects
Honey thieves (period 17) has no accessible sparks; however, there are ways of replacing one of the fishhooks with a period-3 (overall 51) or 4 (overall 68) component. Other periods with billiard tables can do the same. To qualify as non-trivial, there needs to be at least one cell that oscillates at the full period; all of those below do.
| The period-51 oscillator mentioned above, 90P51 (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
| The period-68 oscillator mentioned above, 72P68 (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
| A period-13 component (53P13) acting with a period-2 component; this is 87P26 (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
| LCM(14,16) = 112;[note 2] 116P112 (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
Hasslers
- See also: Hassle
There are some objects that can be pushed with more than one oscillator. In many cases, the reaction fails in some generations, so examples with higher greatest common factors are more likely to work, as they skip over the problematic generations. Some examples are below:
| Beehive hassler; LCM(18,30) = 90[4] (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
| Loaf flipper; LCM(40,30) = 120[5] (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
| Loaf flipper using a different reaction from the other two in this gallery; LCM(60,48) = 240[6] (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
| Loaf flipper using the same reaction as the p120; LCM(76,72) = 1368[5] (click above to open LifeViewer) RLE: here Plaintext: here Catagolue: here |
See also
- Least-common-multiple oscillators (category)
Notes
References
- ↑ User:Tropylium/Spark-coupled oscillator
- ↑ Dean Hickerson's oscillator stamp collection. Retrieved on November 14, 2021.
- ↑ Matthias Merzenich (April 18, 2018). "osc-supplement pattern collection". Retrieved on November 14, 2021.
- ↑ 83bismuth38 (November 1, 2021). Message in #cgol on the Conwaylife Lounge Discord server
- ↑ 5.0 5.1 David Raucci (October 31, 2021). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ David Raucci (October 26, 2021). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums