English
Related papers

Related papers: On a zero speed sensitive cellular automaton

200 papers

We study the set of strictly periodic points in surjective cellular automata, i.e., the set of those configurations which are temporally periodic for a given automaton but they not spatially periodic. This set turns out to be dense for…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Alberto Dennunzio , Pietro Di Lena , Luciano Margara

Using renewal times and Girsanov's transform, we prove that the speed of the excited random walk is infinitely differentiable with respect to the bias parameter in $(0,1)$ for the dimension $d\ge 2$. At the critical point $0$, using a…

Probability · Mathematics 2016-06-24 Cong Dan Pham

We study two models of Anderson-type random operators on two deterministically coupled continuous strings. Each model is associated with independent, identically distributed four-by-four symplectic transfer matrices, which describe the…

Mathematical Physics · Physics 2007-05-23 Hakim Boumaza , Günter Stolz

We consider a general class of maps of the interval having Lyapunov subexponential instability $|\delta x_{t}|\sim|\delta x_{0}|\exp[\Lambda_{t}(x_{0})\zeta(t)]$, where $\zeta(t)$ grows sublinearly as $t\rightarrow\infty$. We outline here a…

Chaotic Dynamics · Physics 2014-10-22 Pierre Nazé , Roberto Venegeroles

In this paper we introduce a notion of expansiveness for a set valued map defined on a topological space different from that given by Richard Williams at \cite{Wi, Wi2} and prove that the topological entropy of an expansive set valued map…

Dynamical Systems · Mathematics 2022-12-29 Maria José Pacifico , José Vieitez

Let M be a monoid (e.g. the lattice Z^D), and A an abelian group. A^M is then a compact abelian group; a linear cellular automaton (LCA) is a continuous endomorphism F:A^M --> A^M that commutes with all shift maps. Let mu be a (possibly…

Dynamical Systems · Mathematics 2009-09-25 Marcus Pivato , Reem Yassawi

Ergodic properties of rational maps are studied, generalising the work of F.\ Ledrappier. A new construction allows for simpler proofs of stronger results. Very general conformal measures are considered. Equivalent conditions are given for…

Dynamical Systems · Mathematics 2012-04-02 Neil Dobbs

It is well know that for globally contractive autonomous systems, there exists a unique equilibrium and the distance to the equilibrium evaluated along any trajectory decreases exponentially with time. We show that, additionally, the…

Dynamical Systems · Mathematics 2013-08-05 Samuel Coogan , Murat Arcak

We prove that many dynamical properties of group cellular automata (i.e., cellular automata defined on any finite group and with global rule which is an endomorphism), including surjectivity, injectivity, sensitivity to initial conditions,…

Formal Languages and Automata Theory · Computer Science 2025-07-15 Niccolo' Castronuovo , Alberto Dennunzio , Luciano Margara

In this paper we analyse the non-wandering set of 1D-Greenberg-Hastings cellular automata models for excitable media with $e\geqslant 1$ excited and $r\geqslant 1$ refractory states and determine its (strictly positive) topological entropy.…

Dynamical Systems · Mathematics 2021-11-25 Marc Kesseböhmer , Jens D. M. Rademacher , Dennis Ulbrich

Let $G$ be a group and let $A$ be a finite-dimensional vector space over an arbitrary field $K$. We study finiteness properties of linear subshifts $\Sigma \subset A^G$ and the dynamical behavior of linear cellular automata $\tau \colon…

Dynamical Systems · Mathematics 2024-04-05 Tullio Ceccherini-Silberstein , Michel Coornaert , Xuan Kien Phung

For general asymptotically sub-additive potentials (resp. asymptotically additive potentials) on general topological dynamical systems, we establish some variational relations between the topological entropy of the level sets of Lyapunov…

Dynamical Systems · Mathematics 2015-05-13 De-Jun Feng , Wen Hunag

We prove that there do not exist positively expansive cellular automata defined on the full k-ary tree shift (for k>=2). Moreover, we investigate some topological properties of these automata and their relationships, namely permutivity,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Gabriele Fici , Francesca Fiorenzi

The ADM formalism together with a constant mean curvature (CMC) temporal gauge is used to derive the monotonic decay of a weak Lyapunov function of the Einstein dynamical equations in an expanding universe with a positive cosmological…

General Relativity and Quantum Cosmology · Physics 2022-04-08 Puskar Mondal

For systems evolving on a Riemannian manifold, we propose converse Lyapunov theorems for asymptotic and exponential stability. The novelty of the proposed approach is that is does not rely on local Euclidean coordinate, and is thus valid on…

Systems and Control · Electrical Eng. & Systems 2020-02-27 Dongjun Wu

We continue our study of the dynamics of mappings with small topological degree on (projective) complex surfaces. Previously, under mild hypotheses, we have constructed an ergodic ``equilibrium'' measure for each such mapping. Here we study…

Dynamical Systems · Mathematics 2009-09-10 Jeffrey Diller , Romain Dujardin , Vincent Guedj

A multispecies, collisionless plasma is modeled by the Vlasov-Poisson system. Assuming that the electric field decays with sufficient rapidity as $t \to\infty$, we show that the velocity characteristics and spatial averages of the particle…

Analysis of PDEs · Mathematics 2022-01-25 Stephen Pankavich

Consider continuous-time linear switched systems on R^n associated with compact convex sets of matrices. When the system is irreducible and the largest Lyapunov exponent is equal to zero, there always exists a Barabanov norm (i.e. a norm…

Optimization and Control · Mathematics 2014-09-17 Yacine Chitour , Moussa Gaye , Paolo Mason

For stochastic perturbations of linear systems with non-zero pure imaginary spectrum we discuss the averaging theorems in terms of the slow-fast action-angle variables and in the sense of Krylov-Bogoliubov. Then we show that if the…

Dynamical Systems · Mathematics 2025-05-13 Jing Guo , Sergei Kuksin , Zhenxin Liu

The aim of this paper is to introduce a class of Hamiltonian autonomous systems in dimension 4 which are completely integrable and their dynamics is described in all details. They have an equilibrium point which is stable for some rare…

Dynamical Systems · Mathematics 2014-02-04 Gaetano Zampieri