Predictability: a way to characterize complexity

@article{GBoffetta2002PredictabilityAW,
  title={Predictability: a way to characterize complexity},
  author={G.Boffetta and Massimo Cencini and Massimo Falcioni and Angelo Vulpiani},
  journal={Physics Reports},
  year={2002},
  volume={356},
  pages={367-474}
}
Abstract Different aspects of the predictability problem in dynamical systems are reviewed. The deep relation among Lyapunov exponents, Kolmogorov–Sinai entropy, Shannon entropy and algorithmic complexity is discussed. In particular, we emphasize how a characterization of the unpredictability of a system gives a measure of its complexity. Adopting this point of view, we review some developments in the characterization of the predictability of systems showing different kinds of complexity: from… Expand
Complexity Characterization of Dynamical Systems Through Predictability
TLDR
How a characterization of the unpredictability of a system gives a measure of its complexity is emphasized, which can be accounted with suitable generalization of the standard indicators. Expand
Finite size Lyapunov exponent: Review on applications
In dynamical systems, the growth of infinitesimal perturbations is well characterized by the Lyapunov exponents. In many situations of interest, however, important phenomena involve finite amplitudeExpand
Assessing Chaos in Time Series: Statistical Aspects and Perspectives
Chaos theory offers to time series analysis new perspectives as well as concepts and ideas that have a through contribution to statistics. On the other hand, statistical methodology has shown to playExpand
Exploring the complex dynamics of a Duffing oscillator with ordinal patterns analysis
The driven double-well Duffing oscillator is a well-studied system that manifests a wide variety of dynamics, from periodic behavior to chaos, and describing a diverse array of physical systems. ItExpand
Statistical Complexity of Low- and High-Dimensional Systems
TLDR
This paper analyses the difference between chaos and noise using the Chirikov-Taylor standard map as an example in order to elucidate the basic mechanism that makes the value of complexity in deterministic systems high and zero for stochastic noise. Expand
Predictability of orbits in coupled systems through finite-time Lyapunov exponents
The predictability of an orbit is a key issue when a physical model has strong sensitivity to the initial conditions and it is solved numerically. How close the computed chaotic orbits are to theExpand
WITHDRAWN: Multiscale analysis in time series
TLDR
There is not a well established universal definition of complexity to date, but within the clinical domain, the meaning of complexity is associated with the presence of chaotic temporal variations in the steady state output and the quantification of complexity of fractal time series has been the focus of considerable attention. Expand
Characterizing Complex Dynamics in the Classical and Semi-Classical Duffing Oscillator Using Ordinal Patterns Analysis
TLDR
Correlation between the Lyapunov exponent and the permutation entropy is revealed that leads us to interpret dips in the Lyapsi exponent as transitions in the dynamics of the system, which cannot be detected with more traditional statistical tools. Expand
Kolmogorov’s Legacy about Entropy, Chaos, and Complexity
The concept of entropy was initially introduced in thermodynamics in a phenomenological context. Later, mainly by the contribution of Boltzmann, a probabilistic interpretation of the entropy wasExpand
Intrinsic chaos and external noise in population dynamics
TLDR
It is shown that the complexity of a nonlinear time-series model constructed from sheep populations comes completely from the environmental variations, but in other situations, intrinsic chaos can be the crucial factor. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 335 REFERENCES
Characterization of the spatial complex behavior and transition to chaos in flow systems
Abstract We introduce a “spatial” Lyapunov exponent to characterize the complex behavior of non-chaotic but convectively unstable flow sytems. This complexity is of spatial type and is due toExpand
Chaos or noise: difficulties of a distinction
TLDR
This work proposes to classify the signal behavior, without referring to any specific model, as stochastic or deterministic on a certain scale of the resolution epsilon, according to the dependence of the (epsilon, tau) entropy, h, and the finite size Lyapunov exponent lambda(epsil on) on Epsilon. Expand
Estimation of the Kolmogorov entropy from a chaotic signal
While there has been recently a dramatic growth in new mathematical concepts related to chaotic systems, ' the detailed comparison between models and experimental data has lagged somewhat. AfterExpand
Non-Uniform Chaotic Dynamics with Implications to Information Processing
We study a new parameter - the "Non-Uniformity Factor" (NUF) -, which we have introduced in [1]. by way of estimating and comparing the deviation from average behavior (expressed by such factors asExpand
Predictability in the large: an extension of the concept of Lyapunov exponent
We investigate the predictability problem in dynamical systems with many degrees of freedom and a wide spectrum of temporal scales. In particular, we study the case of three-dimensional turbulence atExpand
Measuring the Strangeness of Strange Attractors
We study the correlation exponent v introduced recently as a characteristic measure of strange attractors which allows one to distinguish between deterministic chaos and random noise. The exponent vExpand
Concept of complexity in random dynamical systems.
  • Loreto, Paladin, Vulpiani
  • Mathematics, Medicine
  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
  • 1996
TLDR
A measure of complexity in terms of the average number of bits per time unit necessary to specify the sequence generated by the system is introduced, and this indicator coincides with the rate K of divergence of nearby trajectories evolving under two different noise realizations. Expand
Characterisation of intermittency in chaotic systems
The authors discuss the characterisation of intermittency in chaotic dynamical systems by means of the time fluctuations of the response to a slight perturbation on the trajectory. A set of exponentsExpand
Dynamical properties and predictability of a class of self-organized critical models.
  • Caglioti, Loreto
  • Mathematics, Medicine
  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
  • 1996
TLDR
For a particular class of self-organized critical models, it is shown that the Lyapunov exponent is strictly lower than zero, which allows the dynamics to be described in terms of a piecewise linear contractive map. Expand
Ergodic theory of chaos and strange attractors
Physical and numerical experiments show that deterministic noise, or chaos, is ubiquitous. While a good understanding of the onset of chaos has been achieved, using as a mathematical tool theExpand
...
1
2
3
4
5
...