Classification of networks of automata by dynamical mean-field theory

Dynamical mean-field theory is used to classify the 65536 different networks of binary automata on a square lattice with nearest-neighbour interactions. Application of mean-field theory gives 700 different mean-field classes, which fall in seven classes of different asymptotic dynamics characterised by fixed points and 2-cycles.

[1]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[2]  Gérard Weisbuch,et al.  Phase transition in cellular random Boolean nets , 1987 .

[3]  Jonathan D. Victor,et al.  Local structure theory: Calculation on hexagonal arrays, and interaction of rule and lattice , 1989 .

[4]  Bernard Derrida,et al.  Multivalley structure in Kauffman's model: analogy with spin glasses , 1986 .

[5]  Henrik Flyvbjerg,et al.  Exact solution of Kauffman's model with connectivity one , 1988 .

[6]  Bernard Derrida,et al.  Statistical properties of randomly broken objects and of multivalley structures in disordered systems , 1987 .

[7]  B. Derrida,et al.  Evolution of overlaps between configurations in random Boolean networks , 1986 .

[8]  L. de Arcangelis,et al.  Fractal dimensions in three-dimensional Kauffman cellular automata , 1987 .

[9]  Henrik Flyvbjerg,et al.  An order parameter for networks of automata , 1988 .

[10]  Bernard Derrida,et al.  The random map model: a disordered model with deterministic dynamics , 1987 .

[11]  B. Derrida,et al.  Phase Transitions in Two-Dimensional Kauffman Cellular Automata , 1986 .

[12]  S. Wolfram,et al.  Two-dimensional cellular automata , 1985 .

[13]  H. Hilhorst,et al.  On the approach of the stationary state in Kauffman's random Boolean network , 1987 .

[14]  Jonathan D. Victor,et al.  Local structure theory for cellular automata , 1987 .

[15]  B. Sapoval,et al.  The efficient determination of the percolation threshold by a frontier-generating walk in a gradient , 1986 .

[16]  B. Derrida,et al.  Random networks of automata: a simple annealed approximation , 1986 .

[17]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[18]  Period distribution for Kauffman cellular automata , 1987 .

[19]  S. Kauffman.  The large scale structure and dynamics of gene control circuits: an ensemble approach. , 1974, Journal of theoretical biology.