Embedding odometers in cellular automata

DOI10.4064/FM206-0-8MaRDI QIDQ5306802zbMATH OpenOpenAlexFDO

Authors Ethan Coven, Reem Yassawi

Publication date 9 April 2010

Published in Fundamenta Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

cellular automatonodometerembedded

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15)

Abstract: We consider the problem of embedding odometers in one-dimensional cellular automata. We show that (1) every odometer can be be embedded in a gliders with reflecting walls cellular automaton, which one depending on the odometer, and (2) an odometer can be embedded in a cellular automaton, which is a group endomorphism on an n-letter group, and where n depends on the odometer, if and only if the odometer is "finitary."

Recommendations

• Prevalence of odometers in cellular automata
• Embeddings of dynamical systems into cellular automata
• scientific article; zbMATH DE number 1189123
• Implantation of cellular automata
• scientific article; zbMATH DE number 4043248
• scientific article; zbMATH DE number 4125020
• Cellular automata
• Cellular automata. A volume in the Encyclopedia of Complexity and Systems Science

Cited in

(3)

• Prevalence of odometers in cellular automata
• Limit behaviour of -equicontinuous cellular automata
• Prevalence and structure of adding machines for cellular automata

This page was built for publication: Embedding odometers in cellular automata

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