Advanced Search
Article Contents
Article Contents

Homogeneity of surjective cellular automata

Abstract Related Papers Cited by
  • We bring out some similarities among one-dimensional surjective cellular automata. Four main results are the following: (i) all periodic points of a cellular automata are shift-periodic if and only if the set of periodic points of any fixed period is finite, (ii) forward recurrent points as well as backward recurrent points are residual for every onto cellular automata, (iii) every onto cellular automata is semi-open, and (iv) all transitive cellular automata are weak mixing and hence maximally sensitive (which improves an existing result).
    Mathematics Subject Classification: 54H20, 37B15.


    \begin{equation} \\ \end{equation}
  • 加载中

Article Metrics

HTML views() PDF downloads(193) Cited by(0)

Access History

Other Articles By Authors



    DownLoad:  Full-Size Img  PowerPoint