Abstract
Local structure theory calculations7 are applied to the study of cellular automata on the two-dimensional hexagonal lattice. A particular hexagonal lattice rule denoted (3422) is considered in detail. This rule has many features in common with Conway'sLife. The local structure theory captures many of the statistical properties of this rule; this supports hypotheses raised by a study ofLife itself(6). As inLife, the state of a cell under (3422) depends only on the state of the cell itself and the sum of states in its neighborhood at the previous time step. This property implies that evolution rules which operate in the same way can be studied on different lattices. The differences between the behavior of these rules on different lattices are dramatic. The mean field theory cannot reflect these differences. However, a generalization of the mean field theory, the local structure theory, does account for the rule-lattice interaction.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
C. Bays, Candidates for the Game of Life in three dimensions.Complex Systems 1:373 (1987).
E. R. Berlekamp, J. H. Conway, and R. K. Guy,Winning Ways for Your Mathematical Plays, Vol. II (Academic Press, N.Y., 1982).
M. Denker, Ergodic theory on compact spaces.Lect. Not. Math. 527, (Springer-Verlag, 1976).
U. Frisch, B. Hasslacher, Y. Pomeau, Lattice gas automata for the Navier-Stokes equation,Phys. Rev. Lett. 56:1505 (1986).
H. Gutowitz, Local structure theory for cellular automata. (Thesis, Rockefeller University, 1987).
H. Gutowitz and J. Victor, Local structure theory in more than one dimension.Complex Systems 1:57 (1987).
H. Gutowitz, J. Victor, and B. Knight, Local structure theory for cellular automata.Physica D 28:18 (1987).
D. A. Lind, Application of ergodic theory and sophic systems to cellular automata.Physica D 10:36 (1984).
N. H. Packard and S. Wolfram, Two-dimensional cellular automata.J. Stat. Phys. 38:901 (1985).
A. G. Schlijper, Variational approximation in classical lattice systems. (Thesis, University of Groningen, Netherlands, 1985).
A. G. Schlijper, On some variational approximations in two-dimensional classical lattice systems.J. Stat. Phys. 40:1 (1985).
A. G. Schlijper and J. Westerhof, Improved cluster variation approximations by extension of local thermodynamic states.Phys. Rev. B36:5458 (1987).
L. S. Schulman and P. E. Seiden, Statistical mechanics of a dynamical system based on Conway's Game of Life.J. Stat. Phys. 19:293 (1978).
S. Wolfram,Theory and applications of cellular automata. (World Scientific Publishing, Singapore, 1986).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gutowitz, H.A., Victor, J.D. Local structure theory: Calculation on hexagonal arrays, and interaction of rule and lattice. J Stat Phys 54, 495–514 (1989). https://doi.org/10.1007/BF01023491
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01023491