English
Related papers

Related papers: Using Dynamical Systems Theory to Quantify Complex…

200 papers

The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic…

Some 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…

Chaotic Dynamics · Physics 2007-05-23 Fabio Cecconi , Massimo Falcioni , Angelo Vulpiani

Complexity is often exhibited in dynamical systems, where certain parameters evolve with time in a strange and chaotic nature. These systems lack predictability and are common in the physical world. Dissipative systems are one of such…

Traditional methods in educational research often fail to capture the complex and evolving nature of learning processes. This chapter examines the use of complex systems theory in education to address these limitations. The chapter covers…

Computers and Society · Computer Science 2025-02-03 Mohammed Saqr , Daryn Dever , Sonsoles López-Pernas , Christophe Gernigon , Gwen Marchand , Avi Kaplan

In dynamical systems such as cellular automata and iterated maps, it is often useful to look at a language or set of symbol sequences produced by the system. There are well-established classification schemes, such as the Chomsky hierarchy,…

Condensed Matter · Physics 2007-05-23 Kristian Lindgren , Cristopher Moore , Mats G. Nordahl

In this paper we propose an approach for measuring growth of complexity of emerging patterns in complex systems such as cellular automata. We discuss several ways how a metric for measuring the complexity growth can be defined. This…

Cellular Automata and Lattice Gases · Physics 2022-07-22 Hugo Cisneros , Josef Sivic , Tomas Mikolov

Dataset complexity assessment aims to predict classification performance on a dataset with complexity calculation before training a classifier, which can also be used for classifier selection and dataset reduction. The training process of…

Computer Vision and Pattern Recognition · Computer Science 2022-09-30 Guang Li , Ren Togo , Takahiro Ogawa , Miki Haseyama

A simple mechanism for the emergence of complexity in cellular automata out of predictable dynamics is described. This leads to unfold the concept of conditional predictability for systems whose trajectory can only be piecewise known. The…

Cellular Automata and Lattice Gases · Physics 2015-06-17 Vladimir Garcia-Morales

In this paper we study the dynamics of 1- and 2- dimensional cellular automata, using a 2-adic representation of the states, we give a simple graphical technique for finding periodic solutions. We also study the continuity properties of the…

Cellular Automata and Lattice Gases · Physics 2007-07-06 Xu Xu , Yi Song , Stephen P. Banks

There has recently been considerable interest in studying quantum systems via dynamical Lie algebras (DLAs) -- Lie algebras generated by the terms which appear in the Hamiltonian of the system. However, there are some important properties…

In this work, we explore the dynamics of fractional differential equations (FDEs) through a rigorous topological analysis of strange attractors. By investigating systems with Caputo derivatives of order \( \alpha \in (0, 1) \), we identify…

Dynamical Systems · Mathematics 2024-09-10 Ronald Katende

We introduce amorphic complexity as a new topological invariant that measures the complexity of dynamical systems in the regime of zero entropy. Its main purpose is to detect the very onset of disorder in the asymptotic behaviour. For…

Dynamical Systems · Mathematics 2016-02-17 G. Fuhrmann , M. Gröger , T. Jäger

The local dynamic stability method (maximum Lyapunov exponent) can assess gait stability. Two variants of the method exist: the short-term divergence exponent (DE), and the long-term DE. Only the short-term DE can predict fall risk. The…

Quantitative Methods · Quantitative Biology 2018-12-27 Philippe Terrier , Fabienne Reynard

Many complex phenomena, from weather systems to heartbeat rhythm patterns, are effectively modeled as low-dimensional dynamical systems. Such systems may behave chaotically under certain conditions, and so the ability to detect chaos based…

Machine Learning · Computer Science 2021-06-17 Hagai Rappeport , Irit Levin Reisman , Naftali Tishby , Nathalie Q. Balaban

We present a survey of the theory of the Lyapunov Characteristic Exponents (LCEs) for dynamical systems, as well as of the numerical techniques developed for the computation of the maximal, of few and of all of them. After some historical…

Chaotic Dynamics · Physics 2010-03-24 Charalampos Skokos

Lenia is a continuous extension of Conway's Game of Life that exhibits rich pattern formations including self-propelling structures called gliders. In this paper, we focus on Asymptotic Lenia, a variant formulated as partial differential…

Cellular Automata and Lattice Gases · Physics 2025-09-29 Hiroki Kojima , Ivan Yevenko , Takashi Ikegami

We consider estimation of large approximate factor models in high-dimensional panels of stationary time series using Principal Component Analysis (PCA). We review the key results establishing the necessary and sufficient conditions for…

Econometrics · Economics 2026-02-13 Matteo Barigozzi

Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and a celebrated result is the existence of (intrinsically)…

Discrete Mathematics · Computer Science 2009-02-10 Laurent Boyer , Guillaume Theyssier

Dynamic Complexity is a phenomenon exhibited by a nonlinearly interacting system within which multitudes of different sizes of large scale coherent structures emerge, resulting in a globally nonlinear stochastic behavior vastly different…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-18 Tom Chang , Cheng-chin Wu , Marius Echim , Herve Lamy , Mark Vogelsberger , Lars Hernquist , Debora Sijacki

This study presents a scalable data-driven algorithm designed to efficiently address the challenging problem of reachability analysis. Analysis of cyber-physical systems (CPS) relies typically on parametric physical models of dynamical…

Robotics · Computer Science 2025-05-22 Navid Hashemi , Lars Lindemann , Jyotirmoy Deshmukh