Related papers: Stable Multi-Level Monotonic Eroders
Classical cellular automata represent a class of explicit discrete spacetime lattice models in which complex large-scale phenomena emerge from simple deterministic rules. With the goal to uncover different physically distinct classes of…
One-dimensional cellular automata are discrete dynamical systems that operate on an infinite lattice of sites and are characterized by the locality and uniformity of their update rule. Permutations of the state set and isometric…
Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random…
Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular-automaton analogous of localizations or…
It is commonly held that a necessary condition for the existence of solitons in nonlinear-wave systems is that the soliton's frequency (spatial or temporal) must not fall into the continuous spectrum of radiation modes. However, this is not…
We consider the 1/2-dimensional relativistic Vlasov-Maxwell system that describes the time-evolution of a plasma. We find a relatively simple criterion for spectral instability of a wide class of equilibria. This class includes…
The mobility edges (MEs) in energy which separate extended and localized states are a central concept in understanding the localization physics. In one-dimensional (1D) quasiperiodic systems, while MEs may exist for certain cases, the…
Stable embedded solitons are discovered in the generalized third-order nonlinear Schroedinger equation. When this equation can be reduced to a perturbed complex modified KdV equation, we developed a soliton perturbation theory which shows…
We consider the problem of embedding odometers in one-dimensional cellular automata. We show that (1) every odometer can be be embedded in a gliders with reflecting walls cellular automaton, which one depending on the odometer, and (2) an…
A simple (2+1) dimensional discrete model is introduced to study the evolution of solid surface morphologies during ion-beam sputtering. The model is based on the same assumptions about the erosion process as the existing analytic theories.…
The classification of the ground-state phases of complex one-dimensional electronic systems is considered in the context of a fixed-point strategy. Examples are multichain Hubbard models, the Kondo-Heisenberg model, and the one-dimensional…
Based on a group theoretical setting a sort of discrete dynamical system is constructed and applied to a combinatorial dynamical system defined on the set of certain Bethe ansatz related objects known as the rigged configurations. This…
The Stranded Cellular Automata (SCA) model consists of a grid of cells which can each contain between zero and two strands apiece and two turning rules that control when strands turn and when they cross. While patterns on this model have…
We report erosion of synchronization in networks of coupled phase oscillators, a phenomenon where perfect phase synchronization is unattainable in steady-state, even in the limit of infinite coupling. An analysis reveals that the total…
The breaking of ergodicity in isolated quantum systems with a single-particle mobility edge is an intriguing subject that has not yet been fully understood. In particular, whether a nonergodic but metallic phase exists or not in the…
We study the dynamics of (synchronous) one-dimensional cellular automata with cyclical boundary conditions that evolve according to the majority rule with radius $ r $. We introduce a notion that we term cell stability with which we express…
Monotone systems are dynamical systems whose solutions preserve a partial order in the initial condition for all positive times. It stands to reason that some systems may preserve a partial order only after some initial transient. These…
Exactly ergodicity in boundary-driven semi-infinite cellular automata (CA) are investigated. We establish all the ergodic rules in CA with 3, 4, and 5 states. We analytically prove the ergodicity for 12 rules in 3-state CA and 118320 rules…
This is a study of the one-dimensional elementary cellular automaton rule 54 in the new formalism of "flexible time". We derive algebraic expressions for groups of several cells and their evolution in time. With them we can describe the…
We consider random boolean cellular automata on the integer lattice, i.e., the cells are identified with the integers from 1 to $N$. The behaviour of the automaton is mainly determined by the support of the random variable that selects one…