login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A151907 Partial sums of A151906. 8

%I

%S 0,1,5,9,13,25,29,33,45,57,69,105,109,113,125,137,149,185,197,209,245,

%T 281,317,425,429,433,445,457,469,505,517,529,565,601,637,745,757,769,

%U 805,841,877,985,1021,1057,1165,1273,1381,1705,1709,1713,1725,1737,1749,1785,1797

%N Partial sums of A151906.

%C a(n) is the total number of ON cells after n generations in the Holladay-Ulam CA shown in Fig. 2 and Example 2 of the Ulam article.

%C The definition of this CA given by Ulam on pp. 216, 222 is complicated (and incomplete). However, the same structure can be obtained as follows. Take the CA of A147562 but replace each square by a Maltese cross, a cluster of five adjacent squares:

%C ..X..

%C .XXX.

%C ..X..

%C We guess that this was how Holladay and Ulam originally constructed the CA.

%C This construction corresponds to the fact that the three trisections of the difference sequence A151906 are essentially A147582, A147582 and 3*A147582 respectively.

%D S. Ulam, On some mathematical problems connected with patterns of growth of figures, pp. 215-224 of R. E. Bellman, ed., Mathematical Problems in the Biological Sciences, Proc. Sympos. Applied Math., Vol. 14, Amer. Math. Soc., 1962.

%H David Applegate, <a href="/A139250/a139250.anim.html">The movie version</a>

%H David Applegate, Omar E. Pol and N. J. A. Sloane, <a href="http://neilsloane.com/doc/tooth.pdf">The Toothpick Sequence and Other Sequences from Cellular Automata</a>, Congressus Numerantium, Vol. 206 (2010), 157-191. [There is a typo in Theorem 6: (13) should read u(n) = 4.3^(wt(n-1)-1) for n >= 2.]

%H N. J. A. Sloane, <a href="/wiki/Catalog_of_Toothpick_and_CA_Sequences_in_OEIS">Catalog of Toothpick and Cellular Automata Sequences in the OEIS</a>

%H N. J. A. Sloane, <a href="/A151907/a151907.jpg">Illustration of initial terms</a> (annotated copy of figure on p. 222 of Ulam)

%F The definition in terms of A151906 provides an explicit formula for a(n).

%Y Cf. A151904, A151905, A151906, A139250, A151895, A151896.

%K nonn

%O 0,3

%A _David Applegate_ and _N. J. A. Sloane_, Jul 31 2009, Aug 03 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 1 04:15 EDT 2020. Contains 333155 sequences. (Running on oeis4.)