International Journal of Mathematics and Mathematical Sciences
Volume 15 (1992), Issue 3, Pages 499-508
One-dimensional game of life and its growth functions
Department of Mathematics and Computer Science, University cf Wisconsin, Whitewater 53190, WI, USA
Received 6 June 1990; Revised 28 October 1991
Copyright © 1992 Mohammad H. Ahmadi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
We start with finitely many 's and possibly some 's in between. Then each entry in the other rows is obtained from the Base sum of the two numbers diagonally above it in the preceding row. We may formulate the game as follows: Define recursively for , a non-negative integer, and an arbitrary integer by the rules:Now, if we interpret the number of 's in row as the coefficient of a formal power series, then we obtain a growth function, . It is interesting that there are cases for which this growth function factors into an infinite product of polynomials. Furthermore, we shall show that this power series never represents a rational function.