On a zero speed sensitive cellular automaton
نویسندگان
چکیده
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 Exponents measuring pointwise or average linear speeds of the faster perturbations are equal to zero. We show that this implies the nullity of the measurable entropy. The measure μ we consider gives the μ-expansiveness property to the automaton. It is constructed with respect to a factor dynamical system based on simple “counter dynamics”. As a counterpart, we prove that in the case of positively expansive automata, the perturbations move at positive linear speed over all the configurations.
منابع مشابه
A Cellular Automaton Based Algorithm for Mobile Sensor Gathering
In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...
متن کاملNovel Subtractor Design Based on Quantum-Dot Cellular Automata (QCA) Nanotechnology
Quantum-dot cellular automaton (QCA) is a novel nanotechnology with a very different computational method in compared with CMOS, whereas placement of electrons in cells indicates digital information. This nanotechnology with specifications such as fast speed, high parallel processing, small area, low power consumption and higher switching frequency becomes a promising candidate for CMOS tec...
متن کاملFixation for Zero-Temperature Stochastic Ising Models on the Hexagonal Lattice
We investigate zero-temperature dynamics on the hexagonal lattice H for the homogeneous ferromagnetic Ising model with zero external magnetic field and a disordered ferromagnetic Ising model with a positive external magnetic field h. We consider both continuous time (asynchronous) processes and, in the homogeneous case, also discrete time synchronous dynamics (i.e., a deterministic cellular aut...
متن کاملApparent Entropy of Cellular Automata
A radius-r one-dimensional cellular automaton (CA) is an infinite sequence of identical finite-state machines (indexed by Ÿ) called cells. Each finite-state machine is in a state and these states change simultaneously according to a local transition function: the following state of the machine is related to its own state as well as the states of its 2r neighbors. A configuration of an automaton...
متن کاملConstructibility of speed one signal on cellular automata
This paper studies the capabilities of one dimensional, neighborhood of radius one cellular automata to construct speed one signals. We de/ne the notions of constructibility, consistent constructibility and preserving complexity consistent constructibility. Our main results are the following. • There exists a one dimensional neighborhood of radius one cellular automaton with four states which p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007