Wire: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
no need to appear twice
article refresh per Forum discussion
Line 1: Line 1:
{{Glossary}}
{{Glossary}}
A '''wire''' is a repeating stable structure, usually fairly dense, that a [[signal]] can travel along without making any permanent change. Known wires include the diagonal [[5c/9 wire]] and [[2c/3 wire]], and orthogonal [[lightspeed wire]] made from a chain of [[beehive]]s. Diagonal lightspeed wires are known, but the required signals are fairly complex and have no known [[glider synthesis]].
A '''wire''' is a repeating pattern that a [[signal]] can travel along without making any permanent change to the pattern.<ref>{{cite web|url=https://conwaylife.com/book/ |title=Conway's Game of Life: Mathematics and Construction, Section 4.5.1 |author=Nathaniel Johnston and Dave Greene |date=March 11, 2022 |accessdate=May 25, 2022}}</ref> If instead the pattern is destroyed by the travelling signal (i.e. it burns from one end) it is a [[fuse]].<ref>{{cite web|url=https://conwaylife.com/book/ |title=Conway's Game of Life: Mathematics and Construction, Section 4.5.2 |author=Nathaniel Johnston and Dave Greene |date=March 11, 2022 |accessdate=May 25, 2022}}</ref>


<center>
The first documented wire was discovered by [[Dean Hickerson]] in March {{year|1997}} while studying some period 3 [[oscillator]]s found by [[Achim Flammenkamp]]. It transmits signals that travel through the wire diagonally at two-thirds of the speed of light. This was the inspiration for Hickerson's [[drifter]] [[search program]], which led to the discovery of a 5c/9 wire a month later.
{|
 
|-
Hickerson also wrote a computer program to search for a wire signal [[elbow]], hoping to use it to construct a fast signal loop and solve the [[omniperiodicity]] problem; this effort was unsuccessful.
 
Interest in wires has decreased in recent years.<ref>{{cite web|url=https://conwaylife.com/book/ |title=Conway's Game of Life: Mathematics and Construction, Section 4.7 |author=Nathaniel Johnston and Dave Greene |date=March 11, 2022 |accessdate=May 25, 2022}}</ref> This is because signals on wires are hard to manipulate as compared to signals in a vacuum, especially in the form of [[glider]]s, for which there is a rich and growing toolkit.
 
==2c/3 wire==
{|class="wikitable" style="width:1000px"
|'''2c/3 wire''' discovered by Dean Hickerson in 1997.
 
It can be found in the ''misc'' section of [[jslife]] under the name ''signals 2c3d''.<ref name="jslife">{{CiteSummersPattern|name=jslife|accessdate=June 6, 2022}}</ref>
 
Each signal is made up of two half-signals that can be separated from each other by an arbitrary number of ticks.
 
Considerable effort has been spent on finding a way to turn a 2c/3 signal 90 or 180 degrees, since this would be one way to prove Life to be omniperiodic. There is a known 2c/3 [[converter]] shown under [[signal elbow]], which converts a standard 2c/3 signal into a double-length signal. This is usable in some situations, but unfortunately it fails when its input is a double-length signal and thus cannot be used to complete a loop.
 
In February {{year|2004}}, [[Noam Elkies]] discovered a glider synthesis of a reaction that can repeatably insert a signal into the upper end of a 2c/3 wire. See [[stable pseudo-Heisenburp]] for details. On September 1, 2017, [[Martin Grant]] reduced the input reaction to five gliders, as shown in the pattern on the right, or three gliders plus a [[Herschel]].<ref name="post50807" /> With the Herschel option the [[recovery time]] is 152 ticks.
|{{EmbedViewer
|position    = center
|pname        = 2c3wire
|caption = diagonal 2c/3 wire<br/>
|viewerconfig = #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 600 WIDTH 600 X 8 Y 4 Z 8 GPS 10 LOOP 128 PAUSE 2 ]]
}}
|}
 
==5c/9 wire==
{|class="wikitable" style="width:1000px"
|'''5c/9 wire''' discovered by Dean Hickerson in 1997.
 
Oscillators have been found that inject signals of various periods including 9, 10, and 11 into a 5c/9 wire.{{citation needed}}
 
It is possible to convert a 2c/3 wire signal into a 5c/9 signal but no converter has yet been found for 5c/9 to 2c/3&ndash;or any other viable signal type, for that matter.{{citation needed}} A sufficiently fast 5c/9 to 2c/3 conversion in particular would be enough to solve the omniperiodicity problem.
|{{EmbedViewer
|{{EmbedViewer
|position    = center
|position    = center
|pname        = 5c9wire
|pname        = 5c9wire
|caption = [[5c/9 wire]]<br/>
|caption = diagonal 5c/9 wire<br/>
|viewerconfig = #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 600 WIDTH 600 X 8 Y 4 Z 6 GPS 10 LOOP 180 ]]
|viewerconfig = #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 600 WIDTH 600 X 8 Y 4 Z 6 GPS 10 LOOP 180 PAUSE 2 ]]
}}
}}
|}
==c/2 wire==
{|class="wikitable" style="width:1000px"
|'''c/2 wire''' discovered by [[Hartmut Holzwart]] in 2003.
Both halves of the signal (the non-uniform portion of the pattern) are needed, since the wire is offset by one cell between the two half signals.
Note that this wire must extend infinitely at the leading edge to avoid destruction, limiting its practical usefulness.
|{{EmbedViewer
|{{EmbedViewer
|position    = center
|position    = center
|pname        = 2c3wire
|pname        = c2wire
|caption = [[2c/3 wire]]<br/>
|caption = diagonal c/2 wire<br/>
|viewerconfig = #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 600 WIDTH 600 X 8 Y 4 Z 8 GPS 10 LOOP 128 ]]
|viewerconfig = #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 600 WIDTH 600 X 8 Y 4 Z 8 GPS 10 LOOP 50 PAUSE 2 ]]
}}
}}
|}
|}
</center>
 
<center>
==Lightspeed wire==
{|
{|class="wikitable" style="width:1000px"
|-
| The [[zebra stripes]] [[agar]] can be used to form a wire. On the right are several signals which can travel through such a wire at [[lightspeed]] (one cell to the right per generation).
 
Note that this wire must extend infinitely at the leading edge to avoid destruction, limiting its practical usefulness.
|{{EmbedViewer
|{{EmbedViewer
|position    = center
|position    = center
|pname        = beehivewire
|pname        = zebrawiresignals
|caption = beehive wire<br/>
|caption = several lightspeed signals travel through a zebra stripes wire<br/>
|viewerconfig = #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 400 WIDTH 1200 GPS 10 LOOP 200 ZOOM 6 ]]
|viewerconfig = #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 400 WIDTH 800 GPS 10 LOOP 20 ZOOM 6 PAUSE 2 ]]
}}
}}
|}
|}
</center>
 
==References==
<references>
<ref name="post50807">{{LinkForumThread
|format = ref
|title  = Re: Stable signal converters
|p      = 50807
|author = Martin Grant
|date  = September 11, 2017
}}</ref>
</references>


==External links==
==External links==
* {{LinkGoLNews|2005/02/stable_2c3_signal_receiver.html|archivedate=20100523082242|title=Stable 2c/3 signal receiver|date=February 7, 2005|author=Dave Greene}}
{{LinkLexicon|lex_w.htm#wire}}
{{LinkLexicon|lex_w.htm#wire}}

Revision as of 22:25, 7 June 2022

A wire is a repeating pattern that a signal can travel along without making any permanent change to the pattern.[1] If instead the pattern is destroyed by the travelling signal (i.e. it burns from one end) it is a fuse.[2]

The first documented wire was discovered by Dean Hickerson in March 1997 while studying some period 3 oscillators found by Achim Flammenkamp. It transmits signals that travel through the wire diagonally at two-thirds of the speed of light. This was the inspiration for Hickerson's drifter search program, which led to the discovery of a 5c/9 wire a month later.

Hickerson also wrote a computer program to search for a wire signal elbow, hoping to use it to construct a fast signal loop and solve the omniperiodicity problem; this effort was unsuccessful.

Interest in wires has decreased in recent years.[3] This is because signals on wires are hard to manipulate as compared to signals in a vacuum, especially in the form of gliders, for which there is a rich and growing toolkit.

2c/3 wire

2c/3 wire discovered by Dean Hickerson in 1997.

It can be found in the misc section of jslife under the name signals 2c3d.[4]

Each signal is made up of two half-signals that can be separated from each other by an arbitrary number of ticks.

Considerable effort has been spent on finding a way to turn a 2c/3 signal 90 or 180 degrees, since this would be one way to prove Life to be omniperiodic. There is a known 2c/3 converter shown under signal elbow, which converts a standard 2c/3 signal into a double-length signal. This is usable in some situations, but unfortunately it fails when its input is a double-length signal and thus cannot be used to complete a loop.

In February 2004, Noam Elkies discovered a glider synthesis of a reaction that can repeatably insert a signal into the upper end of a 2c/3 wire. See stable pseudo-Heisenburp for details. On September 1, 2017, Martin Grant reduced the input reaction to five gliders, as shown in the pattern on the right, or three gliders plus a Herschel.[5] With the Herschel option the recovery time is 152 ticks.

x = 69, y = 66, rule = B3/S23 41bo$6bo32b2o$4bobo33b2o$5b2o2$34bo$33bo$33b3o2$25bo$23b3o$22bo$22b2o 6$26bo4b2o$25bobobo2bo$26b2ob3o2$26b6o$25bo6bo$25bo2b5o$23bobobo7bo$ 23b2o2bo2b6o$27bobo$26b2obo2b6o$29bobo6bo$bo27bobo2b5o$b2o27b2obo7bo$o bo30bo2b6o$33bobo$32b2obo2b6o$35bobo6bo$5bo29bobo2b5o$5b2o29b2obo7bo$ 4bobo32bo2b6o$39bobo$38b2obo2b6o$41bobo6bo$41bobo2b5o$42b2obo7bo$45bo 2b6o$45bobo$44b2obo2b6o$47bobo6bo$47bobo2b5o$48b2obo7bo$51bo2b6o$51bob o$50b2obo2b6o$53bobo6bo$53bobo2b5o$54b2obo7bo$57bo2b6o$57bobo$56b2obo 2b6o$59bobo6bo$59bobo2b3obo$60b2obo3bo$63bo2bo$63bobo$62b2obobo$66b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 600 WIDTH 600 X 8 Y 4 Z 8 GPS 10 LOOP 128 PAUSE 2 ]]
diagonal 2c/3 wire

(click above to open LifeViewer)
RLE: here Plaintext: here

5c/9 wire

5c/9 wire discovered by Dean Hickerson in 1997.

Oscillators have been found that inject signals of various periods including 9, 10, and 11 into a 5c/9 wire.[citation needed]

It is possible to convert a 2c/3 wire signal into a 5c/9 signal but no converter has yet been found for 5c/9 to 2c/3–or any other viable signal type, for that matter.[citation needed] A sufficiently fast 5c/9 to 2c/3 conversion in particular would be enough to solve the omniperiodicity problem.

x = 91, y = 86, rule = B3/S23 41bo$6bo32b2o$4bobo33b2o$5b2o2$34bo$33bo$33b3o2$25bo$23b3o$22bo$22b2o 6$26bo4b2o$25bobobo2bo$26b2ob3o2$26b6o$25bo6bo$25bo2b5o$23bobobo7bo$ 23b2o2bo2b6o$27bobo8bo3b2o$26b2obo2b7o2bo2bo$29bobo7b3obobo$bo27bobo2b 5o3bobobob2o$b2o27b2obo6bo3bobobobo$obo30bo2b6o2bobo2b2o$33bobo6bobobo $32b2obo2b4obo2b5o$35bobo3bobobo4bo$5bo29bobobo3bobob2o$5b2o29bobob4ob o2b2o$4bobo31bo7bo3bo$38bob6ob3o3bo$37b2obo4bobo2b4o$40bo2bo3bobo6bo$ 40bobob4obo2b5o$39b2obo6bobo5b2o$42bob4obo2bob2obobo$42bobo2bob2obobob o2bo$41b2o2bo2bo3bobo4bob2o$43b2o4b4ob2o2b2o2bo$43bo3bobo6bo3bo$44b4ob ob5ob3o3bo$48bobo4bobo2b4o$46bo3bo2bo3bobo6bo$46b2o2bobob4obo2b5o$49b 2obo6bobo5b2o$52bob4obo2bob2obobo$52bobo2bob2obobobo2bo$51b2o2bo2bo3bo bo4bob2o$53b2o4b4ob2o2b2o2bo$53bo3bobo6bo3bo$54b4obob5ob3o3bo$58bobo4b obo2b4o$56bo3bo2bo3bobo6bo$56b2o2bobob4obo2b5o$59b2obo6bobo5b2o$62bob 4obo2bob2obobo$62bobo2bob2obobobo2bo$61b2o2bo2bo3bobo4bob2o$63b2o4b4ob 2o2b2o2bo$63bo3bobo6bo3bo$64b4obob5ob3o3bo$68bobo4bobo2b4o$66bo3bo2bo 3bobo6bo$66b2o2bobob4obo2b5o$69b2obo6bobo5b2o$72bob4obo2bob2obo2bo$72b obo2bob2obobobo2b2o$71b2o2bo2bo3bobo$73b2o4b4ob2o$73bo3bobo6bo$74b4obo b5obo$78bobo4bobo$76bo3bo2bo3b2o$76b2o2bobob3o2bo$79b2obo5bo$83bob3o$ 84b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 600 WIDTH 600 X 8 Y 4 Z 6 GPS 10 LOOP 180 PAUSE 2 ]]
diagonal 5c/9 wire

(click above to open LifeViewer)
RLE: here Plaintext: here

c/2 wire

c/2 wire discovered by Hartmut Holzwart in 2003.

Both halves of the signal (the non-uniform portion of the pattern) are needed, since the wire is offset by one cell between the two half signals.

Note that this wire must extend infinitely at the leading edge to avoid destruction, limiting its practical usefulness.

x = 50, y = 50, rule = B3/S23 bo$obo$bobo$2bobo$3bobo$5bo$7bo$3bo3bo$7b2o$4b3o3bo$8b3o$9b2o$12bo$12b obo2$13bobo$14bobo$15bobo2bo$16bo5bo$17b2o3bo$22bo$19b3o$21bobo$23b2o$ 22b3o2$25b2o$28bo$26bo2bo$28bobo$29bobo$30bobo$31bobo$32bobo$33bobo$ 34bobo$35bobo$36bobo$37bobo$38bobo$39bobo$40bobo$41bobo$42bobo$43bobo$ 44bobo$45bobo$46bobo$47bobo$48bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 600 WIDTH 600 X 8 Y 4 Z 8 GPS 10 LOOP 50 PAUSE 2 ]]
diagonal c/2 wire

(click above to open LifeViewer)
RLE: here Plaintext: here

Lightspeed wire

The zebra stripes agar can be used to form a wire. On the right are several signals which can travel through such a wire at lightspeed (one cell to the right per generation).

Note that this wire must extend infinitely at the leading edge to avoid destruction, limiting its practical usefulness.

x = 147, y = 40, rule = B3/S23:T147,40 13$2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo 2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo 2bo2bo2bo2bo$147o2$13o2b10o2b120o$12b2o10b2o40bo13bo13bo12bo$12o3b9o3b 12o2b24o4b11o4b10o3b10o4b14o2b20o$38b2o11bo12bo14bo15bo10bo2bo10bo3b2o $12o3b11o3b10o2b9o4b11o4b11o4b10o3b10o4b9o5bo3b18o$12b2o12b2o22bo14bo 14bo13bo12bo13bo2b2o$13o2b12o2b96o2b20o2$147o$2bo2bo2bo2bo2bo2bo2bo2bo 2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo 2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART THUMBSIZE 2 HEIGHT 400 WIDTH 800 GPS 10 LOOP 20 ZOOM 6 PAUSE 2 ]]
several lightspeed signals travel through a zebra stripes wire

(click above to open LifeViewer)
RLE: here Plaintext: here

References

  1. ↑ Nathaniel Johnston and Dave Greene (March 11, 2022). "Conway's Game of Life: Mathematics and Construction, Section 4.5.1". Retrieved on May 25, 2022.
  2. ↑ Nathaniel Johnston and Dave Greene (March 11, 2022). "Conway's Game of Life: Mathematics and Construction, Section 4.5.2". Retrieved on May 25, 2022.
  3. ↑ Nathaniel Johnston and Dave Greene (March 11, 2022). "Conway's Game of Life: Mathematics and Construction, Section 4.7". Retrieved on May 25, 2022.
  4. ↑ Jason Summers' jslife pattern collection. Retrieved on June 6, 2022.
  5. ↑ Martin Grant (September 11, 2017). Re: Stable signal converters (discussion thread) at the ConwayLife.com forums