Network Analysis of the State Space of Discrete Dynamical Systems

Details Network Analysis of the State Space of Discrete Dynamical Systems Network Analysis of the State Space of Discrete Dynamical Systems

2006-10-16

arxiv.org/abs/cond-mat/0610447v3

Phys. Rev. Lett. 98, 198701 (2007)

Physics

Condensed Matter

Statistical Mechanics

major revision; includes also improved numerics

Scientific paper

10.1103/PhysRevLett.98.198701

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.

Affiliated with

Also associated with

No associations

Rating

Network Analysis of the State Space of Discrete Dynamical Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Network Analysis of the State Space of Discrete Dynamical Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network Analysis of the State Space of Discrete Dynamical Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-390049