Embedding odometers in cellular automata
Dynamical Systems
2009-08-05 v1
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."
Cite
@article{arxiv.0908.0477,
title = {Embedding odometers in cellular automata},
author = {Ethan M. Coven and Reem Yassawi},
journal= {arXiv preprint arXiv:0908.0477},
year = {2009}
}
Comments
8 pages