Journal Article

FZJ-2013-04281

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Network Analysis of the State Space of Discrete Dynamical Systems

Shreim, A. (Corresponding author) ; Grassberger, P.FZJ* ; Nadler, W.FZJ* ; Samuelsson, B. ; Socolar, J. ; Paczuski, M.

2007
APS College Park, Md.

This record in other databases:  

Please use a persistent id in citations: http://hdl.handle.net/2128/5398  doi:10.1103/PhysRevLett.98.198701

Abstract: We study networks representing the dynamics of elementary 1D 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 path diversity as a global network measure. The coappearance of nontrivial scaling in both the hub size and the path diversity separates simple dynamics from the more complex behaviors typically found in Wolfram’s class IV and some class III CA.

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 411 - Computational Science and Mathematical Methods (POF2-411) (POF2-411)

Appears in the scientific report 2013

---

Database coverage:
; ; ; Current Contents - Social and Behavioral Sciences ; JCR ; NCBI Molecular Biology Database ; Nationallizenz ; SCOPUS ; Science Citation Index ; Science Citation Index Expanded ; Thomson Reuters Master Journal List ; Web of Science Core Collection

---