Phys. Rev. Lett. 93, 118701 (2004) [4 pages]Quantifying Self-Organization with Optimal PredictorsSee Also: Publisher's Note Received 22 July 2003; revised 21 January 2004; published 10 September 2004; corrected 21 September 2004 Despite broad interest in self-organizing systems, there are few quantitative, experimentally applicable criteria for self-organization. The existing criteria all give counter-intuitive results for important cases. In this Letter, we propose a new criterion, namely, an internally generated increase in the statistical complexity, the amount of information required for optimal prediction of the system's dynamics. We precisely define this complexity for spatially extended dynamical systems, using the probabilistic ideas of mutual information and minimal sufficient statistics. This leads to a general method for predicting such systems and a simple algorithm for estimating statistical complexity. The results of applying this algorithm to a class of models of excitable media (cyclic cellular automata) strongly support our proposal. © 2004 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevLett.93.118701
DOI:
10.1103/PhysRevLett.93.118701
PACS:
05.65.+b, 02.50.Tt, 89.75.Fb, 89.75.Kd
See AlsoPublisher's Note: Cosma Rohilla Shalizi, Kristina Lisa Shalizi, and Robert Haslinger, Publisher's Note: Quantifying Self-Organization with Optimal Predictors [Phys. Rev. Lett. 93, 118701 (2004)], Phys. Rev. Lett. 93, 149902 (2004). |
