login
Number of stable n-celled patterns ("still lifes") in Conway's Game of Life, up to rotation and reflection.
14

%I #68 Aug 21 2020 09:15:50

%S 0,0,0,2,1,5,4,9,10,25,46,121,240,619,1353,3286,7773,19044,45759,

%T 112243,273188,672172,1646147,4051732,9971377,24619307,60823008,

%U 150613157,373188952,926068847,2299616637,5716948683,14223867298,35422864104

%N Number of stable n-celled patterns ("still lifes") in Conway's Game of Life, up to rotation and reflection.

%C This sequence only counts still lifes that cannot be broken down into 2 or more smaller still lifes. That is, it only counts "strict" still lifes (contrast with A056613). - _Nathaniel Johnston_, Dec 11 2019

%H S. Ekström, <a href="http://conwaylife.com/forums/viewtopic.php?p=38931#p38931">Enumerating Still Lifes (in C)</a>

%H N. D. Elkies, <a href="https://arxiv.org/abs/math/9905194">The still-Life density problem and its generalizations</a>, arXiv:math/9905194 [math.CO], 1999.

%H H. Koenig, <a href="http://www.pentadecathlon.com/objects/class1/class1.php">Stable Objects</a> (another version of this sequence)

%H R. Munafo, <a href="http://www.mrob.com/pub/math/seq-a019473.html">Still-Lifes with N cells in Conway's game of Life</a>

%H Mark D. Niemiec, <a href="http://codercontest.com/mniemiec/objcount.htm">Life Object Counts</a>

%H R. C. Schroeppel, <a href="http://www.experimentalmath.info/workshop2004/schroeppel-talk.pdf">A few mathematical experiments</a>

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GameofLife.html">Game of Life</a>

%e a(4)=2 because the block and the tub are the only 4-cell still lifes.

%Y Cf. A056613, A056614, A056605, A330283.

%K hard,nonn,nice

%O 1,4

%A _Robert Munafo_

%E More terms from _Stephen A. Silver_, Dec 11 1999

%E a(24) corrected, at the suggestion of Mark Niemiec, by _Nathaniel Johnston_, Aug 26 2016

%E a(24)-a(28) corrected, using data computed by Simon Ekström, by _Adam P. Goucher_, Jan 08 2017

%E a(31)-a(32) from _Nathaniel Johnston_, using a script made by Simon Ekström, May 25 2017

%E a(33) from _Nathaniel Johnston_, using a script made by Simon Ekström, Apr 05 2019

%E a(34) from _Nathaniel Johnston_, using a script made by Simon Ekström, Jan 09 2020