Complexity measures from interaction structures
- 2 February 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 79 (2) , 026201
- https://doi.org/10.1103/physreve.79.026201
Abstract
We evaluate information-theoretic quantities that quantify complexity in terms of -order statistical dependences that cannot be reduced to interactions among random variables. Using symbolic dynamics of coupled maps and cellular automata as model systems, we demonstrate that these measures are able to identify complex dynamical regimes.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Symbolic synchronization and the detection of global properties of coupled dynamics from local informationChaos: An Interdisciplinary Journal of Nonlinear Science, 2006
- Dynamical properties of the synchronization transitionPhysical Review E, 2003
- Information capacity and pattern formation in a tent map network featuring statistical periodicityPhysical Review E, 2003
- Information geometry on hierarchy of probability distributionsIEEE Transactions on Information Theory, 2001
- Cellular Automata and ComplexityComputers in Physics, 1995
- A measure for brain complexity: relating functional segregation and integration in the nervous system.Proceedings of the National Academy of Sciences, 1994
- Overview of coupled map latticesChaos: An Interdisciplinary Journal of Nonlinear Science, 1992
- Toward a quantitative theory of self-generated complexityInternational Journal of Theoretical Physics, 1986
- Statistical mechanics of cellular automataReviews of Modern Physics, 1983
- Markov Fields and Log-Linear Interaction Models for Contingency TablesThe Annals of Statistics, 1980