Embedding odometers in cellular automata

• Autorzy: Ethan M. Coven , Reem Yassawi
• Języki publikacji: EN

Abstrakty

EN

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

Kategorie tematyczne

• 37B10: Symbolic dynamics
• 37B15: Cellular automata

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Fundamenta Mathematicae
• Rocznik: 2009
• Tom: 206
• Numer: 1
• Strony: 131-138

Daty

wydano

2009

Twórcy

autor

Ethan M. Coven

• Department of Mathematics, Wesleyan University, Middletown, CT 06457-0128, U.S.A.

autor

Reem Yassawi

• Department of Mathematics, Trent University, Peterborough, ON, Canada K9L 1Z8

Identyfikatory

DOI

10.4064/fm206-0-8