In this paper, the dynamics of rule 106, a Chua’s hyper Bernoulli cellular automata rule, is studied and discussed from the viewpoint of symbolic dynamics. It is presented that rule 106 defines a chaotic subsystem wh...In this paper, the dynamics of rule 106, a Chua’s hyper Bernoulli cellular automata rule, is studied and discussed from the viewpoint of symbolic dynamics. It is presented that rule 106 defines a chaotic subsystem which is topologically mixing and possesses the positive topologically entropy. An effective method of constructing its chaotic subsystems is proposed. Indeed, it is interesting to find that this rule is filled with infinitely many disjoint chaotic subsystems. Special attention is paid to each subsystem on which rule 106 is topologically mixing and possesses the positive topologically entropy. Therefore, it is natural to argue that the intrinsic complexity of rule 106 is high from this viewpoint.展开更多
Recent progress in symbolic dynamics of cellular automata (CA) shows that many CA exhibit rich and complicated Bernoulli-shift properties, such as positive topological entropy, topological transitivity and even mixing...Recent progress in symbolic dynamics of cellular automata (CA) shows that many CA exhibit rich and complicated Bernoulli-shift properties, such as positive topological entropy, topological transitivity and even mixing. Noticeably, some CA are only transitive, but not mixing on their subsystems. Yet, for one-dimensional CA, this paper proves that not only the shift transitivity guarantees the CA transitivity but also the CA with transitive non-trivial Bernoulli subshift of finite type have dense periodic points. It is concluded that, for one-dimensional CA, the transitivity implies chaos in the sense of Devaney on the non-trivial Bernoulli subshift of finite types.展开更多
文摘In this paper, the dynamics of rule 106, a Chua’s hyper Bernoulli cellular automata rule, is studied and discussed from the viewpoint of symbolic dynamics. It is presented that rule 106 defines a chaotic subsystem which is topologically mixing and possesses the positive topologically entropy. An effective method of constructing its chaotic subsystems is proposed. Indeed, it is interesting to find that this rule is filled with infinitely many disjoint chaotic subsystems. Special attention is paid to each subsystem on which rule 106 is topologically mixing and possesses the positive topologically entropy. Therefore, it is natural to argue that the intrinsic complexity of rule 106 is high from this viewpoint.
文摘Recent progress in symbolic dynamics of cellular automata (CA) shows that many CA exhibit rich and complicated Bernoulli-shift properties, such as positive topological entropy, topological transitivity and even mixing. Noticeably, some CA are only transitive, but not mixing on their subsystems. Yet, for one-dimensional CA, this paper proves that not only the shift transitivity guarantees the CA transitivity but also the CA with transitive non-trivial Bernoulli subshift of finite type have dense periodic points. It is concluded that, for one-dimensional CA, the transitivity implies chaos in the sense of Devaney on the non-trivial Bernoulli subshift of finite types.