Ergodic characterization of linear cellular automata over Zm
نویسندگان
چکیده
منابع مشابه
On the ergodic properties of certain additive cellular automata over Zm
In this paper, we investigate some ergodic properties of Z-actions Tp,n generated by an additive cellular automata and shift acting on the space of all doubly -infinitive sequences taking values in Zm.
متن کاملLinear functional classes over cellular automata
Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper, we investigate the ability of cellular automata related to functional computation. We introduce several functional classes of low time complexity which conta...
متن کاملSome Ergodic Properties of Invertible Cellular Automata
In this paper we consider invertible one-dimensional linear cellular automata (CA hereafter) defined on a finite alphabet of cardinality p, i.e. the maps Tf [l,r] : Z Z pk → Z pk which are given by Tf [l,r](x) = (yn) ∞ n=−∞, yn = f(xn+l, . . . , xn+r) = r
متن کاملThe ergodic theory of cellular automata
2 Invariant measures for CA 5 2A The uniform measure vs. surjective cellular automata . . . . . . . . . . . . 5 2B Invariance of maxentropy measures . . . . . . . . . . . . . . . . . . . . . . 8 2C Periodic invariant measures . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2D Posexpansive and permutative CA . . . . . . . . . . . . . . . . . . . . . . 10 2E Measure rigidity in algebraic C...
متن کاملDynamics of finite linear cellular automata over ZN
We investigate the behaviour of linear cellular automata with state space ZN and only finitely many states. After some general comments about linear cellular automata over ZN , the general case is reduced to that of N being the power of a prime. For a prime power modulus, it is proved under fairly general conditions that the period length for “most” orbits increase by a factor of p when the mod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1998
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(97)00071-6