Gallus: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
updated synthesis
Neocaridina (talk | contribs)
No edit summary
 
(17 intermediate revisions by 9 users not shown)
Line 2: Line 2:
|name        = Gallus
|name        = Gallus
|pname        = gallus
|pname        = gallus
|f1         = Relay
|f1           = Relay
|c            = 105
|c            = 105
|bx          = 39
|bx          = 39
Line 11: Line 11:
|v            = 0.94
|v            = 0.94
|sv          = 0.37
|sv          = 0.37
|symmetry    = n.c
|discoverer  = Jeremy Tan
|discoverer  = Jeremy Tan
|discoveryear = 2021
|discoveryear = 2021
|rulemin      = B3/S23
|rulemin      = B3/S23
|rulemax      = B37/S2378
|rulemax      = B37/S2378
|rulespecial  = [[Conway's Game of Life|Conway Life]]
|isorulemin  = B3-c/S23-ky
|isorulemin  = B3-c/S23-ky
|isorulemax  = B34nt5e6ce7/S234cetz5ekn6-ck78
|isorulemax  = B34nt5e6ce7/S234cetz5ekn6-ck78
|synthesis    = 45
|synthesis    = 42
|plaintext    = true
|plaintext    = true
|rle          = true
|rle          = true
|viewerconfig = #C [[ LOOP 98 GPS 14 THUMBSIZE 2 ZOOM 10 ]]
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 10 GPS 14 LOOP 98 ]]
|apgcode      = xp98_w33y133zgo6iqxqi6ogxjjz01qpy1pq1xgdpxccz0gye8k8z121y5ggy1ggz33xooy111y111zy1ccx8s3pdxdp3s8zy8dcy1cd
|apgcode      = xp98_w33y133zgo6iqxqi6ogxjjz01qpy1pq1xgdpxccz0gye8k8z121y5ggy1ggz33xooy111y111zy1ccx8s3pdxdp3s8zy8dcy1cd
}}
}}
'''Gallus''' is the smallest known {{period|98}} [[oscillator]], being the smallest example of a [[relay]] construction using [[34P14 shuttle]]s allowing all oscillators of periods 98 + 56n to be constructed with 105 cells. It was found by [[Jeremy Tan]] on July 16, {{year|2021}},<ref name="post133630" /> and [[glider synthesis|synthesized]] with 50 gliders on September 5.<ref name="post135568" /> On October 3, [[Matti Ward]] reduced the synthesis to 45 gliders.<ref name="post136249" />
'''Gallus''' is a {{period|98}} [[oscillator]], being the smallest example of a [[relay]] construction using [[34P14 shuttle]]s allowing all oscillators of periods {{nowrap|98 + 56''n''}} to be constructed with 105 cells. It was found by [[Jeremy Tan]] on July 16, {{year|2021}},<ref name="post133630" /> and [[glider synthesis|synthesized]] with {{gliders|50|text=50 gliders}} on September 5.<ref name="post135568" /> On October 3, [[Matti Ward]] reduced the synthesis to {{gliders|45|text=45 gliders}}.<ref name="post136249" /> On October 30, {{year|2024}}, [[KtT]] lowered the cost to {{gliders|42|text=42 gliders}}.<ref name="post196877"/><ref name="j8227325551"/>


