セルオートマトンとエルゴード理論

抄録

For cellular automata a brief survey from the view of ergodic theory and some entropy analysis is given. The notion of invariant measure, ergodicity and entropy is introduced and the euivalence between shift endomorphysms and cellular automata is shown. Though there are many literatures with respect to the surjective case, there is difficulty in the case of non surjective case, that has transient states. The author give some methods to study the transient dynamics.