Trivial: Difference between revisions
Haycat2009 (talk | contribs) mNo edit summary |
Haycat2009 (talk | contribs) mNo edit summary |
||
| (9 intermediate revisions by 5 users not shown) | |||
| Line 2: | Line 2: | ||
A period-''n'' [[oscillator]] is considered '''trivial''' if none of its cells oscillate at the full period, i.e. period ''n''. By definition, an oscillator is trivial if and only if its [[strict volatility]] is precisely 0. For a trivial oscillator, it is necessary that the period ''n'' be a [[composite number]] that is not a prime power. | A period-''n'' [[oscillator]] is considered '''trivial''' if none of its cells oscillate at the full period, i.e. period ''n''. By definition, an oscillator is trivial if and only if its [[strict volatility]] is precisely 0. For a trivial oscillator, it is necessary that the period ''n'' be a [[composite number]] that is not a prime power. | ||
Most known trivial oscillators consist of two oscillators (possibly fused together) of periods ''k'' and ''m'', which together oscillate at a greater period which is the least common multiple of ''k'' and ''m''. Trivial oscillators are not generally considered interesting, except in special cases like welds or when the rotors touch. | Most known trivial oscillators consist of two oscillators (possibly fused together) of periods ''k'' and ''m'', which together oscillate at a greater period which is the least common multiple of ''k'' and ''m''. Trivial oscillators are not generally considered interesting, except in special cases like welds or when the rotors touch or interact. | ||
Sometimes a trivial oscillator is useful for other purposes, such as a huge [[weld]]ed oscillator with p4 and p13 components in the [[p13-assisted period-52 glider gun]]. In this context, its triviality does not matter. | Sometimes a trivial oscillator is useful for other purposes, such as a huge [[weld]]ed oscillator with p4 and p13 components in the [[p13-assisted period-52 glider gun]]. In this context, its triviality does not matter. | ||
| Line 18: | Line 18: | ||
|viewerconfig = #C [[ GPS 60 THUMBSIZE 2 ZOOM 8 HEIGHT 400 ]] | |viewerconfig = #C [[ GPS 60 THUMBSIZE 2 ZOOM 8 HEIGHT 400 ]] | ||
|caption = [[Merzenich's p64]] and a capped [[period-48 glider gun]] share a block. Despite not interacting, this oscillator is considered non-trivial by the above definition, since three cells oscillate at the full period of 192 | |caption = [[Merzenich's p64]] and a capped [[period-48 glider gun]] share a block. Despite not interacting, this oscillator is considered non-trivial by the above definition, since three cells oscillate at the full period of 192 | ||
|apgcode = xp192_w178cz2egoya66woo0k88zy3797y6s1o461i0k8z0o4cy7ooz11yde8y4oozyeookeezy6ccy2118ozyh1wcc | |||
}} | }} | ||
|- | |- | ||
| Line 26: | Line 27: | ||
|viewerconfig = #C [[ GPS 60 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 60 THUMBSIZE 2 ]] | ||
|caption = A period-6 oscillator in B2kn3-ekr/S23-y that is trivial by the above definition, as all cells oscillate at period 2 or 3, but the oscillator cannot survive without both parts | |caption = A period-6 oscillator in B2kn3-ekr/S23-y that is trivial by the above definition, as all cells oscillate at period 2 or 3, but the oscillator cannot survive without both parts | ||
|apgcode = xp6_285g4/b2kn3-ekrs23-y | |||
}} | }} | ||
|- | |- | ||
| Line 36: | Line 38: | ||
|viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ]] | ||
|caption = Another [[Trivial p6-1|period-6 oscillator]] in Life that is trivial by the above definition, as all cells oscillate at period 2 or 3, but the oscillator cannot survive without both parts, similar to the one above. | |caption = Another [[Trivial p6-1|period-6 oscillator]] in Life that is trivial by the above definition, as all cells oscillate at period 2 or 3, but the oscillator cannot survive without both parts, similar to the one above. | ||
|apgcode = xp6_y3gbap5a88b5kmz08e1eo05jahqac1pfc1gg0c0i44z4aic0rg6p6hv0sg3t6iw2060ezy11023y147011 | |||
}} | }} | ||
|} | |} | ||
==Gallery== | ==Gallery== | ||
This gallery includes trivial oscillators in Conway's Life where the rotors touch. | This gallery includes trivial oscillators in Conway's Life where the rotors touch/interact. | ||
{{gallery top}} | {{gallery top}} | ||
{{gallery item|{{EmbedViewer | {{gallery item|{{EmbedViewer | ||
| Line 48: | Line 51: | ||
b2o8bo$bobobo2b3o2b2ob3obobob2o$bobo7bo10bobo$bo12b2ob2o3bobo$8bob5o3b | b2o8bo$bobobo2b3o2b2ob3obobob2o$bobo7bo10bobo$bo12b2ob2o3bobo$8bob5o3b | ||
o4bo$8b2o3bo2bo2bo$11b4ob3o$8b3o4bo$8bo2bo2bo2b2o$10b2o3b2obo! | o4bo$8b2o3bo2bo2bo$11b4ob3o$8b3o4bo$8bo2bo2bo2b2o$10b2o3b2obo! | ||
|viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ZOOM 12 ]] | ||
|caption = Trivial p6 | |caption = Trivial p6 | ||
|apgcode = xp6_y3gbap5a88b5kmz08e1eo05jahqac1pfc1gg0c0i44z4aic0rg6p6hv0sg3t6iw2060ezy11023y147011 | |||
}}}} | }}}} | ||
{{gallery item|{{EmbedViewer | {{gallery item|{{EmbedViewer | ||
| Line 67: | Line 71: | ||
o2b2o2bo$16bobo4bobo$15b2obo2b3ob2o$15bo2b2obo2bo$13bobob2o2b2obo$13b | o2b2o2bo$16bobo4bobo$15b2obo2b3ob2o$15bo2b2obo2bo$13bobob2o2b2obo$13b | ||
2o2b2o4bo$17b2o2b2o$18bo2bo$19bobo$18b2ob2o$19bobo$19bobo$20bo! | 2o2b2o4bo$17b2o2b2o$18bo2bo$19bobo$18b2ob2o$19bobo$19bobo$20bo! | ||
|viewerconfig = #C [[ GPS 5 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 5 THUMBSIZE 2 ZOOM 5 ]] | ||
|caption = Trivial p10 | |caption = Trivial p10<ref name="post176060" /> | ||
|apgcode = xp10_x8p7gc29b0v1o8zx3iap5ltrb5o7ioz0o8bqit1g0g6kjgoz0g88c0s2ugg162sgz01230f8301dgy1c9b88mk48c4go0o4iu08owg88cggz064k697163by0o80appc70hh516i69aguhaaim9e930mhm4kmkk8zxd5970s29188pj604o010799ais0dmgmis2rd0e95d99h1101zy2gg0h16k4k6ah2vg32qbhe20121w6221y311zc84s07cd4d4p8a6fj5kmiczx11xc850ey011 | |||
}}}} | }}}} | ||
{{gallery item|{{EmbedViewer | {{gallery item|{{EmbedViewer | ||
| Line 87: | Line 92: | ||
2bobo$11b3obo3bo8b4obo3b2o3bo2bob2o$11bo6bo14b2obobo2bo2b2o$12b2obo18b | 2bobo$11b3obo3bo8b4obo3b2o3bo2bob2o$11bo6bo14b2obobo2bo2b2o$12b2obo18b | ||
obo6bobo$13bob2o18bob8o$13bo23bo$12b2o23bob2o2b4o$38bobo2bo2bo! | obo6bobo$13bob2o18bob8o$13bo23bo$12b2o23bob2o2b4o$38bobo2bo2bo! | ||
|viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ZOOM 5 ]] | ||
|caption = Trivial p12 | |caption = Trivial p12 | ||
|apgcode = xp12_y5iu0ooybg088ge9ar88bai3zy416o2i6jj4gy28eh8kl0hg7g7g078b8b426z8u1m4hv0s2sgwi0sb64g80b4ghauc33bg011y03146z2js168b152278a024v3x11pqi024kkmq3c4ozy32566c88e23y31jp1oh610248lozylqmclkhl6m2qi6zyj41c19o5g5i1u246zygggwou1elp15fgpih30o8y6oozyg110g5c0gwo4766021c7ol143116911iiggq2cl3zygo8b44kk49ehpx311yd23032zyhd59d58b5 | |||
}}}} | }}}} | ||
{{gallery item|{{EmbedViewer | {{gallery item|{{EmbedViewer | ||
| Line 110: | Line 116: | ||
2o2b2obo$30b2o2b2o4bo$34b2o2b2o$35bo2bo$36bobo$35b2ob2o$36bobo$36bobo$ | 2o2b2obo$30b2o2b2o4bo$34b2o2b2o$35bo2bo$36bobo$35b2ob2o$36bobo$36bobo$ | ||
37bo! | 37bo! | ||
|viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ZOOM 5 ]] | ||
|caption = Trivial p15 | |caption = Trivial p15 | ||
|apgcode = xp15_y164kjaqbqa4zw8k803eic9aai30g088gwgziijxcacij110g2a8n0dd11zw17we01v283c54203zc48f1sxc8f4k0429bqiczy1123w3s9o8gkr0u2ggmk2sgwgxoggzxc84o0ehj20cv2op47010o5lkiehcr2qiug7c0s48c4ljgz0o8bp5b080r2w1448egh0v30608o4v6fiq2kkgq1l5h9k0o9araa4zwgg0t53gik7y1c4l44ra95d926078iu146w345d221z0345c1ehs83goge2w11z064kmhfi110rai26zxhik59b11687oi6zx56o3dl1o0v074zy011x11011 | |||
}}}} | }}}} | ||
{{gallery item|{{EmbedViewer | {{gallery item|{{EmbedViewer | ||
| Line 140: | Line 147: | ||
2b3obo2bo$28bobo4bobo$27b2ob2obobob2o$29bo4bo3bo$29bob4o3bobo$30bo3bo | 2b3obo2bo$28bobo4bobo$27b2ob2obobob2o$29bo4bo3bo$29bob4o3bobo$30bo3bo | ||
4b2o$31b2obo$32bobo$32bo3bo$31b2ob2o$32bobo$32bobo$33bo! | 4b2o$31b2obo$32bobo$32bo3bo$31b2ob2o$32bobo$32bobo$33bo! | ||
|viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ZOOM 3 ]] | |||
|caption = Trivial p20 | |||
|apgcode = xp20_y3raikmp3zy5c6nc0cczy6335aayrggzy4o088n60gyl39c0s2lk4o0uizy3o0601l5p10kcwck0og4s0c48go8koy2o8h2jh0v0ckzy0o8wpkg8703544dhl51au1ql0g01h1mao1texuwk3qq511zci4mo31tu0g802hhekh2ii08r499eo2b5two3bii269bkiedzbd0fgs257w1agh8y1311y21x3x62u4501g8oggzypftsw6iia3o1hti0do2mk30g0gzyn32y4g8ggfqgmkh0v0c45d87kg84oggmk4oy38ozysra9e0345hh08o591h08oe15lsjcfw64lgdb0b9abhhggg4oggzyq6226994gr8y01201fc0rjbab9mk4q7hn85l44p78dgn86226221zyqo4c0fhd799hwgg039d116221320101247011x113zyqg11jg323o0kikjgzyq11dl4p1g02i2s0hgzysck5pab98pi1u41zys19e034bd0f811 | |||
}}}} | |||
{{gallery item|{{EmbedViewer | |||
|rle = x = 24, y = 16, rule = B3/S23 | |||
22bo$21bobo$3b3o2bo13bo$4b2obo9bo$4b3o4bo3bob2obob2o$o3bobo8bob4o$4o2b | |||
o6bo$3o15b3o$2b3o2bo11b5o$bo4bobo3b2o8bo$o6bo2b2o2$8bo$2bo5bo$7bo$4bo | |||
2bo! | |||
|viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ]] | ||
|caption = Trivial | |caption = Trivial p80. The LCM cell is p40, [[34P20]] on [[Rob's p16]]. Notably, this oscillator is also [[statorless]].<ref name="post190312" /> | ||
|style = width:300px | |||
|apgcode = xp80_0v3w2cy866z88923033xosi3ucgi52w33zya12tp972 | |||
}}}} | }}}} | ||
==See also== | ==See also== | ||
* [[Non-trivial]] | * [[Non-trivial]] | ||
* [[Honey thieves with test tube baby]] | |||
* [[Omniperiodic]] | * [[Omniperiodic]] | ||
* {{CategoryLink|Trivial oscillators}} | * {{CategoryLink|Trivial oscillators}} | ||
| Line 159: | Line 180: | ||
}} | }} | ||
</ref> | </ref> | ||
<ref name="post176060"> | |||
{{LinkForumThread | |||
|p=176060 | |||
|format=ref | |||
|title=Re: Oscillator Discussion Thread | |||
|author=Matthias Merzenich | |||
|date=January 19, 2024 | |||
}} | |||
</ref> | |||
<ref name="post190312"> | |||
{{LinkForumThread | |||
|p=190312 | |||
|format=ref | |||
|title=Re: Thread for basic questions | |||
|author=David Raucci | |||
|date=July 21, 2024 | |||
}} | |||
</ref> | |||
</references> | </references> | ||
Latest revision as of 01:31, 22 November 2025
A period-n oscillator is considered trivial if none of its cells oscillate at the full period, i.e. period n. By definition, an oscillator is trivial if and only if its strict volatility is precisely 0. For a trivial oscillator, it is necessary that the period n be a composite number that is not a prime power.
Most known trivial oscillators consist of two oscillators (possibly fused together) of periods k and m, which together oscillate at a greater period which is the least common multiple of k and m. Trivial oscillators are not generally considered interesting, except in special cases like welds or when the rotors touch or interact.
Sometimes a trivial oscillator is useful for other purposes, such as a huge welded oscillator with p4 and p13 components in the p13-assisted period-52 glider gun. In this context, its triviality does not matter.
The definition of trivial has been questioned using the second example below. It has been suggested that the definition be modified as follows: An oscillator is considered trivial if no cell oscillates at the full period and none of the rotors interact with each other.[1]
| ||
| ||
Another period-6 oscillator in Life that is trivial by the above definition, as all cells oscillate at period 2 or 3, but the oscillator cannot survive without both parts, similar to the one above. (click above to open LifeViewer) Catagolue: here |
Gallery
This gallery includes trivial oscillators in Conway's Life where the rotors touch/interact.
(click above to open LifeViewer)
Catagolue: here
See also
References
- ↑ creeperman7002 (January 20, 2022). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
- ↑ Matthias Merzenich (January 19, 2024). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ David Raucci (July 21, 2024). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
External links
- Trivial at the Life Lexicon
- Triviality Tester (discussion thread) at the ConwayLife.com forums