English
Related papers

Related papers: On a zero speed sensitive cellular automaton

200 papers

We investigate the uniform stability properties of discrete-time linear switched systems subject to arbitrary switching, focusing on the "marginally unstable" regime in which the system is not Lyapunov stable but in which trajectories…

Dynamical Systems · Mathematics 2022-03-28 Ian D. Morris

Gauge-invariance is a fundamental concept in physics---known to provide the mathematical justification for all four fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts, directly in…

Formal Languages and Automata Theory · Computer Science 2018-07-03 Pablo Arrighi , Giuseppe Di Molfetta , Nathanaël Eon

Localization of wave functions in disordered systems can be characterized by the Lyapunov exponent, which is zero in the extended phase and nonzero in the localized phase. Previous studies have shown that this exponent is an analytic…

Disordered Systems and Neural Networks · Physics 2025-12-29 Hai-Tao Hu , Ming Gong , Guangcan Guo , Zijing Lin

We prove that every dynamical system $X$ with free action of a countable amenable group $G$ by homeomorphisms has a zero-dimensional extension $Y$ which is faithful and principal, i.e. every $G$-invariant measure $\mu$ on $X$ has exactly…

Dynamical Systems · Mathematics 2019-02-05 Dawid Huczek

We prove that every probabilistic cellular automaton with strictly positive transition probabilities that admits a stationary Bernoulli measure is exponentially ergodic. Moreover, the mixing time of any finite region in such a system is…

Probability · Mathematics 2026-05-19 Irène Marcovici , Siamak Taati

For a non-generic, yet dense subset of $C^1$ expanding Markov maps of the interval we prove the existence of uncountably many Lyapunov optimizing measures which are ergodic, fully supported and have positive entropy. These measures are…

Dynamical Systems · Mathematics 2017-08-29 Mao Shinoda , Hiroki Takahasi

We propose a composite Lyapunov framework for nonlinear autonomous systems that ensures strict decay through a pair of differential inequalities. The approach yields integral estimates, quantitative convergence rates, vanishing of…

Optimization and Control · Mathematics 2025-10-10 Hassan Saoud

In this paper we deal with infinite-dimensional nonlinear forward complete dynamical systems which are subject to external disturbances. We first extend the well-known Datko lemma to the framework of the considered class of systems. Thanks…

Optimization and Control · Mathematics 2020-02-18 Ihab Haidar , Yacine Chitour , Paolo Mason , Mario Sigalotti

This paper studies directional dynamics in cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cellular automaton through the conjoint action of its global rule…

Discrete Mathematics · Computer Science 2010-08-23 Martin Delacourt , Victor Poupet , Mathieu Sablik , Guillaume Theyssier

We study asymptotic stability of continuous-time systems with mode-dependent guaranteed dwell time. These systems are reformulated as special cases of a general class of mixed (discrete-continuous) linear switching systems on graphs, in…

Dynamical Systems · Mathematics 2019-12-24 Yacine Chitour , Nicola Guglielmi , Mario Sigalotti , Vladimir Protasov

We study biased variable-speed random walks in dynamical random conductances. Assuming that the conductances are upper-bounded, we prove that the walk has strictly positive speed for every bias $\lambda>0$. We then give an explicit…

Probability · Mathematics 2025-12-24 Eszter Couillard

We study stability of solutions for a randomly driven and degenerately damped version of the Lorenz '63 model. Specifically, we prove that when damping is absent in one of the temperature components, the system possesses a unique invariant…

Probability · Mathematics 2020-09-18 Juraj Foldes , Nathan E. Glatt-Holtz , David P. Herzog

The Lyapunov spectrum describes the exponential growth, or decay, of infinitesimal phase-space perturbations. The perturbation associated with the maximum Lyapunov exponent is strongly localized in space, and only a small fraction of all…

Chaotic Dynamics · Physics 2007-05-23 Christina Forster , Robin Hirschl , Harald A. Posch , William G. Hoover

The evolution of entropy is derived with respect to dynamical systems. For a stochastic system, its relative entropy $D$ evolves in accordance with the second law of thermodynamics; its absolute entropy $H$ may also be so, provided that the…

Chaotic Dynamics · Physics 2010-08-31 X. San Liang

We consider the statistical properties of a non-falling trajectory in the Whitney problem of an inverted pendulum excited by an external force. In the case when the external force is white noise, we recently found the instantaneous…

Statistical Mechanics · Physics 2020-10-28 Nikolai A. Stepanov , Mikhail A. Skvortsov

Power-law sensitivity to initial conditions, characterizing the behaviour of dynamical systems at their critical points (where the standard Liapunov exponent vanishes), is studied in connection with the family of nonlinear 1D logistic-like…

Statistical Mechanics · Physics 2009-10-30 U. M. S. Costa , M. L. Lyra , A. R. Plastino , C. Tsallis

For a d-dimensional cellular automaton with d $\ge$ 1 we introduce a rescaled entropy which estimates the growth rate of the entropy at small scales by generalizing previous approaches [1, 9]. We also define a notion of Lyapunov exponent…

Combinatorics · Mathematics 2021-08-11 David Burguet

Perturbation theory is a powerful tool in manipulating dynamical system. However, it is legal only for infinitesimal perturbations. We propose to dispose this problem by means of perturbation group, and find that the coupling constant…

High Energy Physics - Theory · Physics 2007-05-23 Chao-Zheng Zha

We show that an almost expansive cellular automaton according to Gilman's classification cannot have irrational eigenvalues. This completes the proof that any surjective cellular automaton cannot have irrational eigenvalues for the uniform…

Dynamical Systems · Mathematics 2022-08-24 Rezki Chemlal

If A=Z/2, then A^Z is a compact abelian group. A `linear cellular automaton' is a shift-commuting endomorphism F of A^Z. If P is a probability measure on A^Z, then F `asymptotically randomizes' P if F^j P converges to the Haar measure as…

Dynamical Systems · Mathematics 2007-05-23 Marcus Pivato
‹ Prev 1 3 4 5 6 7 10 Next ›