Circular Motion of Strings in Cellular Automata, and Other Surprises

2012/06/10 by Daniel Miller, Daniel B. Miller, Edward Fredkin +2
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #Algorithms and Data Compression #Cellular Automata and Applications #Cellular Automata and Lattice Gases (nlin.CG) #DNA and Biological Computing #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Physical sciences #cs.DM #nlin.CG

paper · pdf · doi:10.48550/arxiv.1206.2060

Companion website: http://busyboxes.org

arxiv created 2012/06/10 · openalex publication_date 2012/06/10 · arxiv updated 2012/06/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A two-state, three-dimensional, deterministic, reversible cellular automaton is shown to be capable of approximately circular orbits, wavelike undulations, and particle-like configurations that decay in accordance with a half-life law.

Related

• Two-state, Reversible, Universal Cellular Automata in Three Dimensions
• About a Discrete Cellular Soliton (computer simulation)
• Eventually Number-Conserving Cellular Automata
• A new class of cellular automata with a discontinuous transition
• Cellular Automata Theory and Physics: A new Paradigm for the Unification of Physics