==See also==
It may also be stabilised with the [[34P7]] on either end, for a smaller bounding box<ref group="n">The 34P14 version is <tt>x(n)*y(n)</tt>, where <tt>x(n)=39+7*n</tt> and <tt>y(n)=(25 if n=0 else 23+7*n)</tt><!-- (with generating functions <tt>λ t: {{frac|39-32*t|(1-t)<sup>2</sup>}}</tt> and <tt>λ t: {{frac|25-20*t+2*t<sup>2</sup>|(1-t)<sup>2</sup>}}</tt> respectively)-->, for a bounding box of <tt>a(n)=(975 if n=0 else 49*n<sup>2</sup>+434*n+897)</tt><!-- (generating function <tt>λ t: {{frac|975-1545*t+746*t<sup>2</sup>-78*t<sup>3</sup>|(1-t)<sup>3</sup>}}</tt>)-->, whereas the 34P7 version has <tt>x(n)=35+7*n</tt> and <tt>y(n)=(34 if n=-1 else 27 if n=0 else 25+7*n)</tt><!-- (with generating functions <tt>λ t: {{frac|35-28*t|(1-t)<sup>2</sup>}}</tt> and <tt>λ t: {{frac|27-22*t+2*t<sup>2</sup>|(1-t)<sup>2</sup>}}</tt> (only working for positive <tt>n</tt>))--> so <tt>a(n)=(952 if n=-1 else 945 if n=0 else 49*n<sup>2</sup>+420*n+875)</tt><!-- (g.f. <tt>{{frac|875-1281*t+504*t<sup>2</sup>|(1-t)<sup>3</sup>}}</tt>)--></ref> but the same number of cells.<ref name="post152825" /> This also allows it to be continued to {{nowrap|''n'' {{=}} &minus;1}}, for a period-42 oscillator ({{LinkCatagolue|xp42_33j71t8ggz678u0h43108k8xcczx223333y184swccwcczx66w66y6oooo88zy666x2520go4h0f2sczyf112ngspoo|style=brief}}).
*[[Ocellus]]
{{EmbedViewer
|rle          = x = 35, y = 25, rule = B3/S23
29bo$10b2o4bo13bo2b2o$10b2o3bobo12b2ob2o$16bo12b2o$29bo$26b2o2b3o$3b2o2b2o18bobob2o$3b2o2b2o5bo13b2obobo$12bobo13b3o2b2o$13b2o16bo$30b2o$3bo22b2ob2o$4bo2b2o17b2o2bo$4b2ob2o22bo$3b2o$3bo$2o2b3o$bobob2o19b2o2b2o$2b2obobo18b2o2b2o$2b3o2b2o$5bo$4b2o12bo$2ob2o12bobo3b2o$2o2bo13bo4b2o$5bo!
|viewerconfig = #C [[ HEIGHT 462 WIDTH 600 THUMBSIZE 2 ZOOM 12 Y 1 GPS 12 AUTOSTART ]]
|position    = center
|caption      = The 34P7 variant, discovered by [[Entity Valkyrie]]
|style        = width:300px;
|apgcode      = xp98_660g0fmy64a4x62z0cqb0t53y8ca8x66w66zw6fx66ydccxuczxccwccyeokn0qb6zy6ccx4a4y6du010cc
}}
 
