TY  - JOUR
AU  - Shreim, Amer
AU  - Grassberger, Peter
AU  - Nadler, Walter
AU  - Samuelsson, Björn
AU  - Socolar, Joshua
AU  - Paczuski, Maya
TI  - Network Analysis of the State Space of Discrete Dynamical Systems
JO  - Physical review letters
VL  - 98
IS  - 19
SN  - 1079-7114
CY  - College Park, Md.
PB  - APS
M1  - FZJ-2013-04281
SP  - 198701
PY  - 2007
AB  - 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.
LB  - PUB:(DE-HGF)16
UR  - <Go to ISI:>//WOS:000246413200067
DO  - DOI:10.1103/PhysRevLett.98.198701
UR  - https://juser.fz-juelich.de/record/137996
ER  -