Related papers: Ergodic behaviors in reversible 3-state cellular a…
Dynamical processes can be classified in various ways as deterministic or stochastic, and continuous or discrete time. All these types can be studied by the path-spaces they generate, and stationary measures on that path-space. Such…
A simple relation of the order of $n$ abstract objects generates an $n-2$ dimensional basis of three dimensional vectors. A cellular automaton-like model of evolution of this system is postulated. During this evolution, some quantities…
The correlation between level velocities and eigenfunction intensities provides a new way of exploring phase space localization in quantized non-integrable systems. It can also serve as a measure of deviations from ergodicity due to quantum…
In this article we study a class of shift-invariant and positive rate probabilistic cellular automata (PCA) on rooted d-regular trees $\mathbb{T}^d$. In a first result we extend the results of [10] on trees, namely we prove that to every…
We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set of stationary measures and multiplicity of stationary measures (or phase transition) for reversible models.
A one dimensional classically chaotic spin chain with asymmetric coupling and two different inter-spin interactions, nearest neighbors and all-to-all, has been considered. Depending on the interaction range, dynamical properties, as…
Discrete dynamical systems can exhibit complex behaviour from the iterative application of straightforward local rules. A famous example are cellular automata whose global dynamics are notoriously challenging to analyze. To address this, we…
The cellular automata discrete dynamical system is considered as the two-stage process: the majority rule for the change in the automata state and the rule for the change in topological relations between automata. The influence of changing…
A two-state, three-dimensional, deterministic, reversible cellular automaton is shown to be capable of approximately circular orbits, wavelike undulations, and particle-like configurations that decay in accordance with a half-life law.
The Rosenzweig-Porter model is a one-parameter family of random matrices with three different phases: ergodic, extended non-ergodic and localized. We characterize numerically each of these phases and the transitions between them. We focus…
The spontaneous generation of electrical activity underpins a number of essential physiological processes, and is observed even in tissues where specialized pacemaker cells have not been identified. The emergence of periodic oscillations in…
Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in…
We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…
We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…
Periodicity and relaxation are investigated for the trajectories of the states in one-dimensional finite cellular automata with rule-90 and 150. The time evolutions are described with matrices. Eigenvalue analysis is applied to clarify the…
We study the motion of independent particles in a dynamical random environment on the integer lattice. The environment has a product distribution. For the multidimensional case, we characterize the class of spatially ergodic invariant…
Analytical solutions to the chaotic and ergodic motion of a certain class of one-dimensional dissipative and discrete dynamical systems are derived. This allows us to obtain exact expressions for physical properties like the time…
We revisit the dynamics of the one-dimensional self-gravitating sheets models. We show that homogeneous and non-homogeneous states have different ergodic properties. The former is non-ergodic and the one-particle distribution function has a…
Rule 22 elementary cellular automaton (ECA) has a 3--cell neighborhood, binary cell states, where a cell takes state `1' if there is exactly one neighbor, including the cell itself, in state `1'. In Boolean terms the cell-state transition…
We describe a class of cellular automata (CAs) that are end-to-end differentiable. DCAs interpolate the behavior of ordinary CAs through rules that act on distributions of states. The gradient of a DCA with respect to its parameters can be…