Volatility

From LifeWiki
Revision as of 23:19, 11 December 2021 by FractalFusion (talk | contribs) (another minor fix)
Jump to navigation Jump to search

The volatility of an oscillator is the size (in cells) of its rotor divided by the sum of the sizes of its rotor and its stator, that is, the proportion of cells (as a number from 0 to 1) involved in the oscillator which change state at some point during its period. The term "volatility" is due to Robert Wainwright.

The volatility of an oscillator may be very small (for example, a large oscillator with only two rotor cells such as Boat tie spark coil which has a volatility of 0.08) or may be as large as 1 (where every cell in the oscillator is a rotor, such as Pentadecathlon).

Oscillators with volatility 1

For many periods there are known oscillators with volatility 1 (also called pure rotor or statorless oscillators), such as Achim's p16, figure eight (p8), Kok's galaxy (p8), mazing (p4), pentadecathlon (p15), phoenix 1 (p2), relay (p60+120n), smiley (p8), and tumbler (p14). In these oscillators no cell is permanently on - that is, the stators are empty.

It is known that infinite families of volatility 1 oscillators can be formed either from glider shuttles such as relay[1], or from periodic glider loops formed by no more than eight copies of a statorless 90-degree glider reflector.[2]

Periods for which oscillators of volatility 1 are known are 2, 3, 4, 5, 6, 8, 13, 14, 15, 16, 22, 24[3], 30, 32, 33n[4], 40+8n[5], 45+15n[1][2], 46n[2], 138, 177n, and all periods given in the section "Self-constructing circuitry" below.

In particular, the smallest undecided period is 7, and prior to Dave Greene's infinite series of strictly volatile oscillators, the largest prime period for which such an oscillator was known was 13. Volatility 1 oscillators are known for all periods greater than or equal to 2918053.

x = 31, y = 28, rule = B3/S23 9bobo5bo3bo5bobo$8bo3bo4bo3bo4bo3bo$9bo7bo3bo7bo$11b2ob2obo3bob2ob2o$ 17bo3bo$10bo3bo9bo3bo$8bobo17bobo2$8bo19bo$7b2o18b2o$7bo19bo$5bo2bo16b o2bo$o4bo14bo4bo$4ob2ob3o9b4ob2ob3o$3ob2ob4o9b3ob2ob4o$5bo4bo14bo4bo$ 2bo2bo16bo2bo$3bo19bo$2b2o18b2o$2bo19bo2$obo17bobo$2bo3bo9bo3bo$9bo3bo $3b2ob2obo3bob2ob2o$bo7bo3bo7bo$o3bo4bo3bo4bo3bo$bobo5bo3bo5bobo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 WIDTH 800 HEIGHT 600 ZOOM 10 ]]
Statorless p3, a period-3 oscillator with volatility 1

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

Strict volatility

Strict volatility is a term that was suggested by Noam Elkies in August 1998 for the proportion of cells involved in a period n oscillator that themselves oscillate with period n. For prime n this is the same as the ordinary volatility. The only periods for which strictly volatile oscillators are known are 2, 3, 4, 5, 6, 8, 13, 15, 16, 22, 30, 33, 177, and all periods given in the section "Self-constructing circuitry" below. In particular, strictly volatile oscillators are known for all periods greater than or equal to 3506910.

Self-constructing circuitry

In November 2018, Dave Greene established using self-constructing circuitry that strictly volatile oscillators exist for all periods greater than or equal to 22178648.[6] The following month he reduced this to 3506916, and Goldtiger997 brought the minimum down to 3506910 a few days later by recompiling the same design.[7] There is also a known mechanism for creating strictly volatile oscillators for periods that are not multiples of eight, between 2918053 and 3506909.[8]

See also

References

  1. ↑ 1.0 1.1 mniemiec (November 30, 2021). Re: Self-Constructing Spaceship Challenges (discussion thread) at the ConwayLife.com forums
  2. ↑ 2.0 2.1 2.2 FractalFusion (November 30, 2021). Re: Self-Constructing Spaceship Challenges (discussion thread) at the ConwayLife.com forums
  3. ↑ FractalFusion (December 8, 2021). Re: Self-Constructing Spaceship Challenges (discussion thread) at the ConwayLife.com forums
  4. ↑ FractalFusion (December 10, 2021). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  5. ↑ Sokwe (November 30, 2021). Re: Self-Constructing Spaceship Challenges (discussion thread) at the ConwayLife.com forums
  6. ↑ Dave Greene (November 21, 2018). Re: Self-Constructing Spaceship Challenges (discussion thread) at the ConwayLife.com forums
  7. ↑ Goldtiger997 (December 5, 2018). Re: Self-Constructing Spaceship Challenges (discussion thread) at the ConwayLife.com forums
  8. ↑ Chris Cain (November 30, 2018). Re: Self-Constructing Spaceship Challenges (discussion thread) at the ConwayLife.com forums