Complex Systems

Local Structure Theory in More Than One Dimension Download PDF

Howard A. Gutowitz
Laboratory of Biophysics, The Rockefeller University,
1230 York Avenue, New York, NY 10021-6399, USA

Jonathan D. Victor
Department or Neurology, Cornell University Medical Center
and
Laboratory of Biophysics, The Rockefeller University,
1300 York Avenue, New York, NY 10021-6399, USA

Abstract

The local structure theory (Gutowitz et al. [5]) is an analytical method for the determination of the statistical properties of cellular automaton evolution. In this paper we develop the local structure theory for multi-dimensional Euclidean lattices. The local structure theory for the Game of Life [1] is studied in detail. Some statistical properties of this cellular automaton are well approximated by a low order theory.