Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A151725
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A151725 Number of ON states after n generations of cellular automaton based on square grid with each cell adjacent to its eight neighbors. +0
11
0, 1, 9, 13, 33, 37, 57, 77, 121, 125, 145, 165, 209, 237, 297, 373, 465, 469, 489, 509, 553, 581, 641, 717, 809, 837, 897, 981, 1097, 1213, 1409, 1645, 1833, 1837, 1857, 1877, 1921, 1949, 2009, 2085, 2177, 2205, 2265, 2349, 2465, 2581, 2777, 3013 (list; graph; listen)
OFFSET

0,3

COMMENT

A cell is turned ON if exactly one of its eight neighbors is ON. An ON cell remains ON for ever.

We start with a single ON cell.

Analog of A147562, which is the case when each cell has only four neighbors.

The equivalent Mathematica cellular automaton is obtained with neighborhood weights {{1,1,1},{1,9,1},{1,1,1}}, rule number 261634, and starting configuration {{1}}. [From John W. Layman (layman(AT)math.vt.edu), Sep 11 2009]

LINKS

David Applegate, Table of n, a(n) for n = 0..1000

David Applegate, The movie version

MATHEMATICA

RasterGraphics[state_?MatrixQ, colors_Integer : 2, opts___] := Graphics[Raster[ Reverse[1 - state/(colors - 1)]], AspectRatio -> (AspectRatio /. {opts} /. AspectRatio -> Automatic), Frame -> True, FrameTicks -> None, GridLines -> None]; wt = {{1, 1, 1}, {1, 9, 1}, {1, 1, 1}}; rule= 261634; init={{1}}; Show[GraphicsArray[Map[RasterGraphics, CellularAutomaton[{rule, {2, wt}, {1, 1}}, {init, 0}, 9, -10]]]]; nx = 100; ca = CellularAutomaton[{rule, {2, wt}, {1, 1}}, {init, 0}, nx - 1, -nx]; a = Table[Total[ca[[i]], 2], {i, 1, nx}] [From John W. Layman (layman(AT)math.vt.edu), Sep 11 2009]

CROSSREFS

Cf. A151726, A147562, A147582, A151723, A151735.

See A151731, A151732, A151733, A151734 for the same CA except that two neighbors must be ON for a cell to turn ON.

Sequence in context: A098074 A032361 A031196 this_sequence A146864 A146739 A146723

Adjacent sequences: A151722 A151723 A151724 this_sequence A151726 A151727 A151728

KEYWORD

nonn

AUTHOR

David Applegate and N. J. A. Sloane (njas(AT)research.att.com), Jun 13 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research