Easily calculable measure for the complexity of spatiotemporal patterns
- 1 July 1987
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 36 (2), 842-848
- https://doi.org/10.1103/physreva.36.842
Abstract
We demonstrate by means of several examples that an easily calculable measure of algorithmic complexity c which has been introduced by Lempel and Ziv [IEEE Trans. Inf. Theory IT-22, 25 (1976)] is extremely useful for characterizing spatiotemporal patterns in high-dimensionality nonlinear systems. It is shown that, for time series, c can be a finer measure for order than the Liapunov exponent. We find that, for simple cellular automata, pattern formation can be clearly separated from a mere reduction of the source entropy and different types of automata can be distinguished. For a chain of coupled logistic maps, c signals pattern formation which cannot be seen in the spatial correlation function alone.Keywords
This publication has 15 references indexed in Scilit:
- Fractal measures and their singularities: The characterization of strange setsPhysical Review A, 1986
- Scaling at the onset of spatial disorder in coupled piecewise linear mapsPhysics Letters A, 1986
- Spatiotemporal Intermittency in Coupled Map LatticesProgress of Theoretical Physics, 1985
- Two-dimensional cellular automataJournal of Statistical Physics, 1985
- Spatial and temporal structure in systems of coupled nonlinear oscillatorsPhysical Review A, 1984
- Period-Doubling of Kink-Antikink Patterns, Quasiperiodicity in Antiferro-Like Structures and Spatial Intermittency in Coupled Logistic Lattice: Towards a Prelude of a "Field Theory of Chaos"Progress of Theoretical Physics, 1984
- Computation theory of cellular automataCommunications in Mathematical Physics, 1984
- Statistical mechanics of cellular automataReviews of Modern Physics, 1983
- On the Complexity of Finite SequencesIEEE Transactions on Information Theory, 1976
- On finite limit sets for transformations on the unit intervalJournal of Combinatorial Theory, Series A, 1973