Institute of Mathematical Statistics Lecture Notes - Monograph Series

Attractiveness of the Haar measure for linear cellular automata on Markov subgroups

Alejandro Maass, Servet Martínez, Marcus Pivato, Reem Yassawi

Abstract

For the action of an algebraic cellular automaton on a Markov subgroup, we show that the Cesàro mean of the iterates of a Markov measure converges to the Haar measure. This is proven by using the combinatorics of the binomial coefficients on the regenerative construction of the Markov measure.

First Page: Show Hide
Primary Subjects: 54H20
Secondary Subjects: 37B20
Keywords: cellular automata; maximal entropy measure; Markov measures; algebraic topological Markov chain
Full-text: Open access
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.lnms/1196285812
Mathematical Reviews (MathSciNet): MR2306192
Digital Object Identifier: doi:10.1214/074921706000000130

2012 © Institute of Mathematical Statistics

Institute of Mathematical Statistics Lecture Notes - Monograph Series

Institute of Mathematical Statistics Lecture Notes - Monograph Series