About a low complexity class of cellular automata

DOI10.1016/J.CRMA.2008.07.018zbMATH Open1149.37007arXiv1206.5925OpenAlexW2067012759MaRDI QIDQ950136FDOQ950136

Authors: Pierre Tisseur 

Publication date: 22 October 2008

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Abstract: Extending to all probability measures the notion of m-equicontinuous cellular automata introduced for Bernoulli measures by Gilman, we show that the entropy is null if m is an invariant measure and that the sequence of image measures of a shift ergodic measure by iterations of such automata converges in Cesaro mean to an invariant measure mc. Moreover this cellular automaton is still mc-equicontinuous and the set of periodic points is dense in the topological support of the measure mc. The last property is also true when m is invariant and shift ergodic.

Full work available at URL: https://arxiv.org/abs/1206.5925

Recommendations

• Limit behaviour of \(\mu\)-equicontinuous cellular automata
• Density of periodic points, invariant measures and almost equicontinuous points of cellular automata
• Some properties of cellular automata with equicontinuity points
• On the measure entropy of additive cellular automata \(f_\infty\)
• Limit measures for affine cellular automata

zbMATH Keywords

entropyinvariant measure\(\mu\)-equicontinuous cellular automatashift ergodic measure

Mathematics Subject Classification ID

Ergodicity, mixing, rates of mixing (37A25) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Dynamical aspects of cellular automata (37B15) Topological entropy (37B40) Cellular automata (computational aspects) (68Q80)

Cites Work

• Density of periodic points, invariant measures and almost equicontinuous points of cellular automata
• Some properties of cellular automata with equicontinuity points
• Classes of linear automata
• Title not available (Why is that?)
• Cellular automata and Lyapunov exponents

Cited In (6)

• Limit averages of continuous functions under the action of cellular automata
• Rigidity results in cellular automata theory: probabilistic and ergodic theory approach
• Density of periodic points, invariant measures and almost equicontinuous points of cellular automata
• Some properties of cellular automata with equicontinuity points
• The quadratic eigenvalue problem in electric power systems
• Stationary measures for automaton rules 90 and 150

This page was built for publication: About a low complexity class of cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q950136)