2018/06/26 by Rezki Chemlal, Chemlal, Rezki
Computer Science · Mathematics · #Cellular Automata and Applications #Computability, Logic, AI Algorithms #Dynamical Systems (math.DS) #FOS: Mathematics #Mathematical Dynamics and Fractals
paper · pdf · doi:10.48550/arxiv.1806.10218
openalex publication_date 2018/06/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We are interested in topological and ergodic properties of one dimensional cellular automata. We show that an ergodic cellular automaton cannot have irrational eigenvalues. We show that any cellular automaton with an equicontinuous factor has also as a factor an equicontinuous cellular automaton. We show also that a cellular automaton with almost equicontinuous points according to Gilman's classification has an equicontinuous measurable factor which is a cellular automaton. 2000 Mathematics Subject Classification.: 37B15, 54H20, 37A30. Key words and phrases. Cellular Automata, Dynamical systems, equicontinuous factor.