vix.ing · top · new · best · stats · spec

A natural class of cellular automata containing fractional multiplication automata, Rule 30, and others

2022/02/28 by Johan Kopra, Kopra, Johan
Computer Science · Mathematics · #37B10 (Secondary) #37B15 (Primary) 11J71 #Cellular Automata and Applications #Coding theory and cryptography #Dynamical Systems (math.DS) #FOS: Mathematics #Mathematical Dynamics and Fractals

paper · pdf · doi:10.48550/arxiv.2202.13809

openalex publication_date 2022/02/28 · openalex created_date 2022/05/05 · openalex updated_date 2026/07/28

Abstract

We define the class of rapidly left expansive cellular automata, which contains fractional multiplication automata, Wolfram's Rule 30, and many others. The definition has been shaped by a proposition of Jen on aperiodicity of columns in space-time diagrams of certain cellular automata, which generalizes to this new class. We also present results that originate from the theory of distribution modulo 1.

Related