相关论文: Cellular automata and Lyapunov exponents

We study a non-ergodic one-dimensional probabilistic cellular automata, where each component can assume the states $\+$ and $\-.$ We obtained the limit distribution for a set of measures on $\{\+,\-\}^\Z.$ Also, we show that for certain…

We prove that, for every one-dimendional exponentially ergodic probabilistic cellular automaton with positive rates, there exists a locally defined coupling-from-the-past flow whose coalescence time has a finite exponential moment.

We develop a rather elaborate computer program to investigate the jointly periodic points of one-dimensional cellular automata. The experimental results and mathematical context lead to questions, conjectures and a contextual theorem.

Cellular automata are topological dynamical systems. We consider the problem of deciding whether two cellular automata are conjugate or not. We also consider deciding strong conjugacy, that is, conjugacy by a map that commutes with the…

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…

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,…

Starting from integrable cellular automata we present a novel form of Painlev\'e equations. These equations are discrete in both the independent variable and the dependent one. We show that they capture the essence of the behavior of the…

In this paper, we study linear cellular automata (CAs) on Cayley tree of order 2 over the field $\mathbb F_p$ (the set of prime numbers modulo $p$). We construct the rule matrix corresponding to finite cellular automata on Cayley tree.…

We study the entropy and Lyapunov exponents of invariant measures $\mu$ for smooth surface diffeomorphisms $f$, as functions of $(f,\mu)$. The main result is an inequality relating the discontinuities of these functions. One consequence is…

We consider linear cocycles over non-uniformly hyperbolic dynamical systems. The base system is a diffeomorphism $f$ of a compact manifold $X$ preserving a hyperbolic ergodic probability measure $\mu$. The cocycle $A$ over $f$ is Holder…

We quantify the coupling asymptotics for the Lyapunov-exponent of a one-frequency quasi-periodic Schr\"odinger operator with analytic potential sampling function. The result refines the well-known lower bound of the Lyapunov-exponent by…

In this paper we continue our study of polynomial diffeomorphisms of C^2. Let us recall that there is an invariant measure $\mu$, which is the pluri-complex version of the harmonic measure of the Julia set for polynomial maps of C. In this…

For a fast particle moving within a two-dimensional array of soft scatterers - centers of weak and short-range potential - the dependence of the Lyapunov exponent on the system parameters is studied. The use of the linearized equations for…

For a general attractive Probabilistic Cellular Automata on S Z d , we prove that the (time-) convergence towards equilibrium of this Markovian parallel dynamics, exponentially fast in the uniform norm, is equivalent to a condition (A).…

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…

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…

We prove existence of (at most denumerable many) absolutely continuous invariant probability measures for random one-dimensional dynamical systems with asymptotic expansion. If the rate of expansion (Lyapunov exponents) is bounded away from…

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…

We prove the entropic continuity of Lyapunov exponent for C^r maps of the interval or of the circle with large entropy for r>1, without making any assumptions on the set of critical points. A consequence is the upper semi-continuity of…

Noise in the local transition function is compared to fluctuations in the updating times of the cells. Obtained results are shown to be quite different in both cases. In this extended abstract we briefly explain the problem and present…