Expansive invertible onesided cellular automata

Authors
Citation
M. Boyle et A. Maass, Expansive invertible onesided cellular automata, J MATH JPN, 52(4), 2000, pp. 725-740
Citations number
27
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN
ISSN journal
00255645 → ACNP
Volume
52
Issue
4
Year of publication
2000
Pages
725 - 740
Database
ISI
SICI code
0025-5645(200010)52:4<725:EIOCA>2.0.ZU;2-N
Abstract
We study expansive invertible onesided cellular automata (i.e., expansive a utomorphisms of onesided full shifts) and find severe dynamical and arithme tic constraints which provide partial answers to questions raised by M. Nas u [N2]. We employ the images and bilateral dimension groups, measure multip liers, and constructive combinatorial characterizations for two classes of cellular automata.