Related papers: On computing the Lyapunov exponents of reversible …
We define the class of rapidly left expansive cellular automata, which contains fractional multiplication automata, Wolfram's Rule 30, and many others. The definition has been shaped by a proposition of Jen on aperiodicity of columns in…
Both cellular automata (CA) and lattice-gas automata (LG) provide finite algorithmic presentations for certain classes of infinite dynamical systems studied by symbolic dynamics; it is customary to use the term `cellular automaton' or…
The Riemann Hypothesis is the main open problem of Number Theory and several scientists are trying to solve this problem. In this regard, in a recent work [8], a difference equation has been proposed that calculates the nth non-trivial zero…
In this paper we introduce a method that allows one to prove uniform local results for one-dimensional discrete Schr\"odinger operators with Sturmian potentials. We apply this method to the transfer matrices in order to study the Lyapunov…
We find the asymptotics for the almost sure Lyapunov exponent for the solution of the parabolic Anderson problem as the molecular diffusivity tends to zero.
We consider a general class of decision problems concerning formal languages, called ``(one-dimensional) unboundedness predicates'', for automata that feature reversal-bounded counters (RBCA). We show that each problem in this class reduces…
Abelian cellular automata (CA) are CA which are group endomorphisms of the full group shift when endowing the alphabet with an abelian group structure. A CA randomizes an initial probability measure if its iterated images weak *-converge…
In studying the predictability of emergent phenomena in complex systems, Israeli & Goldenfeld (Phys. Rev. Lett., 2004; Phys. Rev. E, 2006) showed how to coarse-grain (elementary) cellular automata (CA). Their algorithm for finding…
It is shown that irreversible classical cellular automata can be performed by quantum algorithm using additional ancilla registers. The algorithm for cellular automata states analysis has been proposed. This algorithm is based on the…
Probabilistic cellular automata (PCA) are used to model a variety of discrete spatially extended systems undergoing parallel-updating. We propose an embedding of a number of classical nonequilibrium concepts in the PCA-world. We start from…
We continue our study of the parabolic Anderson equation $\partial u/\partial t = \kappa\Delta u + \gamma\xi u$ for the space-time field $u\colon\,\Z^d\times [0,\infty)\to\R$, where $\kappa \in [0,\infty)$ is the diffusion constant,…
The dependence of the Lyapunov exponent on the closeness parameter, $\epsilon$, in tangent bifurcation systems is investigated. We study and illustrate two averaging procedures for defining Lyapunov exponents in such systems. First, we…
This paper studies the number conservation property of 1-dimensional non-uniform cellular automata (CAs). In a non-uniform cellular automaton (CA), different cells may follow different rules. The present work considers that the cells follow…
A general indicator of the presence of chaos in a dynamical system is the largest Lyapunov exponent. This quantity provides a measure of the mean exponential rate of divergence of nearby orbits. In this paper, we show that the so-called…
Using an unusual, yet natural invariant measure we show that there exists a sensitive cellular automaton whose perturbations propagate at asymptotically null speed for almost all configurations. More specifically, we prove that Lyapunov…
We consider a class of noisy, one-dimensional quantum cellular automata that allow one to shift from unitary dynamics to completely positive maps, and investigate the notion of reversibility in such a setting. To this aim, we associate an…
We investigate second order additive invariants in elementary cellular automata rules. Fundamental diagrams of rules which possess additive invariants are either linear or exhibit singularities similar to singularities of rules with…
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 new estimates of the Caputo derivative of order $\alpha \in (0,1]$ for some specific functions. The estimations are shown useful to construct Lyapunov functions for systems of fractional differential equations in biology, based on…
A random phase property is proposed for products of random matrices drawn from any one of the classical groups associated with the ten Cartan symmetry classes of non-interacting disordered Fermion systems. It allows to calculate the…