Limit Sets of Cellular Automata Associated to Probability Measures

Abstract

We introduce the concept of limit set associated to a cellular automaton (CA) and a shift invariant probability measure. This is a subshift whose forbidden blocks are exactly those, whose probabilities tend to zero as time tends to infinity. We compare this probabilistic concept of limit set with the concepts of attractors, both in topological and measure-theoretic sense. We also compare this notion with that of topological limit set in different dynamical situations.