A364773 -id:A364773 - cp's OEIS frontend

A094605 a(n) is the period of the n-th diagonal, from the right, of Rule 30 (begun from an initial black cell).

1, 2, 2, 4, 8, 8, 16, 32, 32, 64, 64, 64, 64, 64, 64, 128, 256, 256, 256, 256, 256, 256, 256, 256, 512, 1024, 1024, 2048, 2048, 4096, 4096, 4096, 4096, 4096, 8192, 8192, 16384, 32768, 32768, 65536, 65536, 131072, 131072, 262144, 262144, 262144, 262144

Offset: 1

Eric Rowland, May 13 2004

nonn

One 64 term is missing in Wolfram 2002 (p. 871). (There are six.)

Stephen Wolfram, A New Kind of Science. Wolfram Media, 2002, p. 871.

Eric Rowland, Local nested structure in rule 30, Complex Systems 16 (2006) 239-258.
Stephen Wolfram, [Page 871] A New Kind of Science | Online.

Cf. A094604, A094606, A364773.

A364774 a(n) is the periodic part (converted to base 10) on the n-th diagonal from the right of rule-30 1-D cellular automaton, when started from a single ON cell.

Original entry on oeis.org

1, 2, 2, 12, 180, 168, 42840, 3400480080, 3127563600, 12444951686140307040, 12370448552746640800, 14616061688484808000, 13063440952988449472, 12291672850370833024, 11994012329620187776, 270303456443855225105637298999007589120, 84431359962367713768426673527546762857531371484724067759478650915353749433600

Offset: 1

Paolo Xausa, Aug 06 2023

See A364773 for comments and links.

Paolo Xausa, Table of n, a(n) for n = 1..29

Cf. A070950, A094605 (periods), A363343 (diagonals), A364773 (base 2).

A364774list[steps_]:=Module[{d=2Ceiling[Log2[steps]],ca,n=1,p,plen,a={1}},ca=CellularAutomaton[30,{{1},0},{steps,{1-d,steps}}];While[++n<=2(d-1)&&(plen=Length[p=FindRepeat[Flatten[Rest[Split[Diagonal[ca,d-n]]]]]])>=IntegerLength[Last[a]]&&IntegerQ[Log2[plen]],AppendTo[a,FromDigits[p,2]]];a];
A364774list[300] (* Analyzes 300 evolution steps *)

cp's OEIS Frontend

A094605 a(n) is the period of the n-th diagonal, from the right, of Rule 30 (begun from an initial black cell).

Views

Author

Keywords

Comments

References

Links

Crossrefs