Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

 

The dynamics of expansive invertible onesided cellular automata


Author: Masakazu Nasu
Journal: Trans. Amer. Math. Soc. 354 (2002), 4067-4084
MSC (2000): Primary 37B15; Secondary 37B10, 54H20
Published electronically: June 4, 2002
MathSciNet review: 1926865
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: 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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 37B15, 37B10, 54H20

Retrieve articles in all journals with MSC (2000): 37B15, 37B10, 54H20


Additional Information

Masakazu Nasu
Affiliation: Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan
Email: nasu@amath.hiroshima-u.ac.jp

DOI: http://dx.doi.org/10.1090/S0002-9947-02-03062-3
PII: S 0002-9947(02)03062-3
Keywords: Cellular automata, topological Markov shifts, expansive, symbolic dynamics, textile systems
Received by editor(s): October 12, 2001
Received by editor(s) in revised form: March 28, 2002
Published electronically: June 4, 2002
Additional Notes: This research was partially supported by Grant-in-Aid for Scientific Research (No. 11674021), Ministry of Education, Culture, Sports, Science and Technology, Japan
Article copyright: © Copyright 2002 American Mathematical Society