Predictability: a way to characterize Complexity
arXiv:nlin/0101029 · doi:10.1016/S0370-1573(01)00025-4
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 kind of complexity: from low-dimensional systems to high-dimensional ones with spatio-temporal chaos and to fully developed turbulence. A special attention is devoted to finite-time and finite-resolution effects on predictability, which can be accounted with suitable generalization of the standard indicators. The problems involved in systems with intrinsic randomness is discussed, with emphasis on the important problems of distinguishing chaos from noise and of modeling the system. The characterization of irregular behavior in systems with discrete phase space is also considered.
142 Latex pgs. 41 included eps figures, submitted to Physics Reports. Related information at this http://axtnt2.phys.uniroma1.it
Cited by in corpus (94)
- Detecting barriers to transport: A review of different techniques
- Extensive Chaos in the Lorenz-96 Model
- Signatures of Noise Enhanced Stability in Metastable States
- Flow networks: A characterization of geophysical fluid transport
- Stability measures in metastable states with Gaussian colored noise
- Model-free quantification of time-series predictability
- Twenty-five years of multifractals in fully developed turbulence: a tribute to Giovanni Paladin
- Wavelet entropy of stochastic processes
- Recommendations and illustrations for the evaluation of photonic random number generators
- Structure of characteristic Lyapunov vectors in spatiotemporal chaos
- Increment entropy as a measure of complexity for time series
- Properties making a chaotic system a good Pseudo Random Number Generator
- The prediction of future from the past: an old problem from a modern perspective
- Chaos and predictability of homogeneous-isotropic turbulence
- Noise level estimation of time series using coarse grained entropy
- Chaotic properties of a turbulent isotropic fluid
- Simulating nonlinear dynamics of collective spins via quantum measurement and feedback
- From the butterfly effect to intrinsic randomness: the spontaneous growth of singular shear flows
- Kosambi-Cartan-Chern (KCC) theory for higher order dynamical systems
- Brownian motion and diffusion: from stochastic processes to chaos and beyond
- Data compression and learning in time sequences analysis
- Space-Time Complexity in Hamiltonian Dynamics
- Negative mobility of a Brownian particle: strong damping regime
- Applications of large deviation theory in geophysical fluid dynamics and climate science
- How to test for partially predictable chaos
- New Enhanced Chaotic Number Generators
- Localized behavior in the Lyapunov vectors for quasi-one-dimensional many-hard-disk systems
- Exploring the Lyapunov instability properties of high-dimensional atmospheric and climate models
- Harvesting entropy and quantifying the transition from noise to chaos in a photon-counting feedback loop
- Entropic descriptor of a complex behaviour
- Nonlinear dynamics and quantum chaos of a family of kicked -spin models
- Stability analysis of chaotic systems from data
- Coarse-Grained Probabilistic Automata Mimicking Chaotic Systems
- Numerical and experimental study of the effects of noise on the permutation entropy
- The production rate of the coarse grained Gibbs entropy and the Kolmogorov-Sinai entropy: a real connection ?
- Evolutional Entanglement in Nonequilibrium Processes
- Real-time thermoacoustic data assimilation
- Scaling properties of growing noninfinitesimal perturbations in space-time chaos
- Logarithmic bred vectors in spatiotemporal chaos: structure and growth
- Transport properties in chaotic and non-chaotic many particles systems
- The Role of Data in Model Building and Prediction: A Survey Through Examples
- Quantum Dynamical Entropies in Discrete Classical Chaos
- Reconstruction, forecasting, and stability of chaotic dynamics from partial data
- Origin of chaos in soft interactions and signatures of nonergodicity
- Evaluating entropy rate of laser chaos and shot noise
- Dynamical system analysis and forecasting of deformation produced by an earthquake fault
- Jacobi stability analysis of scalar field models with minimal coupling to gravity in a cosmological background
- Curriculum learning for data-driven modeling of dynamical systems
- Explicit predictability and dispersion scaling exponents in fully developed turbulence
- Superfast amplification and superfast nonlinear saturation of perturbations as the mechanism of turbulence
- Conceptual and practical approaches for investigating irreversible processes
- Ordinal Patterns in the Duffing Oscillator: Analyzing Powers of Characterization
- Fluctuations of Lyapunov Exponents in homogeneous and isotropic turbulence
- Nonlinearly driven transverse synchronization in coupled chaotic systems
- Effective temperature of self--similar time series: analytical and numerical developments
- Statistical features of systems driven by non-Gaussian processes: theory & practice
- Artificial Sequences and Complexity Measures
- On the foundations of statistical mechanics
- The transition to irreversibility in sheared suspensions: An analysis based on a mesoscopic entropy production
- Intrinsic chaos and external noise in population dynamics
- Dark Current and Single Photon Detection by 1550nm Avalanche Photodiodes: Dead Time Corrected Probability Distributions and Entropy Rates
- On finite-size Lyapunov exponents in multiscale systems
- Large-scale effects on meso-scale modeling for scalar transport
- Information production in homogeneous isotropic turbulence
- Exponential localization of singular vectors in spatiotemporal chaos
- The Dynamics of the Linear Random Farmer Model
- A regularity method for lower bounds on the Lyapunov exponent for stochastic differential equations
- Lower bounds on the Lyapunov exponents of stochastic differential equations
- Chaos in the quantum Duffing oscillator in the semiclassical regime under parametrized dissipation
- Random maps in physical systems
- Predictability in Nonlinear Dynamical Systems with Model Uncertainty
- Microcanonical processing methodology for ECG and intracardial potential: application to atrial fibrillation
- Local characterization of transient chaos on finite times in open systems
- Structured scale-dependence in the Lyapunov exponent of a Boolean chaotic map
- Asymptotic periodicity in networks of degrade-and-fire oscillators
- Prediction in Projection: A new paradigm in delay-coordinate reconstruction
- Revisiting asymptotic periodicity in networks of degrade-and-fire oscillators
- Probabilistic Predictability of Stochastic Dynamical Systems
- Quantum Dynamical Entropies and Complexity in Dynamical Systems
- Characteristic signatures of Northern Hemisphere blocking events in a Lagrangian flow network representation of the atmospheric circulation
- Network-based analysis of fluid flows: Progress and outlook
- Cellular Automata, PDEs, and Pattern Formation
- Discrete Dynamical Systems Embedded in Cantor Sets
- Complexity Characterization of Dynamical Systems Through Predictability
- Chaos in stochastic 2d Galerkin-Navier-Stokes
- Role of chaos for the validity of statistical mechanics laws: diffusion and conduction
- Inducing periodicity in lattices of chaotic maps with advection
- Intrinsic relationship between synchronisation thresholds and Lyapunov vectors: evidence from large eddy simulations and shell models
- Preterm Birth Analysis Using Nonlinear Methods (a preliminary study)
- Interscale entanglement production in a quantum system simulating classical chaos
- Lyapunov exponent and Wasserstein metric as validation tools for assessing short-time dynamics and quantitative model evaluation of large-eddy simulation
- Exploring the complex dynamics of a Duffing oscillator with ordinal patterns analysis
- Requirements Towards Predictive Simulations of Turbulent Reacting Flows
- Metric Entropy and the Optimal Prediction of Chaotic Signals