Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Network analysis of the state space of discrete dynamical systems

In English

Författare

  • Amer Shreim
  • Peter Grassberger
  • Walter Nadler
  • Björn Samuelsson
  • Joshua E. S. Socolar
  • Maya Paczuski

Summary, in English

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.

Publiceringsår

2007

Språk

Engelska

Publikation/Tidskrift/Serie

Physical Review Letters

Volym

98

Issue

19

Dokumenttyp

Artikel i tidskrift

Förlag

American Physical Society

Ämne

  • Zoology
  • Electrical Engineering, Electronic Engineering, Information Engineering

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 1079-7114