Nondegenerate $q$-biresolving textile systems and expansive automorphisms of onesided full shifts

We study nondegenerate, q-biresolving textile systems and using properties of them, we prove a conjecture of Boyle and Maass on arithmetic constraints for expansive automorphisms of onesided full shifts and positively expansive endomorphisms of mixing topological Markov shifts. A similar result is also obtained for expansive leftmost-permutive endomorphisms of onesided full shifts.

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

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

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

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

[5]  Brian Marcus,et al.  Factors and extensions of full shifts , 1979 .

[6]  Paul Trow.  Degrees of constant-to-one factor maps , 1988 .

[7]  Hiroshi Aso.  Conjugacy of Z 2 -subshifts and textile systems , 2000 .

[8]  Masakazu Nasu.  Constant-to-one and onto global maps of homomorphisms between strongly connected graphs , 1983 .

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

[10]  Mike Boyle.  Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets , 1986 .

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

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

[13]  P. Walters.  Introduction to Ergodic Theory , 1977 .

[14]  W. Parry.  Symbolic dynamics and transformations of the unit interval , 1966 .

[15]  Erratum to “Expansive invertible onesided cellular automata” , 2004 .

[16]  Paul Trow.  Degrees of finite-to-one factor maps , 1990 .

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

[18]  Ethan M. Coven,et al.  Endomorphisms of irreducible subshifts of finite type , 2005, Mathematical systems theory.