Asymptotic randomization of sofic shifts by linear cellular automata

DOI10.1017/S0143385706000228MaRDI QIDQ5395399zbMATH OpenFDO

Authors Marcus Pivato, Reem Yassawi

Publication date 30 October 2006

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

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

zbMATH Keywords

Cesàro densityHaar measurelinear cellular automatonmixingsofic shiftsubshift of finite typezero-entropy measures

Mathematics Subject Classification ID

Dynamical aspects of measure-preserving transformations (37A05) Ergodicity, mixing, rates of mixing (37A25) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Abstract: This paper has been withdrawn by the authors, due an error involving the weak* convergence argument in section 2

Recommendations

• Asymptotic randomization of subgroup shifts by linear cellular automata
• Module shifts and measure rigidity in linear cellular automata
• Limit measures for affine cellular automata
• Characterizing asymptotic randomization in abelian cellular automata
• Automaticity and invariant measures of linear cellular automata

Cited in

(8)

• The ergodic theory of cellular automata
• scientific article; zbMATH DE number 3896305 (Why is no real title available?)
• Limit measures for affine cellular automata II
• Limit measures for affine cellular automata
• Characterizing asymptotic randomization in abelian cellular automata
• Asymptotic randomization of subgroup shifts by linear cellular automata
• Defect particle kinematics in one-dimensional cellular automata
• Statistical mechanics of surjective cellular automata

This page was built for publication: Asymptotic randomization of sofic shifts by linear cellular automata

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