JCA HomeIssue Contents

Extending the Symbolic Dynamics of Chua’s Bernoulli-Shift Rule 56
Weifeng Jin, Fangyue Chen, Guanrong Chen, Lin Chen and Fangfang Chen

In this paper, the dynamical behaviors of Chua’s Bernoulli-shift rule 56 are investigated from the viewpoint of symbolic dynamics on the bi-infinite sequence space. It is shown that rule 56, a member of Wolfram’s class II, defines two chaotic dynamical subsystems and possesses very rich and complicated dynamical properties. In addition, the topological entropy of rule 56 is calculated on its subsystems and the global attractor of rule 56 is characterized. Meanwhile, the isles of Eden of rule 56 are explored for some finite length of binary strings, which reveal its Bernoulli characteristics. The method presented in this work is also applicable to studying the dynamics of subsystems of other rules, especially the 112 Bernoulli-shift rules of the elementary cellular automata.

Keywords: Bernoulli-shift, cellular automata, chaos, symbolic dynamics, topological entropy, topologically mixing.

Full Text (IP)