Textile systems and one-sided resolving automorphisms and endomorphisms of the shift

Abstract Two results on textile systems are obtained. Using these we prove that for any automorphism φ of any topologically-transitive subshift of finite type, if φ is expansive and φ or φ−1 has memory zero or anticipation zero, then φ is topologically conjugate to a subshift of finite type. Moreover, this is generalized to a result on chain recurrent onto endomorphisms of topologically-transitive subshifts of finite type. Using textile systems and textile subsystems, we develop a structure theory concerning expansiveness with the pseudo orbit tracing property on directionally essentially weakly one-sided resolving automorphisms and endomorphisms of subshifts.

[1]  Mike Boyle.  Some sofic shifts cannot commute with nonwandering shifts of finite type , 2004 .

[2]  D. Lind,et al.  Expansive Subdynamics , 1996 .

[3]  Pierre Tisseur,et al.  Some properties of cellular automata with equicontinuity points , 2000 .

[4]  Mike Boyle,et al.  A dimension group for local homeomorphisms and endomorphisms of onesided shifts fo finite type. , 1997 .

[5]  François Blanchard,et al.  Dynamical properties of expansive one-sided cellular automata , 1997 .

[6]  Expansive automorphisms and expansive endomorphisms of the shift : a survey (Dynamics of Complex Systems) , 2004 .

[7]  P. Kurka.  Languages, equicontinuity and attractors in cellular automata , 1997, Ergodic Theory and Dynamical Systems.

[8]  B. Kitchens.  Symbolic Dynamics: One-sided, Two-sided and Countable State Markov Shifts , 1997 .

[9]  G. A. Hedlund.  Endomorphisms and automorphisms of the shift dynamical system , 1969, Mathematical systems theory.

[10]  Alejandro Maass,et al.  Expansive invertible onesided cellular automata , 2000 .

[11]  N. Aoki,et al.  Topological theory of dynamical systems , 1994 .

[12]  Masakazu Nasu.  Nondegenerate $q$-biresolving textile systems and expansive automorphisms of onesided full shifts , 2005 .

[13]  Masakazu Nasu,et al.  Local maps inducing surjective global maps of one-dimensional tessellation automata , 1977, Mathematical systems theory.

[14]  Douglas Lind,et al.  An Introduction to Symbolic Dynamics and Coding , 1995 .

[15]  Mike Boyle,et al.  Jointly Periodic Points in Cellular Automata: Computer Explorations and Conjectures , 2007, Exp. Math..

[16]  Mike Boyle,et al.  Periodic points and automorphisms of the shift , 1987 .

[17]  William L. Reddy.  Lifting expansive homeomorphisms to symbolic flows , 1968, Mathematical systems theory.

[18]  Masakazu Nasu.  Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs , 1982, Discret. Math..

[19]  P. Walters.  On the pseudo orbit tracing property and its relationship to stability , 1978 .

[20]  那須 正和.  Textile systems for endomorphisms and automorphisms of the shift , 1995 .

[21]  Symbolic dynamics , 2008, Scholarpedia.

[22]  Masakazu Nasu,et al.  Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property , 2000 .

[23]  Mike Boyle,et al.  Periodic points for onto cellular automata , 1999 .

[24]  Mariusz Lemańczyk,et al.  Lecture notes of the Tenth KAIST Mathematics Workshop 1995 , 1996 .

[25]  L. Staiger.  Languages , 1997, Practice and Procedure of the International Criminal Tribunal for the Former Yugoslavia.

[26]  Masakazu Nasu.  The dynamics of expansive invertible onesided cellular automata , 2002 .