On a zero speed sensitive cellular automaton
نویسندگان
چکیده
منابع مشابه
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 en...
متن کامل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...
متن کاملOn a Periodic Soliton Cellular Automaton
We propose a box and ball system with a periodic boundary condition (pBBS). The time evolution rule of the pBBS is represented as a Boolean recurrence formula, an inverse ultradiscretization of which is shown to be equivalent with the algorithm of the calculus for the 2Nth root. The relations to the pBBS of the combinatorial R matrix of U q(A (1) N ) are also discussed.
متن کاملA Particular Universal Cellular Automaton
Signals are a classical tool used in cellular automata constructions that proved to be useful for language recognition or firing-squad synchronisation. Particles and collisions formalize this idea one step further, describing regular nets of colliding signals. In the present paper, we investigate the use of particles and collisions for constructions involving an infinite number of interacting p...
متن کاملA Deformed Cellular Automaton Model
In existing Cellular Automaton (CA) model, the cellular width is not related to vehicular velocity. However, in real condition, at road’s toll station or intersection, the introduced fixed infrastructure or pedestrians moving into vehicle lane will result in the lane narrowing, so limit the passing speed of vehicle. According to this condition, this paper presents a deformed CA model, and makes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nonlinearity
سال: 2006
ISSN: 0951-7715,1361-6544
DOI: 10.1088/0951-7715/20/1/002