Embedding odometers in cellular automata
Fundamenta Mathematicae (2009)
- Volume: 206, Issue: 1, page 131-138
- ISSN: 0016-2736
Access Full Article
top
Abstract
topHow to cite
topEthan M. Coven, and Reem Yassawi. "Embedding odometers in cellular automata." Fundamenta Mathematicae 206.1 (2009): 131-138. <http://eudml.org/doc/283135>.
@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 -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.