English
Related papers

Related papers: Complexity Characterization of Dynamical Systems T…

200 papers

This study evaluates data-driven models from a dynamical system perspective, such as unstable fixed points, periodic orbits, chaotic saddle, Lyapunov exponents, manifold structures, and statistical values. We find that these dynamical…

Dynamical Systems · Mathematics 2021-11-10 Miki U Kobayashi , Kengo Nakai , Yoshitaka Saiki , Natsuki Tsutsumi

A definition of entropy via the Kolmogorov algorithmic complexity is discussed. As examples, we show how the meanfield theory for the Ising model, and the entropy of a perfect gas can be recovered. The connection with computations are…

Statistical Mechanics · Physics 2007-05-23 Somendra M. Bhattacharjee

Lyapunov exponents of dynamical systems are defined from the rates of divergence of nearby trajectories. For stochastic systems, one typically assumes that these trajectories are generated under the "same noise realization". The purpose of…

Statistical Mechanics · Physics 2016-04-20 Tanguy Laffargue , Julien Tailleur , Frédéric van Wijland

We survey and introduce concepts and tools located at the intersection of information theory and network biology. We show that Shannon's information entropy, compressibility and algorithmic complexity quantify different local and global…

Molecular Networks · Quantitative Biology 2015-12-14 Hector Zenil , Narsis A. Kiani , Jesper Tegnér

Data Science and Machine learning have been growing strong for the past decade. We argue that to make the most of this exciting field we should resist the temptation of assuming that forecasting can be reduced to brute-force data analytics.…

Artificial Intelligence · Computer Science 2020-05-12 Hykel Hosni , Angelo Vulpiani

In this paper, we consider the problem of computing robust controlled invariants for discrete-time monotone dynamical systems. We consider different classes of monotone systems depending on whether the sets of states, control inputs and…

Systems and Control · Electrical Eng. & Systems 2023-06-27 Adnane Saoud , Murat Arcak

Shannon Entropy has been extensively used for characterizing complexity of time series arising from chaotic dynamical systems and stochastic processes such as Markov chains. However, for short and noisy time series, Shannon entropy performs…

Chaotic Dynamics · Physics 2016-12-08 Nithin Nagaraj , Karthi Balasubramanian

We shortly review the progress in the domain of deterministic chaos for quantum dynamical systems. With the appropriately extended definition of quantum Lyapunov exponent we analyze various quantum dynamical maps. It is argued that, within…

Quantum Physics · Physics 2007-05-23 W. A. Majewski

Herein we consider various concepts of entropy as measures of the complexity of phenomena and in so doing encounter a fundamental problem in physics that affects how we understand the nature of reality. In essence the difficulty has to do…

Statistical Mechanics · Physics 2007-05-23 Paolo Allegrini , Martina Giuntoli , Paolo Grigolini , Bruce J. West

We present a number of second order maps, which pass the singularity confinement test commonly used to identify integrable discrete systems, but which nevertheless are non-integrable. As a more sensitive integrability test, we propose the…

solv-int · Physics 2009-10-30 Jarmo Hietarinta , Claude Viallet

In this paper, we discuss the Lyapunov exponent definition of chaos and how it can be used to quantify the chaotic behavior of a system. We derive a way to practically calculate the Lyapunov exponent of a one-dimensional system and use it…

General Mathematics · Mathematics 2024-07-12 Brandon Le

We show that for continuous time dynamical systems described by polynomial differential equations of modest degree (typically equal to three), the following decision problems which arise in numerous areas of systems and control theory…

Optimization and Control · Mathematics 2012-10-30 Amir Ali Ahmadi , Anirudha Majumdar , Russ Tedrake

We investigate chaos in mixed-phase-space Hamiltonian systems using time series of the finite- time Lyapunov exponents. The methodology we propose uses the number of Lyapunov exponents close to zero to define regimes of ordered…

Chaotic Dynamics · Physics 2015-06-16 R. M. da Silva , C. Manchein , M. W. Beims , E. G. Altmann

We analyze the consequences of iterative measurement-induced nonlinearity on the dynamical behavior of qubits. We present a one-qubit scheme where the equation governing the time evolution is a complex-valued nonlinear map with one complex…

Quantum Physics · Physics 2007-05-23 T. Kiss , I. Jex , G. Alber , S. Vymetal

Even simply-defined, finite-state generators produce stochastic processes that require tracking an uncountable infinity of probabilistic features for optimal prediction. For processes generated by hidden Markov chains the consequences are…

Statistical Mechanics · Physics 2021-09-15 Alexandra M. Jurgens , James P. Crutchfield

It is argued that the two problems of choosing characterizations and models of complex systems should not be considered independently. A particular criterion for these choices, oriented on the potential usefulness of the results, is…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Axel G. Rossberg

Observing how long a dynamical system takes to return to some state is one of the most simple ways to model and quantify its dynamics from data series. This work proposes two formulas to estimate the KS entropy and a lower bound of it, a…

Chaotic Dynamics · Physics 2015-05-14 M. S. Baptista , E. J. Ngamga , Paulo R. F. Pinto , Margarida Brito , J. Kurths

This paper uses the assumptions of ergodicity and a microcanonical distribution to compute estimates of the largest Lyapunov exponents in lower-dimensional Hamiltonian systems. That the resulting estimates are in reasonable agreement with…

Astrophysics · Physics 2009-11-07 Henry E. Kandrup , Ioannis V. Sideris , C. L. Bohn

Many biological ecosystems exhibit chaotic behavior, demonstrated either analytically using parameter choices in an associated dynamical systems model or empirically through analysis of experimental data. In this paper, we provide a…

Dynamical Systems · Mathematics 2016-04-26 B. C. Dean , E. Dimitrova , A. Galande , E. W. Jenkins , S. Koshy

We present a heuristic analysis of the dynamics of general solutions to the Einstein Field Equations which highlights the possibility that such systems could possess a degree of unpredictability stronger than that which characterises…

General Relativity and Quantum Cosmology · Physics 2012-09-19 Yves Gaspar , Giovanni Acquaviva