LCM oscillator: Difference between revisions
m replaced rle with pname in viewer |
corrected the rle, moved caption to body text |
||
| Line 15: | Line 15: | ||
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. | 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]], the p48 oscillator described above. | |||
{{EmbedViewer | |||
|pname = unixonrichsp16 | |pname = unixonrichsp16 | ||
|position = | |position = center | ||
|viewerconfig = #C [[ GPS 12 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 12 THUMBSIZE 2 ]] | ||
|caption = | |caption = [[unix on Rich's p16]]<br/> | ||
}} | }} | ||
|position = | The example below was named "Obnoxious p230" in Dean Hickerson's oscillator collection.{{refn|group=note|Found by [[Bill Gosper]] on May 28, {{year|1992}}<ref>{{CiteHickersonOscillators|accessdate=November 14, 2021}}</ref>}} 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. | ||
{{EmbedViewer | |||
|pname = obnoxiousp230 | |||
|position = center | |||
|viewerconfig = #C [[ GPS 60 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 60 THUMBSIZE 2 ]] | ||
|caption = | |caption = Obnoxious p230<br/> | ||
}} | }} | ||
== Single objects == | == Single objects == | ||
Revision as of 22:20, 30 November 2021
A least-common-multiple oscillator, often abbreviated to LCM oscillator or LCM, is an oscillator that has two parts that barely interact, which results in an overall period of the least common multiple of the periods of the smaller parts. They are usually considered non-trivial but possibly boring. 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:
- Caterer on 28P7.3; 3×7 = 21
- 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
- Unix on Rich's p16; LCM(6,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, the p48 oscillator described above.
| unix on Rich's p16 (click above to open LifeViewer) RLE: here Plaintext: here |
The example below was named "Obnoxious p230" in Dean Hickerson's oscillator collection.[note 1] 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 |
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.
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:
Loaf flipper using a different reaction from the other two in this gallery; LCM(60,48) = 240[6] (click above to open LifeViewer) |
Loaf flipper using the same reaction as the p120; LCM(76,72) = 1368[5] (click above to open LifeViewer) |
See also
Notes
- ↑ Found by Bill Gosper on May 28, 1992[2]
- ↑ Found by Noam Elkies on September 14, 2014[3]
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