The underlying reaction can be supported with many oscillators that emit a [[dot]] [[spark]] or a vertical [[domino]] [[spark]], as shown below:
{{EmbedViewer
|rle = x = 246, y = 89, rule = B3/S23
10b2o4bo38b2o4bo38b2o4bo38b2o4bo38b2o4bo38b2o4bo$10b2o3bobo37b2o3bobo
37b2o3bobo37b2o3bobo37b2o3bobo37b2o3bobo$16bo44bo44bo44bo44bo44bo3$3b
2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o$3b2o2b2o39b2o2b2o
39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o4$3b2o179b4o$3bo2b5o41bobo124b2o7b
o34b2obo5bob2o$4b2o5bo39bobobo40b5o40b2ob2o33b2o2b2o3bo33bo3b2o3b2o3bo
$b3o15b2o28b3obob3o6b2o28b3obob3o6b2o28b3o3b3o6b2o27b2o2bo11b2o19b3obo
3bobo3bob3o5b2o$bo2bobo4b2o5b2o28bo3b3o3bo4b2o28bo4bo4bo4b2o28bo4bo4bo
4b2o43b2o19bo4bobobobobobo4bo3b2o$2b2o4bo4bo6bo26bob3o3b3obo5bo27bob2o
2bob2obo5bo28b4ob2ob2o6bo44bo19b5obobobobob5o6bo$13b2o31bo2bob2ob2obo
2bo33bo2b2o3bobo37bobobo2b2o74b2obobob2o$13b2o31b2o3b2ob2o3b2o34b2o2bo
2bob2o33b2obo2b4o2bo70b2o5bo5b2o$12b2o83bo4bobo2bo31b2ob2o2bobob2o70bo
13bo$9bo2bo2b2o80b4ob2o2b2o40bobo72bo11bo$7b3o4bo34bo2bobo2bo43bo46bo
2bo70b2o11b2o$6bo4b5obo32b2o3b2o42bobo43b2o2b3o$7b5o5bo81b2o44b4o$9bo
2b5o132bo$12bo128b2obobob2o$14bo126bob2ob2o$13b2o130bo3b3o$145bob2o2bo
$146bobo29$10b2o4bo38b2o4bo38b2o4bo38b2o4bo38b2o4bo38b2o4bo$10b2o3bobo
37b2o3bobo37b2o3bobo37b2o3bobo37b2o3bobo37b2o3bobo$16bo44bo44bo44bo44b
o44bo3$3b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o$3b2o2b2o
39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o3$180b2o$6bo172bobo$4bo2b
o36bo6bo45b3o24b2o52bo6b2o$4bo2bo35bo7b2o3b2o40bo26bo16bo35bo2bo2bo2bo
b2o$4bo2bo11b2o22b2o5bobo3b2o6b2o32bo10b2o14bobo13b3o10b2o22bo6b2o2b2o
8b2o43b2o$b3obo3bo8b2o27bob3o11b2o32b3o8b2o16b2o3b2o7bob3o8b2o16b2o6bo
bo16b2o34bo8b2o$4bob4o10bo26b3o15bo44bo19b4o6bo2b3o9bo14bobo7b2o18bo
32b3o9bo$o4bo4b2o85b3o29b3o2bo6b4o25bo61bobobo$b3obob2obo36b3o47b3o30b
3obo7b2o3b2o20b2o61bobobo$5bob2obob3o32bob3o79b3o13bobo80b2ob3ob2o$4b
2o4bo4bo27b2o5bobo3b2o39b3o32bo16bo79bob2obob2obo$6b4obo31bo7b2o3b2o
40bo50b2o72b2o3b2obo5bob2o$6bo3bob3o29bo6bo46bo124b2o4b2obo3bob3o$8bo
2bo85b3o130b3o3b3ob3o$8bo2bo229bobo$8bo2bo210b2o19bo$9bo213bo19b2o$
220b3o16b2o$220bo13bo4bo$233bobobobo$232bob2ob2o$232bo$231b2o!
 
|position = center
|caption = Gallery of 3-block-1-tub periodic 180-degree reflectors. From top to bottom, left to right:
<br> p4, using a [[middleweight emulator]] variant for higher [[clearance]] to allow [[glider]] input.
<br> p5, using a [[p5 pipsquirter]]. A 37-cell p5 thumb can be used to reduce the population, as used in the {{LinkCatagolue|xp250_yu252x33zyx86cx33w33zyzw6sguacga6zyzg0hh855lozwckgg844252ym121zg84qau4uiz11w11w1z033w33y3gzy433x121|patternname=smallest p250|style=raw}} oscillator.
<br> p6, using a [[p6 pipsquirter]]. [[P6 thumb]] can be used to reduce the [[population]], and is used in [[Ocellus]]
<br> p7, using a thinner [[p7 pipsquirter]] variant, [[34P7]] can be used to reduce the population. The 34P7 variant is used in [[Gallus]].
<br> p8, using a [[blocker]].
<br> p10, using [[55P10]].
<br> p12, using [[Eye of Sauron]].
<br> p14, using [[34P14 shuttle]]. It can also be used in [[Gallus]].
<br> p15, using a [[pentadecathlon]].
<br> p22, using [[Jason's p22]].
<br> p30, using [[buckaroo]].
<br> p46, using [[Tanner's p46]].
<br>
|viewerconfig = #C [[ THUMBSIZE 2 WIDTH 1200 HEIGHT 480 ZOOM 4 Y -8 ]]
#C [[ LABELALPHA 1 LABELSIZE 40 COLOR LABEL Blue ]]
#C [[ LABEL 15 -10 6 "p4" ]]
#C [[ LABEL 60 -10 6 "p5" ]]
#C [[ LABEL 105 -10 6 "p6" ]]
#C [[ LABEL 150 -10 6 "p7" ]]
#C [[ LABEL 195 -10 6 "p8" ]]
#C [[ LABEL 240 -10 6 "p10" ]]
#C [[ LABEL 15 47 6 "p12" ]]
#C [[ LABEL 60 47 6 "p14" ]]
#C [[ LABEL 105 47 6 "p15" ]]
#C [[ LABEL 150 47 6 "p22" ]]
#C [[ LABEL 195 47 6 "p30" ]]
#C [[ LABEL 240 47 6 "p46" ]]
}}
 
 
== See also ==
* [[Ocellus]]
 
== Notes ==
<references group="n" />


==References==
== References ==
<references>
<references>
<ref name="j8227325551">{{CiteCatagolueJob|job=8227325551|date=October 30, 2024}}</ref>
<ref name="post133630">{{LinkForumThread
<ref name="post133630">{{LinkForumThread
|format = ref
|format = ref
Line 51: Line 130:
|author = Matti Ward
|author = Matti Ward
|date  = October 3, 2021
|date  = October 3, 2021
}}</ref>
<ref name="post152825">{{LinkForumThread
|format = ref
|title  = Re: Smallest Known Oscillators to p106 (and Beyond)
|p      = 152825
|author = Entity Valkyrie 2
|date  = October 29, 2022
}}</ref>
<ref name="post196877">{{LinkForumThread
|format = ref
|title  = Re: Synthesising Oscillators
|p      = 196877
|author = KtT
|date  = October 30, 2024
}}</ref>
}}</ref>
</references>
</references>


==External links==
== External links ==
{{LinkCatagolue|xp98_w33y133zgo6iqxqi6ogxjjz01qpy1pq1xgdpxccz0gye8k8z121y5ggy1ggz33xooy111y111zy1ccx8s3pdxdp3s8zy8dcy1cd}}
* {{LinkCatagolue|xp98_w33y133zgo6iqxqi6ogxjjz01qpy1pq1xgdpxccz0gye8k8z121y5ggy1ggz33xooy111y111zy1ccx8s3pdxdp3s8zy8dcy1cd}}
* [https://mlp.fandom.com/wiki/Gallus Gallus name origin] <!--very suspicious-->


{{symmetry|osc=turn180}}
__NOTOC__

Latest revision as of 14:34, 16 January 2026

Gallus
x = 39, y = 23, rule = B3/S23 12b2o4bo$12b2o3bobo12b2o$18bo5b2o5bob2o2b2o$24b2o5bobo3b2o$31bo$5b2o2b 2o18bo$5b2o2b2o5bo$14bobo12bo$15b2o14bo$24b2o5bobo3b2o$24b2o5bob2o2b2o $8b2o22b2o$2o5bob2o2b2o$2o5bobo3b2o$7bo$5bo$28b2o2b2o$5bo22b2o2b2o$7bo $2o5bobo3b2o$2o5bob2o2b2o5bo$8b2o9bobo3b2o$20bo4b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART ]] #C [[ THUMBSIZE 2 ZOOM 10 GPS 14 LOOP 98 ]]
Pattern type Oscillator
Oscillator type Relay
Number of cells 105
Bounding box 39 × 25
Period 98 (mod: 49)
Heat 51.96
Volatility 0.94 | 0.37
Kinetic symmetry n.c
Discovered by Jeremy Tan
Year of discovery 2021

Gallus is a period-98 oscillator, being the smallest example of a relay construction using 34P14 shuttles allowing all oscillators of periods 98 + 56n to be constructed with 105 cells. It was found by Jeremy Tan on July 16, 2021,[1] and synthesized with 50 gliders on September 5.[2] On October 3, Matti Ward reduced the synthesis to 45 gliders.[3] On October 30, 2024, KtT lowered the cost to 42 gliders.[4][5]

It may also be stabilised with the 34P7 on either end, for a smaller bounding box[n 1] but the same number of cells.[6] This also allows it to be continued to n = −1, for a period-42 oscillator (Catagolue: here).

x = 35, y = 25, rule = B3/S23 29bo$10b2o4bo13bo2b2o$10b2o3bobo12b2ob2o$16bo12b2o$29bo$26b2o2b3o$3b2o2b2o18bobob2o$3b2o2b2o5bo13b2obobo$12bobo13b3o2b2o$13b2o16bo$30b2o$3bo22b2ob2o$4bo2b2o17b2o2bo$4b2ob2o22bo$3b2o$3bo$2o2b3o$bobob2o19b2o2b2o$2b2obobo18b2o2b2o$2b3o2b2o$5bo$4b2o12bo$2ob2o12bobo3b2o$2o2bo13bo4b2o$5bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 462 WIDTH 600 THUMBSIZE 2 ZOOM 12 Y 1 GPS 12 AUTOSTART ]]
The 34P7 variant, discovered by Entity Valkyrie
(click above to open LifeViewer)
Catagolue: here

The underlying reaction can be supported with many oscillators that emit a dot spark or a vertical domino spark, as shown below:

x = 246, y = 89, rule = B3/S23 10b2o4bo38b2o4bo38b2o4bo38b2o4bo38b2o4bo38b2o4bo$10b2o3bobo37b2o3bobo 37b2o3bobo37b2o3bobo37b2o3bobo37b2o3bobo$16bo44bo44bo44bo44bo44bo3$3b 2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o$3b2o2b2o39b2o2b2o 39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o4$3b2o179b4o$3bo2b5o41bobo124b2o7b o34b2obo5bob2o$4b2o5bo39bobobo40b5o40b2ob2o33b2o2b2o3bo33bo3b2o3b2o3bo $b3o15b2o28b3obob3o6b2o28b3obob3o6b2o28b3o3b3o6b2o27b2o2bo11b2o19b3obo 3bobo3bob3o5b2o$bo2bobo4b2o5b2o28bo3b3o3bo4b2o28bo4bo4bo4b2o28bo4bo4bo 4b2o43b2o19bo4bobobobobobo4bo3b2o$2b2o4bo4bo6bo26bob3o3b3obo5bo27bob2o 2bob2obo5bo28b4ob2ob2o6bo44bo19b5obobobobob5o6bo$13b2o31bo2bob2ob2obo 2bo33bo2b2o3bobo37bobobo2b2o74b2obobob2o$13b2o31b2o3b2ob2o3b2o34b2o2bo 2bob2o33b2obo2b4o2bo70b2o5bo5b2o$12b2o83bo4bobo2bo31b2ob2o2bobob2o70bo 13bo$9bo2bo2b2o80b4ob2o2b2o40bobo72bo11bo$7b3o4bo34bo2bobo2bo43bo46bo 2bo70b2o11b2o$6bo4b5obo32b2o3b2o42bobo43b2o2b3o$7b5o5bo81b2o44b4o$9bo 2b5o132bo$12bo128b2obobob2o$14bo126bob2ob2o$13b2o130bo3b3o$145bob2o2bo $146bobo29$10b2o4bo38b2o4bo38b2o4bo38b2o4bo38b2o4bo38b2o4bo$10b2o3bobo 37b2o3bobo37b2o3bobo37b2o3bobo37b2o3bobo37b2o3bobo$16bo44bo44bo44bo44b o44bo3$3b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o$3b2o2b2o 39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o39b2o2b2o3$180b2o$6bo172bobo$4bo2b o36bo6bo45b3o24b2o52bo6b2o$4bo2bo35bo7b2o3b2o40bo26bo16bo35bo2bo2bo2bo b2o$4bo2bo11b2o22b2o5bobo3b2o6b2o32bo10b2o14bobo13b3o10b2o22bo6b2o2b2o 8b2o43b2o$b3obo3bo8b2o27bob3o11b2o32b3o8b2o16b2o3b2o7bob3o8b2o16b2o6bo bo16b2o34bo8b2o$4bob4o10bo26b3o15bo44bo19b4o6bo2b3o9bo14bobo7b2o18bo 32b3o9bo$o4bo4b2o85b3o29b3o2bo6b4o25bo61bobobo$b3obob2obo36b3o47b3o30b 3obo7b2o3b2o20b2o61bobobo$5bob2obob3o32bob3o79b3o13bobo80b2ob3ob2o$4b 2o4bo4bo27b2o5bobo3b2o39b3o32bo16bo79bob2obob2obo$6b4obo31bo7b2o3b2o 40bo50b2o72b2o3b2obo5bob2o$6bo3bob3o29bo6bo46bo124b2o4b2obo3bob3o$8bo 2bo85b3o130b3o3b3ob3o$8bo2bo229bobo$8bo2bo210b2o19bo$9bo213bo19b2o$ 220b3o16b2o$220bo13bo4bo$233bobobobo$232bob2ob2o$232bo$231b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 WIDTH 1200 HEIGHT 480 ZOOM 4 Y -8 ]] #C [[ LABELALPHA 1 LABELSIZE 40 COLOR LABEL Blue ]] #C [[ LABEL 15 -10 6 "p4" ]] #C [[ LABEL 60 -10 6 "p5" ]] #C [[ LABEL 105 -10 6 "p6" ]] #C [[ LABEL 150 -10 6 "p7" ]] #C [[ LABEL 195 -10 6 "p8" ]] #C [[ LABEL 240 -10 6 "p10" ]] #C [[ LABEL 15 47 6 "p12" ]] #C [[ LABEL 60 47 6 "p14" ]] #C [[ LABEL 105 47 6 "p15" ]] #C [[ LABEL 150 47 6 "p22" ]] #C [[ LABEL 195 47 6 "p30" ]] #C [[ LABEL 240 47 6 "p46" ]]
Gallery of 3-block-1-tub periodic 180-degree reflectors. From top to bottom, left to right:


