On a zero speed sensitive cellular automaton

نویسندگان

  • Xavier Bressaud
  • Pierre Tisseur
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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