English
Related papers

Related papers: On a zero speed sensitive cellular automaton

200 papers

We consider generalised versions of the spin-boson model at small coupling. We assume the spin (or atom) to sit at the origin $0 \in \mathbb{R}^d$ and the propagation speed $v_p$ of free bosons to be constant, i.e.\ independent of momentum.…

Mathematical Physics · Physics 2014-02-21 W. De Roeck , A. Kupiainen

Considering nonlinear processes which are subject to unknown but measurable disturbances, we provide both stability and feasibility proofs for nonlinear model predictive controllers with abstract updates without the use of stabilizing…

Optimization and Control · Mathematics 2013-09-09 J. Pannek , J. Michael , M. Gerdts

The problem of estimating the angular speed of a solid body from attitude measurements is addressed. To solve this problem, we propose an observer whose dynamics are not constrained to evolve on any specific manifold. This drastically…

Systems and Control · Electrical Eng. & Systems 2021-12-02 Francesco Ferrante , Gildas Besançon

For a one-dimensional discrete Schr\"odinger operator with a weakly coupled potential given by a strongly mixing dynamical system with power law decay of correlations, we derive for all energies including the band edges and the band center…

Mathematical Physics · Physics 2011-01-25 Christian Sadel , Hermann Schulz-Baldes

We obtain a local stable manifold theorem for perturbations of nonautonomous linear difference equations possessing a very general type of nonuniform dichotomy, possibly with different growth rates in the uniform and nonuniform parts. We…

Dynamical Systems · Mathematics 2011-05-12 António J. G. Bento , César M. Silva

We introduce the entropy rate of multidimensional cellular automata. This number is invariant under shift-commuting isomorphisms; as opposed to the entropy of such CA, it is always finite. The invariance property and the finiteness of the…

Dynamical Systems · Mathematics 2012-06-29 François Blanchard , Pierre Tisseur

We consider stability analysis of constrained switching linear systems in which the dynamics is unknown and whose switching signal is constrained by an automaton. We propose a data-driven Lyapunov framework for providing probabilistic…

Systems and Control · Electrical Eng. & Systems 2022-07-15 Adrien Banse , Zheming Wang , Raphaël M. Jungers

Let $X=S^G$ where $G$ is a countable group and $S$ is a finite set. A cellular automaton (CA) is an endomorphism $T : X \to X$ (continuous, commuting with the action of $G$). Shereshevsky (1993) proved that for $G=Z^d$ with $d>1$ no CA can…

Dynamical Systems · Mathematics 2007-06-13 Tom Meyerovitch

In this paper, time-dependent dynamical systems given by sequences of maps are studied. For systems built from expanding C^2-maps on a compact Riemannian manifold M with uniform bounds on expansion factors and derivatives, we provide…

Dynamical Systems · Mathematics 2015-06-23 Christoph Kawan

We study expansive measures for continuous flows without fixed points on compact metric spaces. We provide a new characterization of expansive measures through dynamical balls that, in contrast to the dynamical balls considered in [\emph{J.…

Dynamical Systems · Mathematics 2026-04-30 Eduardo Pedrosa , Elias Rego , Alexandre Trilles

The long-term dynamics of many dynamical systems evolve on an attracting, invariant "slow manifold" that can be parameterized by a few observable variables. Yet a simulation using the full model of the problem requires initial values for…

Computational Physics · Physics 2007-05-23 C. W. Gear , T. J. Kaper , I. G. Kevrekidis , A. Zagaris

We explicitly construct global strict Lyapunov functions for rapidly time-varying nonlinear control systems. The Lyapunov functions we construct are expressed in terms of oftentimes more readily available Lyapunov functions for the limiting…

Optimization and Control · Mathematics 2007-05-23 Frederic Mazenc , Michael Malisoff , Marcio S. de Queiroz

We study the class of transitive skew-products associated with iterated function systems of circle diffeomorphisms. We can approximate any transitive skew-product by maps in this class that have a robustly zero Lyapunov exponent. In…

Dynamical Systems · Mathematics 2026-04-21 Pablo G. Barrientos , Joel Angel Cisneros

We study the existence and uniqueness of (locally) absolutely continuous trajectories of a dynamical system governed by a nonexpansive operator. The weak convergence of the orbits to a fixed point of the operator is investigated by relying…

Dynamical Systems · Mathematics 2014-12-16 Radu Ioan Bot , Ernö Robert Csetnek

We provide an easily checkable algebraic characterization of positive expansivity for Additive Cellular Automata over a finite abelian group. First of all, an easily checkable characterization of positive expansivity is provided for the non…

Formal Languages and Automata Theory · Computer Science 2023-08-09 Alberto Dennunzio , Enrico Formenti , Luciano Margara

As saturated output observations are ubiquitous in practice, identifying stochastic systems with such nonlinear observations is a fundamental problem across various fields. This paper investigates the asymptotically efficient identification…

Machine Learning · Computer Science 2025-04-07 Lantian Zhang , Lei Guo

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

Mathematical Physics · Physics 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

Let M=Z^D be a D-dimensional lattice, and let A be an abelian group. A^M is then a compact abelian group; a `linear cellular automaton' (LCA) is a topological group endomorphism \Phi:A^M --> A^M that commutes with all shift maps. Suppose…

Dynamical Systems · Mathematics 2007-05-23 Marcus Pivato , Reem Yassawi

In search for mathematically tractable models of anomalous diffusion, we introduce a simple dynamical system consisting of a chain of coupled maps of the interval whose Lyapunov exponents vanish everywhere. The volume preserving property…

Mathematical Physics · Physics 2013-10-03 Lucia Salari , Lamberto Rondoni , Claudio Giberti

The sensitivity of trajectories over finite time intervals t to perturbations of the initial conditions can be associated with a finite-time Lyapunov exponent lambda, obtained from the elements M_{ij} of the stability matrix M. For globally…

Disordered Systems and Neural Networks · Physics 2007-05-23 H. Schomerus , M. Titov