Main

2006 August 12

Transcendental Objects
New Quadratic Growth Puffer

P140Quadratic Growth Puffer Mitchell Riley has found by hand a 40 bit pattern which quickly becomes a Period 140 Quadratic Growth Puffer which produces a Switch Engine every cycle. Also shown is Gen 1540, where the fifth Switch Engine is just starting out.

P140Quadratic Growth Puffer

2006 May 12

Transcendental Objects
Quadratic Population Growth, Revisited

2006-03-11-Gotts-dots.rle
'Gotts Dots': sprouts its nth switchengine at t ~ 2^(24n-6) --
41 ON cells, growth rate O(t ln t)
Bill Gosper, 11 March 2006
Bill Gosper and Nick Gotts set some new records back in March, for patterns exhibiting quadratic growth starting from the smallest initial population. On March 11, Bill Gosper produced the starting configuration shown at right, which is closely related to patterns from his previous Golly experiments.

Golly screenshot of Nick Gotts' 'wedge' /  'GRoW'
26-cell quadratic growth pattern
Nick Gotts, 17 March 2006
A week later, based on this, Nick Gotts produced a 26-cell quadratic-growth pattern: a forward-glider-producing switch engine repeatedly overtakes a crystal formed by collision with sideways gliders produced by a c/12 rake assembly. When the switch engine reaches the crystal, a reaction produces a orthogonal block-laying switch engine and restarts the crystal production at the c/12 rake boundary.

Continue reading "Quadratic Population Growth, Revisited" More

2006 March 20

Transcendental Objects
By Gosper and By Golly

2006-02-26-hashlife-oddity1.rle
forward-shooting switchengine interacts with a dirty Schickoidal
backrake to produce complex long-term behavior
Bill Gosper, 26 February 2006
Bill Gosper has been doing some fascinating original research on patterns with 'simple' initial states but complex long-term behavior, using the new cross-platform hashlife-capable Game of Life simulator, Golly.

2006-02-26-hashlife-oddity2.rle
slight variation on previous pattern
emits an unprecedented glider burst at 5e10.
Bill Gosper, 26 February 2006

Continue reading "By Gosper and By Golly" More

2005 August 10

Transcendental Objects
New Sawtooth Patterns

David Bell has constructed two new smaller sawtooth patterns. The first one undercut the size of the previous smallest known sawtooth by 6 cells. Sawtooth pattern with minimum repeating population of 269

4-engine Cordership with minimum population of 134 To improve on this new record, Bell constructed a 4-engine Cordership with a minimum population of 134, compared with the 3-engine Cordership's minimum population of 149:

Continue reading "New Sawtooth Patterns" More

2005 May 05

Transcendental Objects
New Transcendental Patterns

Dean Hickerson has presented a pair of new transcendental patterns he's created. These consist of puffers and guns, which grow in what appear to be unpredictable ways.


Ruler @ 850 Ruler The first is a "Ruler" generator:

This produces groups of LWSSs headed west, with gaps of fixed size between them. The lengths of the groups form the 'ruler' sequence, 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 ... (Sloane's A001511). The first group of length n is emitted about generation 96*2^n. The pattern uses a Corderman eater puffer found by Paul Tooke (Jan 2004), a p48 glider gun by Noam Elkies (Jun 1997), a p8 glider reflector by Noam Elkies (Sep 1998), and a p24 LWSS puffer (source unknown).

Shown are the starting pattern at Gen 0 and later at Gen 850, after 1-2-1-3-1 as been emitted. (Note: They've been rotated 90° to better fit the page.)


Jagged Lines @ 850 Jagged Lines The second object is "Jagged Lines":

Jagged lines of gliders, formed by a drifting collision of two Lightweight Spaceships (LWSS) streams, crash to form an approximately vertical jagged line of pairs of blocks. I don't know if the line stays within a bounded distance of the center line, or extends infinitely far to the left, or to the right, or both.

Shown are the starting pattern at Gen 0 and later at Gen 850, shortly after the second block pair has been created. (Note: They've been rotated 90° to better fit the page.) Hickerson also simulated the placement of the block pairs and presented a plot showing the first 11,426,769 Twin Blocks produced by Gen 4,113,636,213. (The horizontal:vertical scale is 488:1 to emphasize the shifting locations.) The dimensions of the jagged line of Twin Blocks are cells 140,480 wide with a tail 685,605,960 cells long.

Hickerson says that he doesn't think it's a random walk:

There are some large portions of it that are almost symmetric across horizontal lines. Also, the transitions between successive minimal and maximal x-coordinates are rather brief. I.e. it spends a long time far to the left of the center line, then moves quickly to a point far to the right, spends a long time there, etc. I think there's an approximate scale-invariance; if you expand the picture by appropriate factors horizontally and vertically it'll look almost the same. But I don't understand it well enough to say what those factors are.

Jagged Lines @ 4.1 Billion

Gabriel Nivasch points out that if the Pre-Block (shown in red), which is responsible for the asymmetry of the pattern, is removed, then the pattern generated is one generated by a growing sequence which starts out with zero and adds four new items at the end while sequentially reading the digits already laid out. The additions are

0 -> 1 0 1 0
1 -> 1 0 1 1

which gives the initial sequence of "0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 1".