THE DYNAMICS OF EXPANSIVE INVERTIBLE ONESIDED CELLULAR AUTOMATA

@inproceedings{Nasu2002THEDO,
  title={THE DYNAMICS OF EXPANSIVE INVERTIBLE ONESIDED CELLULAR AUTOMATA},
  author={M. Nasu},
  year={2002}
}
Using textile systems, we prove the conjecture of Boyle and Maass that the dynamical system defined by an expansive invertible onesided cellular automaton is topologically conjugate to a topological Markov shift. We also study expansive leftmost-permutive onesided cellular automata and bipermutive endomorphisms of mixing topological Markov shifts. 

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

Two-sided and Countable State Markov Chains

  • B. Kitchens, Symbolic Dynamics, One-sided
  • Springer-Verlag,
  • 1998
1 Excerpt

A dimension group for local homeomorphisms and endomorphisms of onesided shifts of finite type

  • M. Boyle, D. Fiebig, U. Fiebig
  • J. Reine Angew. Math
  • 1997

Kůrka, Languages, equicontinuity and attractors in cellular automata

  • P. Ku
  • Ergodic Theory Dynam. Systems
  • 1997

Computer experiments which investigate the properties of onesided cellular automata (in Japanese), Master’s Thesis, Mie University, Tsu

  • T. Kobayashi
  • 1995

Generation of the leftmost-permutive cellular automata whose global maps are bijective (in Japanese), Master’s Thesis, Mie University, Tsu

  • M. Uchida
  • Graduate School of Engineering, Hiroshima…
  • 1994

North-Holland

  • N. Aoki, K. Hiraide, Topological Theory of Dynamical Systems, Recent Advances
  • Amsterdam,
  • 1994
1 Excerpt

Bipermutative cellular automata are topologically conjugate to the one-sided Bernoulli shift

  • M. A. Shereshevsky, V. S. Afraimovich
  • Random Comput. Dynam
  • 1992

Constant-to-one and onto global maps of homomorphisms between strongly connected graphs

  • M. Nasu
  • Ergodic Theory Dynam. Systems
  • 1983

Similar Papers

Loading similar papers…