@article{EthanM2009,
abstract = {We consider the problem of embedding odometers in one-dimensional cellular automata. We show that (1) every odometer can 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 with local rule $x_i ↦ x_i + x_\{i+1\} mod n$ (i ∈ ℤ), where n depends on the odometer, if and only if it is “finitary.”},
author = {Ethan M. Coven, Reem Yassawi},
journal = {Fundamenta Mathematicae},
keywords = {odometer; embedded; cellular automaton},
language = {eng},
number = {1},
pages = {131-138},
title = {Embedding odometers in cellular automata},
url = {http://eudml.org/doc/283135},
volume = {206},
year = {2009},
}
TY - JOUR
AU - Ethan M. Coven
AU - Reem Yassawi
TI - Embedding odometers in cellular automata
JO - Fundamenta Mathematicae
PY - 2009
VL - 206
IS - 1
SP - 131
EP - 138
AB - We consider the problem of embedding odometers in one-dimensional cellular automata. We show that (1) every odometer can 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 with local rule $x_i ↦ x_i + x_{i+1} mod n$ (i ∈ ℤ), where n depends on the odometer, if and only if it is “finitary.”
LA - eng
KW - odometer; embedded; cellular automaton
UR - http://eudml.org/doc/283135
ER -
