References & Citations
Condensed Matter > Statistical Mechanics
Title: Network Analysis of the State Space of Discrete Dynamical Systems
(Submitted on 16 Oct 2006 (this version), latest version 6 Mar 2007 (v3))
Abstract: We study networks generated by the dynamics of elementary 1-d cellular automata (CA) on finite lattices. Many such CA make simple networks, whereas others form statistically heterogeneous and sometimes scale-free networks. Analytic results are obtained for the scaling of the hubs with system size for a variety of CA including rules 22, 54, 110. For rule 4 also the asymptotic in-degree distribution is obtained. We further define the \emph{path diversity} of the network, which may also exhibit scaling behavior. Statistical heterogeneity of the state space network is discussed in the context of previous claims for classifying the complexity of dynamical systems by Wolfram and others. Our results quantify how complex state space networks arise from simple deterministic dynamics.
Submission history
From: P. Grassberger [view email][v1] Mon, 16 Oct 2006 23:43:56 GMT (192kb)
[v2] Wed, 18 Oct 2006 15:34:13 GMT (192kb)
[v3] Tue, 6 Mar 2007 06:29:15 GMT (189kb)
Link back to: arXiv, form interface, contact.