Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Network analysis of the state space of discrete dynamical systems

  • Amer Shreim
  • Peter Grassberger (Professor)
  • Walter Nadler
  • Björn Samuelsson
  • Joshua E. S. Socolar (Professor)
  • Maya Paczuski (Professor)
Publiceringsår: 2007
Språk: Engelska
Publikation/Tidskrift/Serie: Physical review letters
Volym: 98
Nummer: 19
Dokumenttyp: Artikel
Förlag: American Physical Society


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.



  • Zoology
  • Electrical Engineering, Electronic Engineering, Information Engineering


  • ISSN: 1079-7114
  • ISSN: 0031-9007

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen