9 research outputs found
A Uniquely Ergodic Cellular Automaton
We construct a one-dimensional uniquely ergodic cellular automaton which is not nilpotent. This automaton can perform asymptotically infinitely sparse computation, which nevertheless never disappears completely. The construction builds on the self-simulating automaton of Gács. We also prove related results of dynamical and computational nature, including the undecidability of unique ergodicity, and the undecidability of nilpotency in uniquely ergodic cellular automata.</p
Local non-periodic order and diam-mean equicontinuity on cellular automata
Diam-mean equicontinuity is a dynamical property that has been of use in the
study of non-periodic order. Using some type of "local" skew product between a
shift and an odometer looking cellular automaton (CA) we will show there exists
an almost diam-mean equicontinuous CA that is not almost equicontinuous, and
hence not almost locally periodic
27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)
The fixed point construction is a method for designing tile sets and cellular automata with highly nontrivial dynamical and computational properties. It produces an infinite hierarchy of systems where each layer simulates the next one. The simulations are implemented entirely by computations of Turing machines embedded in the tilings or spacetime diagrams. We present an overview of the construction and list its applications in the literature.</p