English
Related papers

Related papers: Introducing Lyapunov profiles of cellular automata

200 papers

Stochastic processes govern the time evolution of a huge variety of realistic systems throughout the sciences. A minimal description of noisy many-particle systems within a Markovian picture and with a notion of spatial dimension is given…

Statistical Mechanics · Physics 2021-02-25 Andrea Pizzi , Andreas Nunnenkamp , Johannes Knolle

Neural Cellular Automata (NCAs) offer a way to study the growth of two-dimensional artificial organisms from a single seed cell. From the outset, NCA-grown organisms have had issues with stability, their natural boundary often breaking down…

Neural and Evolutionary Computing · Computer Science 2025-12-11 James Stovold

Fixed-time stable dynamical systems are capable of achieving exact convergence to an equilibrium point within a fixed time that is independent of the initial conditions of the system. This property makes them highly appealing for designing…

Systems and Control · Electrical Eng. & Systems 2025-10-01 Michael Tang , Miroslav Krstic , Jorge Poveda

We analytically establish the role of a spectrum of Lyapunov exponents in the evolution of phase-space distributions $\rho(p,q)$. Of particular interest is $\lambda_2$, an exponent which quantifies the rate at which chaotically evolving…

chao-dyn · Physics 2009-10-30 Arjendu K. Pattanayak , Paul Brumer

In the framework of a recently developed theory for Hamiltonian chaos, which makes use of the formulation of Newtonian dynamics in terms of Riemannian differential geometry, we obtained analytic values of the largest Lyapunov exponent for…

Chaotic Dynamics · Physics 2007-05-23 Roberto Franzosi , Pietro Poggi , Monica Cerruti-Sola

Biological systems are notorious for complex behavior within short timescales (e.g. metabolic activity) and longer time scales (e.g. evolutionary selection), along with their complex spatial organization. Because of their complexity and…

Cellular Automata and Lattice Gases · Physics 2021-09-14 Alyssa M Adams

Generic dynamical systems have `typical' Lyapunov exponents, measuring the sensitivity to small perturbations of almost all trajectories. A generic system has also trajectories with exceptional values of the exponents, corresponding to…

Statistical Mechanics · Physics 2013-06-06 Tanguy Laffargue , Khanh-Dang Nguyen Thu Lam , Jorge Kurchan , Julien Tailleur

We consider a large class of 2D area-preserving diffeomorphisms that are not uniformly hyperbolic but have strong hyperbolicity properties on large regions of their phase spaces. A prime example is the Standard map. Lower bounds for…

Dynamical Systems · Mathematics 2017-01-27 Alex Blumenthal , Jinxin Xue , Lai-Sang Young

Nowadays the Lyapunov exponents and Lyapunov dimension have become so widespread and common that they are often used without references to the rigorous definitions or pioneering works. It may lead to a confusion since there are at least two…

Chaotic Dynamics · Physics 2016-03-07 N. V. Kuznetsov , T. A. Alexeeva , G. A. Leonov

We extend a previously introduced semi-analytical representation of a decomposition of CA dynamics in arbitrary dimensions and neighborhood schemes via the use of certain universal maps in which CA rule vectors are derivable from the…

Cellular Automata and Lattice Gases · Physics 2017-08-29 Theophanes E. Raptis

This paper is concerned with stability analysis of nonlinear time-varying systems by using Lyapunov function based approach. The classical Lyapunov stability theorems are generalized in the sense that the time-derivative of the Lyapunov…

Dynamical Systems · Mathematics 2017-08-18 Bin Zhou

Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical,…

Cellular Automata and Lattice Gases · Physics 2024-10-30 Temitayo Adefemi

State-of-the-art review of cellular automata, cellular automata for partial differential equations, differential equations for cellular automata and pattern formation in biology and engineering.

Cellular Automata and Lattice Gases · Physics 2010-03-11 Xin-She Yang , Y. Young

We introduce a ``spatial'' Lyapunov exponent to characterize the complex behavior of non chaotic but convectively unstable flow systems. This complexity is of spatial type and is due to sensitivity to the boundary conditions. We show that…

chao-dyn · Physics 2009-10-31 M. Falcioni , D. Vergni , A. Vulpiani

The problem of behaviour prediction for linear parameter-varying systems is considered in the interval framework. It is assumed that the system is subject to uncertain inputs and the vector of scheduling parameters is unmeasurable, but all…

Systems and Control · Computer Science 2019-08-13 Edouard Leurent , Denis Efimov , Tarek Raïssi , Wilfrid Perruquetti

It is frequently asserted that in a chaotic system two initially close points will separate at an exponential rate governed by the largest global Lyapunov exponent. Local Lyapunov exponents, however, are more directly relevant to…

Cellular automata (CA) provide a minimal formalism for investigating how simple local interactions generate rich spatiotemporal behavior in domains as diverse as traffic flow, ecology, tissue morphogenesis and crystal growth. However,…

Machine Learning · Computer Science 2025-06-24 Jaime A. Berkovich , Noah S. David , Markus J. Buehler

Neural-based, data-driven analysis and control of dynamical systems have been recently investigated and have shown great promise, e.g. for safety verification or stability analysis. Indeed, not only do neural networks allow for an entirely…

Optimization and Control · Mathematics 2023-12-14 Virginie Debauche , Alec Edwards , Raphael M. Jungers , Alessandro Abate

Understanding tumor invasion and metastasis is of crucial importance for both fundamental cancer research and clinical practice. In vitro experiments have established that the invasive growth of malignant tumors is characterized by the…

Biological Physics · Physics 2023-07-19 Yang Jiao , Salvatore Torquato

Collocated adaptive control of underactuated systems is still a main concern for the control community, all the more so because the collocated dynamics is no longer linear with respect to the constant base parameters. This work extends and…

Systems and Control · Computer Science 2014-05-21 Francesco Romano , Daniele Pucci , Francesco Nori