We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Spectrum of Elementary Cellular Automata and Closed Chains of Contours †.
- Authors
Tatashev, Alexander; Yashina, Marina
- Abstract
In this paper, we study the properties of some elementary automata. We have obtained the characteristics of these cellular automata. The concept of the spectrum for a more general class than the class of elementary automata is introduced. We introduce and study discrete dynamical systems which represents the transport of mass on closed chains of contours. Particles on contours move in accordance with given rules. These dynamical systems can be interpreted as cellular automata. Contributions towards this study are as follows. The characteristics of some elementary cellular automata have been obtained. A theorem about the velocity of particles' movement on the closed chain has been proved. It has been proved that, for any ε > 0 , there exists a chain with flow density ρ < ε such that the average flow particle velocity is less than the velocity of free movement. An interpretation of this system as a transport model is given. The spectrum of a binary closed chain with some conflict resolution rule is studied.
- Subjects
CELLULAR automata; GRANULAR flow; FLOW velocity; CONFLICT management; DISCRETE systems
- Publication
Machines, 2019, Vol 7, Issue 2, p28
- ISSN
2075-1702
- Publication type
Article
- DOI
10.3390/machines7020028