Complexity Measures from Interaction Structures

Thomas Kahle, Eckehard Olbrich, Jürgen Jost, and Nihat Ay

Contact the author: Please use for correspondence this email.
Submission date: 16. Jun. 2008 (revised version: November 2008)
Pages: 13
published in: Physical review / E, 79 (2009) 2, pt. 2, art-no. 026201 
DOI number (of the published article): 10.1103/PhysRevE.79.026201
Bibtex
PACS-Numbers: 89.70.Cf, 89.75.Fb, 89.75.Kd
Keywords and phrases: complexity, cellular automata, coupled map lattices
Download full preprint: PDF (318 kB)

Abstract:
We evaluate new complexity measures on the symbolic dynamics of coupled tent maps and cellular automata. These measures quantify complexity in terms of k-th order statistical dependencies that cannot be reduced to interactions between k-1 units. We demonstrate that these measures are able to identify complex dynamical regimes.