next up previous contents
Next: four left in Up: Gliders not using Previous: Gliders not using

two right in five generations

Amongst the gliders so far discovered, there seems to be a preference for leftward motion, with only A and D gliders running to the right. However, an additional one, which might be called an alpha glideralpha glider, was discovered among the de Bruijh dagrams. Once their discovery was made, they were found to be an essential element in the formation of Cook's extensible E and G gliders; others seem to have been aware of their existence, such as their mention by Li and Nordahl [3].

 
Figure 17: There are three species of composite tile from which gliders of velocity 2/5 c arise.  

 
Figure 18: Reading left to right, the T1 tiles can be repeated until they meet a T3, following which T3's and T5's may repeat or alternate arbitrarily.  

If the T1's are used, they extend inexorably to the left. On the other hand, the other two can be mixed at will, so that either can be a glider against a background formed by the other. As a philosophical point in glider theory, it should be recognized that a structure is best regarded as a glider when it stands out against a background. That supposes a thin glider and a fat background.

The T3's aren't ether tiles because the T1 is always stuck on to them. But they can readily join up with other T3's, especially in the form of glider collisions. However, the relative positioning of the T1 appendage differs between B gliders and E gliders. In the same spirit, a crosscurrent of B gliders can be seen in a thick layer of the second speciesspecies, running between source and sink T5's.

 
Figure 19: The de Bruijn diagram provides the only satisfactory description of the interrelation between the three species.  

Once the de Bruijn diagram for a shift-generation combination is available, the relationships between the different structures visible in the field of evolution is greatly clarified. Of course, it can turn out that the de Bruijn diagram iteslf defies comprehension, as the number of vertices and links increases with the number of generations.

Figure 19 shows the de Bruijn diagram for the gliders. To begin with, the vertex of ten zeroes is self-linked and isolated from all other vertices. That is the quiescent configuration, which would have any shifting characteristic immaginable. If it is isolated, then any other pattern must extend to infinity, but if there are interconnections, there may be regions of activity separated by quiescent regions, or there may be quiescent half-spaces. "Islands of chaos in seas of tranquility" was Wolfram's poetic description of Class IV behavior.

Zero need not be the only absorbing component or emitting component, as the loop of length 4 in this diagram shows. As an emitting component, it defines left-hand behavior which, once discontinued, can never resume. The strict loop generates the T1 tiling, the first of the three species of gliders.

There are five loops of length ten. If any one of them is followed out, it will be seen to comprise a slice through one T3, one T5, and a T1 nestled between them. It is no one single species, but a mixture having cycle ten and period five; however that turns out to be one of the primitive loops - loops of shortest length in virtue of having no shortes subloop.

The five loops are not really independent, since they correspond to the five different phases of evolution followed by a cyclic repetition of any one of them. Of course the number of loops could be a divisor of the period of the diagram; but since 5 is prime that could be only 1 or 5, but 1 would mean the strict shift of a sequence unchanging from generation to generation.

The lesson to be learned is that there is not necessarily a strict correspondence between prime loops in the de Bruijn diagram and species of glider.



next up previous contents
Next: four left in Up: Gliders not using Previous: Gliders not using



Harold V. McIntosh
E-mail:mcintosh@servidor.unam.mx