We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Topology regulates pattern formation capacity of binary cellular automata on graphs

Abstract: We study the effect of topology variation on the dynamic behavior of a system with local update rules. We implement one-dimensional binary cellular automata on graphs with various topologies by formulating two sets of degree-dependent rules, each containing a single parameter. We observe that changes in graph topology induce transitions between different dynamic domains (Wolfram classes) without a formal change in the update rule. Along with topological variations, we study the pattern formation capacities of regular, random, small-world and scale-free graphs. Pattern formation capacity is quantified in terms of two entropy measures, which for standard cellular automata allow a qualitative distinction between the four Wolfram classes. A mean-field model explains the dynamic behavior of random graphs. Implications for our understanding of information transport through complex, network-based systems are discussed.
Comments: 16 text pages, 13 figures. To be published in Physica A
Subjects: Statistical Mechanics (cond-mat.stat-mech); Cellular Automata and Lattice Gases (nlin.CG)
DOI: 10.1016/j.physa.2005.02.019
Cite as: arXiv:cond-mat/0502509 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0502509v1 [cond-mat.stat-mech] for this version)

Submission history

From: Carsten Marr [view email]
[v1] Mon, 21 Feb 2005 15:35:46 GMT (502kb)

Link back to: arXiv, form interface, contact.