References & Citations
Condensed Matter > Statistical Mechanics
Title: Network Analysis of the State Space of Discrete Dynamical Systems
(Submitted on 16 Oct 2006 (v1), last revised 6 Mar 2007 (this version, v3))
Abstract: We study networks representing the dynamics of elementary 1-d cellular automata (CA) on finite lattices. We analyze scaling behaviors of both local and global network properties as a function of system size. The scaling of the largest node in-degree is obtained analytically for a variety of CA including rules 22, 54 and 110. We further define the \emph{path diversity} as a global network measure. The co-appearance of non-trivial scaling in both hub size and path diversity separates simple dynamics from the more complex behaviors typically found in Wolfram's Class IV and some Class III CA.
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.