cs.DMmath.COmath.DSTheoretical
The Curious Case of Reversible Elementary Second Order Cellular Automaton 115
Jun 11, 2026
AI Summaryllama-3.1-8b-instruct
The paper proves that the reversible elementary second order cellular automaton rule 115 is periodic when started on finite initial configurations.
This paper provides a new proof of periodic behavior for rule 115, which was previously unknown.
Before reading this…
Applications
- →Understanding complex patterns in cellular automata
- →Developing new rules for cellular automata
Skill Ladder
To understand this paper, make sure you know these concepts first:
- Basic knowledge of cellular automatafind papers →
- Mathematical analysisfind papers →
Abstract
More Like ThisWe prove that the reversible elementary second order cellular automaton rule 115 is periodic when started on finite initial configurations. We also study some families of finite configurations that have interesting period functions.