Embedding odometers in cellular automata

DOI10.4064/FM206-0-8zbMATH Open1187.37017arXiv0908.0477OpenAlexW1989350121MaRDI QIDQ5306802FDOQ5306802

Authors: Ethan Coven, Reem Yassawi 

Publication date: 9 April 2010

Published in: Fundamenta Mathematicae (Search for Journal in Brave)

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."

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

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
• Publication:4205084
• Cellular automata
• Cellular automata. A volume in the Encyclopedia of Complexity and Systems Science

zbMATH Keywords

cellular automatonodometerembedded

Mathematics Subject Classification ID

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

Cited In (3)

• Prevalence of odometers in cellular automata
• Limit behaviour of \(\mu\)-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)