OFFSET
0,1
COMMENTS
Period 66. The sequence begins (from offset 0) with its lexicographically earliest rotation. Note the almost symmetric subsequence around the terms 66k and 66k+1: ...,16,12,12,9,8,8,9,10,12,16,... All integers in range [8,30] occur except 11, 17 and 29. The mean value of terms in the whole period of 66 is 17.7273.
This is the longest cyclic sequence that I have found so far (July 2010) on 8 X 8 toroidal grid, after the cycle of 48 given in A179409. Are there any longer cyclic sequences? A sequence to be computed: for n X n toroidal grid, the longest cycle of patterns that can occur. (Also other metrics for toroidal boards: how many patterns die in next generation, how many are stable, etc.)
LINKS
EXAMPLE
The generations 0-3 of this cycle of patterns look as follows, thus a(0)=a(1)=8, a(2)=9 and a(3)=10. Note how the initial pattern differs by just one misplaced cell from the pattern present in the generation 3 of A179409.
. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .
. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .
. o o . . . . . | . o o . . . . . | . o o . . . . . | o o o . . . . .
. o . o . . . . | . o . o . . . . | o o . o . . . . | o . . o . . . .
. . o o . . . . | . o . . o . . . | . o . . o . . . | o o . . o . . .
. . o o . . . . | . . o o . . . . | . . o o . . . . | . . o o . . . .
. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .
. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .
(generation 0.) | (generation 1.) | (generation 2.) | (generation 3.)
In generation 66 we obtain a mirror image of the initial pattern, and in the generations 66--131 the patterns repeat the history of the first 66 generations, but reflected over the vertical axis, after which the whole cycle begins from the start again, at the generation 132.
. . . . . . . . | . . . . . . . .
. . . . . . . . | . . . . . . . .
. . . . . o o . | . . . . . o o .
. . . . o . o . | . . . . o . o .
. . . . o o . . | . . . o . . o .
. . . . o o . . | . . . . o o . .
. . . . . . . . | . . . . . . . .
. . . . . . . . | . . . . . . . .
(generation 66) | (generation 67)
CROSSREFS
KEYWORD
nonn
AUTHOR
Antti Karttunen, Jul 27 2010
STATUS
approved