• Milovanović, Miloš
  • Rajković, Milan


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.



[1] Eugenio Hernandez, Guido WeissA First Course on Wavelets, CRC PRESS, Boca Raton,1996.

[2] Stephane Mallat,A Wavelet Tour of Signal Processing, The Sparse Way, Elsevier, Amsterdam2009.

[3] O. Pont, A. Turiel and C.J. P ́erez-Vicente, Journal of Wavelets, Multiresolution and Informa-tion Processing 9, 35 (2011).

[4] O. Pont, A. Turiel and C.J. P ́erez-Vicente, Phys. Rev. E 74, 061110 (2006).[5] M. Crouse, R. Nowak, R. Baraniuk, IEEE Transactions on Signal Processing 46, 886 (1998).

[6] A.P.Dempster, N.M.Laird, D.B.Rubin, J.R. Stat. Soc. 39, 1 (1977).

[7] L.Rabiner, Proc. IEEE 77, 257 (1989).[8] C. R. Shalizi, Discrete Math. Theor. Comput. Sci.AB(DMCS) 11 (2003).

[9] C. R. Shalizi, K. L. Shalizi, R. Haslinger, Phys. Rev. Lett. 93, 118701 (2004).

[10] P. Grassberger, Int. J. of Theor. Phys. 25, 907 (1996).

[11] J. P. Crutchfield, K. Young, Phys. Rev. Lett. 63, 105 (1989).

[12] N. F. Travers and J. P. Crutchfield, J. Stat. Phys. 145, 1181 (2011).

[13] N. F. Travers and J. P. Crutchfield, J. Stat. Phys. 145, 1202 (2011).

[14] D.P. Feldman, C.S. McTague, and J.P. Crutchfield, Chaos, 18, 043106. (2008).

The SELF Institute