Related papers: On computing the Lyapunov exponents of reversible …
In this article, we discuss the family of cellular automata generated by so-called idempotent cellular automata (CA G such that G^2 = G) on the full shift. We prove a characterization of products of idempotent CA, and show examples of CA…
We study self-similarity in one-dimensional probabilistic cellular automata (PCA) using the renormalization technique. We introduce a general framework for algebraic construction of renormalization groups (RG) on cellular automata and apply…
We study the predictability of emergent phenomena in complex systems. Using nearest neighbor, one-dimensional Cellular Automata (CA) as an example, we show how to construct local coarse-grained descriptions of CA in all classes of Wolfram's…
We prove that the group of reversible cellular automata (RCA), on any alphabet $A$, contains a subgroup generated by three involutions which contains an isomorphic copy of every finitely generated group of RCA on any alphabet $B$. This…
Lyapunov exponents of a dynamical system are a useful tool to gauge the stability and complexity of the system. This paper offers a definition of Lyapunov exponents for a sequence of free linear operators. The definition is based on the…
We consider three matrix models of order 2 with one random entry $\epsilon$ and the other three entries being deterministic. In the first model, we let $\epsilon\sim\textrm{Bernoulli}\left(\frac{1}{2}\right)$. For this model we develop a…
The statistical behaviour of a product of independent, identically distributed random matrices in $\text{SL}(2,{\mathbb R})$ is encoded in the generalised Lyapunov exponent $\Lambda$; this is a function whose value at the complex number $2…
Anomalies are known to appear in the perturbation theory for the one-dimensional Anderson model. A systematic approach to anomalies at critical points of products of random matrices is developed, classifying and analysing their possible…
The Lyapunov exponents of a chaotic system quantify the exponential divergence of initially nearby trajectories. For Hamiltonian systems the exponents are related to the eigenvalues of a symplectic matrix. We make use of this fact to…
Nowadays the Lyapunov exponents and Lyapunov dimension have become so widespread and common that they are often used without references to the rigorous definitions or pioneering works. It may lead to a confusion since there are at least two…
Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several…
The Lyapunov exponents of a dynamical system measure the average rate of exponential stretching along an orbit. Positive exponents are often taken as a defining characteristic of chaotic dynamics. However, the standard…
This paper is devoted to study stability of Lyapunov exponents and simplicity of Lyapunov spectrum for bounded random compact operators on a separable infinite-dimensional Hilbert space from a generic point of view generated by the…
In this paper, we prove that a class of autonomous piecewise continuous systems of fractional order has well-defined Lyapunov exponents. For this purpose, based on some known results from differential inclusions of integer and fractional…
We consider quenched and annealed Lyapunov exponents for the Green's function of $-\Delta+\gamma V$, where the potentials $V(x), x\in\Z^d$, are i.i.d. nonnegative random variables and $\gamma>0$ is a scalar. We present a probabilistic proof…
In this short note, we prove positivity of the Lyapunov exponent for 1D continuum Anderson models by leveraging some classical tools from inverse spectral theory. The argument is much simpler than the existing proof due to…
The goal of this paper is twofold. In the first part we discuss a general approach to determine Lyapunov exponents from ensemble- rather than time-averages. The approach passes through the identification of locally stable and unstable…
We study the regularity of Lyapunov exponents for random linear cocycles taking values in $\Mat_m(\R)$ and driven by i.i.d. processes. Under three natural conditions - finite exponential moments, a spectral gap between the top two Lyapunov…
Power dissipation is known as the most notable limiting factor in all nano-electronic design techniques including Quantum-dot Cellular Automata (QCA). The familiar reversible computing approach is used as a reasonably reliable solution,…
This paper presents a classification of Cellular Automata rules based on its properties at the nth iteration. Elaborate computer program has been designed to get the nth iteration for arbitrary 1-D or 2-D CA rules. Studies indicate that the…