English
Related papers

Related papers: On a zero speed sensitive cellular automaton

200 papers

We study the effects of IID random perturbations of amplitude $\epsilon > 0$ on the asymptotic dynamics of one-parameter families $\{f_a : S^1 \to S^1, a \in [0,1]\}$ of smooth multimodal maps which "predominantly expanding", i.e., $|f'_a|…

Dynamical Systems · Mathematics 2021-04-28 Alex Blumenthal , Yun Yang

This paper deals with asymptotic stability of a class of dynamical systems in terms of smooth Lyapunov pairs. We point out that well known converse Lyapunov results for differential inclusions cannot be applied to this class of dynamical…

Dynamical Systems · Mathematics 2015-06-30 Michael Schönlein

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also…

Cellular Automata and Lattice Gases · Physics 2017-04-04 Henryk Fukś , Joel Midgley-Volpato

The notion of expansivity and its generalizations (measure expansive, measure positively expansive, continuum-wise expansive, countably-expansive) are well known for deterministic systems and can be a useful property for studying…

Dynamical Systems · Mathematics 2024-10-15 Rafael A. Bilbao , Marlon Oliveira , Eduardo Santana

Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation. The limit set of a cellular automaton is its maximal topological attractor. A well know result, due to Kari, says that all nontrivial…

Dynamical Systems · Mathematics 2009-02-10 Pietro Di Lena , Luciano Margara

We develop an abstract operator-theoretic variational principle for asymptotic growth rates arising from subadditive processes driven by Markov operators: for each invariant measure on the base, the growth rate equals the supremum of fiber…

Dynamical Systems · Mathematics 2026-04-16 Pablo G. Barrientos , Isaia Nisoli

We construct an invariant measure for a piecewise analytic interval map whose Lyapunov exponent is not defined. Moreover, for a set of full measure, the pointwise Lyapunov exponent is not defined. This map has a Lorenz-like singularity and…

Dynamical Systems · Mathematics 2021-02-23 Jorge Olivares-Vinales

We perform a throughout numerical study of the average sensitivity to initial conditions and entropy production for two symplectically coupled standard maps focusing on the control-parameter region close to regularity. Although the system…

Statistical Mechanics · Physics 2009-11-10 Garin F. J. Ananos , Fulvio Baldovin , Constantino Tsallis

We consider the solution $u$ to the one-dimensional parabolic Anderson model with homogeneous initial condition $u(0, \cdot) \equiv 1$, arbitrary drift and a time-independent potential bounded from above. Under ergodicity and independence…

Probability · Mathematics 2015-03-13 Alexander Drewitz

In [6], a constraint on invariant measures of bi-permutative cellular automata has been observed: fixed values at the positive indices determine almost-surely a uniform conditional probability on the subset of values of positive conditional…

Dynamical Systems · Mathematics 2026-05-28 Matan Tal

We study the asymptotic properties of the small data solutions of the Vlasov-Maxwell system in dimension three. No neutral hypothesis nor compact support assumptions are made on the data. In particular, the initial decay in the velocity…

Analysis of PDEs · Mathematics 2020-07-07 Léo Bigorgne

The phase space trajectories of many body systems charateristic of simple fluids are highly unstable. We quantify this instability by a set of Lyapunov exponents, which are the rates of exponential divergence, or convergence, of initial…

Chaotic Dynamics · Physics 2007-05-23 Harald A. Posch , Christina Forster

Adaptive control architectures often make use of Lyapunov functions to design adaptive laws. We are specifically interested in adaptive control methods, such as the well-known L1 adaptive architecture, which employ a parameter observer for…

Systems and Control · Electrical Eng. & Systems 2021-04-23 Aditya A. Paranjape , Vivek Natarajan , Supratim Ghosh

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

A new class of critical points, termed as perpetual points, where acceleration becomes zero but the velocity remains non-zero, are observed in dynamical systems. The velocity at these points is either maximum or minimum or of inflection…

Chaotic Dynamics · Physics 2015-06-22 Awadhesh Prasad

We introduce the property of pre-expansivity for cellular automata (CA): it is the property of being expansive on asymptotic pairs of configurations (i.e. configurations that differ in only finitely many positions). Pre-expansivity…

Discrete Mathematics · Computer Science 2019-11-07 A. Gajardo , V. Nesme , Guillaume Theyssier

In this paper we derive a quantitative dichotomy for the top Lyapunov exponent of a class of non-dissipative SDEs on a compact manifold in the small noise limit. Specifically, we prove that in this class, either the Lyapunov exponent is…

Probability · Mathematics 2024-06-04 Jacob Bedrossian , Chi-Hao Wu

We define the notion of stochastic stability, already present in the literature in the context of smooth dynamical systems, for invariant measures of cellular automata perturbed by a random noise, and the notion of strongly stochastically…

Probability · Mathematics 2024-04-01 Hugo Marsan , Mathieu Sablik

A probabilistic cellular automaton (PCA) can be viewed as a Markov chain. The cells are updated synchronously and independently, according to a distribution depending on a finite neighborhood. We investigate the ergodicity of this Markov…

Probability · Mathematics 2015-03-17 Ana Busic , Jean Mairesse , Irene Marcovici

In 2019 Anthony Quas, Philippe Thieullen and Mohamed Zarrabi introduced the concept of strong fast invertibility for linear cocycles. It relates the growth of volumes between different initial times and, together with a condition on…

Dynamical Systems · Mathematics 2025-07-08 Florian Noethen