Embedding odometers in cellular automata

Coven, Ethan M. and Yassawi, Reem (2009). Embedding odometers in cellular automata. Fundamenta Mathematicae, 206 pp. 131–138.

DOI: https://doi.org/10.4064/fm206-0-8

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

Viewing alternatives

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI

About

• Item ORO ID
• 67100
• Item Type
• Journal Item
• ISSN
• 0016-2736
• Keywords
• odometer; embedded; cellular automaton
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Copyright Holders
• © 2009 Instytut Matematyczny PAN
• Depositing User
• Reem Yassawi