Paper Info
Title
Complex Dynamics in Elementary Cellular Automaton Rule 26.
Abstract
The purpose of this paper is to explore complex dynamics in elementary cellular automaton rule 26. Firstly, we study the dynamics of this automaton through its interval map and its subsystem respectively. The positive topological entropy explored in its subsystem indicates that this automaton is topologically transitive on its subsystem. After that, we also study its shift representation under the framework of general symbolic dynamics. We show that rule 26 can be expressed by the shift on symbolic space with two symbols. The obtained results indicate that this automaton exhibits rich dynamical behavior.
Year
Venue
Keywords
2015
JOURNAL OF CELLULAR AUTOMATA
Elementary cellular automaton,rule 26,topological entropy,Bernoulli shift,symbolic dynamics
Field
DocType
Volume
Discrete mathematics,Cellular automaton,Two-way deterministic finite automaton,Continuous automaton,Elementary cellular automaton,Combinatorics,Deterministic automaton,Reversible cellular automaton,Block cellular automaton,Stochastic cellular automaton,Mathematics
Journal
10
Issue
ISSN
Citations 
1-2
1557-5969
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Junbiao Guan1347.69
Fang-yue Chen28018.67