A085595 Maximal cycle lengths in a certain class of one-dimensional cellular automata.

1, 4, 6, 2, 14, 8, 14, 12, 62, 4, 42, 28, 30, 16, 30, 28, 1022, 24, 126, 124, 4094, 8, 2046, 84, 1022, 56, 32766, 60, 62, 32, 62, 60, 8190, 56, 58254, 2044, 8190, 48

Offset

3,2

References

O. Martin, A. M. Odlyzko and S. Wolfram, Algebraic properties of cellular automata, Comm Math. Physics, 93 (1984), pp. 219-258, Reprinted in Theory and Applications of Cellular Automata, S Wolfram, Ed., World Scientific, 1986, pp. 51-90 and in Cellular Automata and Complexity: Collected Papers of Stephen Wolfram, Addison-Wesley, 1994, pp. 71-113 See Table 1.

Links

Table of n, a(n) for n=3..40.

O. Martin, A. M. Odlyzko, S. Wolfram, Algebraic properties of cellular automata, Comm. Math. Phys 93 (1984) 291-258, Table 1, column k=4, polynomial x+3+1/x.

Formula

a(n) = A085593(n) for n>=4. - R. J. Mathar, Jul 10 2026

Crossrefs

Cf. A085587-A085593.

Sequence in context: A066984 A364724 A241341 * A173458 A054222 A066891

Adjacent sequences: A085592 A085593 A085594 * A085596 A085597 A085598

Keyword

nonn,changed

Author

N. J. A. Sloane, Jul 03 2003

Status

approved