Complex Systems

Inhomogeneous Cellular Automata and Statistical Mechanics Download PDF

Hyman Hartman
Bitter National Magnet Laboratory,
Massachussets Institute of Technology,
Cambridge, MA 02139, USA

Pablo Tamayo
William Klein
Center for Polymer Studies and Department of Physics,
Boston University, Boston, MA 02215, USA


An inhomogeneous cellular automaton is considered consisting of two two-dimensional planes, one of which contains the transition functions or programs and the other the evolving data. With a two-level hierarchy, basic experiments are performed with quenched and annealed XOR and AND functions. These functions were distributed both at random and with correlations produced by a Glauber algorithm simulating a nearest-neighbor ferromagnet, anti-ferromagnet and spin-glass.