pith. sign in

arxiv: 0908.0477 · v1 · submitted 2009-08-04 · 🧮 math.DS

Embedding odometers in cellular automata

classification 🧮 math.DS
keywords odometercellularautomataautomatonembeddedembeddinggroupodometers
0
0 comments X
read the original 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."

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.