Permutation complexity of spatiotemporal dynamics
- 1 April 2010
- journal article
- research article
- Published by IOP Publishing in Europhysics Letters
- Vol. 90 (1)
- https://doi.org/10.1209/0295-5075/90/10007
Abstract
We call permutation complexity the kind of dynamical complexity captured by any quantity or functional based on order relations, like ordinal patterns and permutation entropies. These mathematical tools have found interesting applications in time series analysis and abstract dynamical systems. In this letter we propose to extend the study of permutation complexity to spatiotemporal systems, by applying some of its tools to a time series obtained by coarse-graining the dynamics and to state vectors at fixed times, considering the latter as sequences. We show that this approach allows to quantify the complexity and to classify different types of dynamics in cellular automata and in coupled map lattices. Furthermore, we show that our analysis can be used to discriminate between different types of spatiotemporal dynamics registered in magnetoencephalograms. Copyright (C) EPLA, 2010This publication has 21 references indexed in Scilit:
- Estimation of the control parameter from symbolic sequences: Unimodal maps with variable critical pointChaos: An Interdisciplinary Journal of Nonlinear Science, 2009
- Characterizing synchronization in time series using information measures extracted from symbolic representationsPhysical Review E, 2009
- Combinatorial detection of determinism in noisy time seriesEurophysics Letters, 2008
- True and false forbidden patterns in deterministic and random dynamicsEurophysics Letters, 2007
- Topological permutation entropyPhysica D: Nonlinear Phenomena, 2007
- Discrete entropyPhysica D: Nonlinear Phenomena, 2007
- The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systemsPhysica D: Nonlinear Phenomena, 2005
- Detecting dynamical changes in time series using the permutation entropyPhysical Review E, 2004
- Entropy of interval maps via permutationsNonlinearity, 2002
- Permutation Entropy: A Natural Complexity Measure for Time SeriesPhysical Review Letters, 2002