p4, using a middleweight emulator variant for higher clearance to allow glider input.
p5, using a p5 pipsquirter. A 37-cell p5 thumb can be used to reduce the population, as used in the smallest p250 oscillator.
p6, using a p6 pipsquirter. P6 thumb can be used to reduce the population, and is used in Ocellus
p7, using a thinner p7 pipsquirter variant, 34P7 can be used to reduce the population. The 34P7 variant is used in Gallus.
p8, using a blocker.
p10, using 55P10.
p12, using Eye of Sauron.
p14, using 34P14 shuttle. It can also be used in Gallus.
p15, using a pentadecathlon.
p22, using Jason's p22.
p30, using buckaroo.
p46, using Tanner's p46.



(click above to open LifeViewer)


See also

Notes

  1. ↑ The 34P14 version is x(n)*y(n), where x(n)=39+7*n and y(n)=(25 if n=0 else 23+7*n), for a bounding box of a(n)=(975 if n=0 else 49*n2+434*n+897), whereas the 34P7 version has x(n)=35+7*n and y(n)=(34 if n=-1 else 27 if n=0 else 25+7*n) so a(n)=(952 if n=-1 else 945 if n=0 else 49*n2+420*n+875)

References

  1. ↑ Jeremy Tan (July 16, 2021). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  2. ↑ Jeremy Tan (September 5, 2021). Re: Synthesising Oscillators (discussion thread) at the ConwayLife.com forums
  3. ↑ Matti Ward (October 3, 2021). Re: Synthesising Oscillators (discussion thread) at the ConwayLife.com forums
  4. ↑ KtT (October 30, 2024). Re: Synthesising Oscillators (discussion thread) at the ConwayLife.com forums
  5. ↑ shinjuku (#8227325551) (October 30, 2024). Job triggered by Adam P. Goucher at GitLab Catagolue project.
  6. ↑ Entity Valkyrie 2 (October 29, 2022). Re: Smallest Known Oscillators to p106 (and Beyond) (discussion thread) at the ConwayLife.com forums