Permutation Cellular Automata

Permutation cellular automata are cellular automata defined by using finite maximal prefix codes. The overall dynamics of onesided and twosided permutation cellular automata is studied. For some classes of permutation cellular automata including the class of those defined by using finite maximal bifix codes, the overall dynamics is completely or partially described in terms of the codes used to define them.

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

[2]  E. Coven.  Topological entropy of block maps , 1980 .

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

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

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

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

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

[8]  Masakazu Nasu,et al.  Textile systems for endomorphisms and automorphisms of the shift , 1995 .

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

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

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

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

[13]  J. Berstel,et al.  Theory of codes , 1985 .

[14]  R. F. Williams.  Classification of subshifts of finite type , 1973 .

[15]  Masakazu Nasu.  The degrees of onesided resolvingness and the limits of onesided resolving directions for endomorphisms and automorphisms of the shift , 2010, 1001.2157.

[16]  Masakazu Nasu.  Textile systems and one-sided resolving automorphisms and endomorphisms of the shift , 2008, Ergodic Theory and Dynamical Systems.

[17]  Bruce Pruitt Kitchens.  Continuity properties of factor maps in ergodic theory , 1981 .

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

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

[20]  Masakazu Nasu.  Topological conjugacy for sofic systems and extensions of automorphisms of finite subsystems of topological Markov shifts , 1988 .

[21]  Camilo Jadur,et al.  On the dynamics of cellular automata induced from a prefix code , 2007, Adv. Appl. Math..

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