Limit behaviour of equicontinuous cellular automata
arXiv:1410.7425 · doi:10.1016/tcs2015.08.010
Abstract
The concept of equicontinuity was introduced by Gilman to classify cellular automata. We show that under some conditions the sequence of Cesaro averages of a measure converge under the actions of a equicontinuous CA. We address questions raised by Blanchard-Tisseur on whether the limit measure is either shift-ergodic, a uniform Bernoulli measure or ergodic with respect to the CA. Many of our results hold for CA on multidimensional subshifts.
arXiv commentto appear in Theoretical Computer Science