Cellular automata that generate symmetrical patterns give singular functions

DOI10.1016/J.PHYSD.2022.133428zbMATH Open1503.37029OpenAlexW4221142981WikidataQ113866765 ScholiaQ113866765MaRDI QIDQ2167992FDOQ2167992

Authors Akane Kawaharada

Publication date 1 September 2022

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2203.05236

zbMATH Keywords

cellular automatonfractalsingular function

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Abstract: In this paper, we mainly study linear one-dimensional and two-dimensional elementary cellular automata that generate symmetrical spatio-temporal patterns. For spatio-temporal patterns of cellular automata from the single site seed, we normalize the number of nonzero states of the patterns, take the limits, and give one-variable functions for the limit sets. We can obtain a one-variable function for each limit set and show that the resulting functions are singular functions, which are non-constant, are continuous everywhere, and have a zero derivative almost everywhere. We show that for Rule 90, a one-dimensional elementary cellular automaton (CA), and a two-dimensional elementary CA, the resulting functions are Salem's singular functions. We also discuss two nonlinear elementary CAs, Rule 22, and Rule 126. Although their spatio-temporal patterns are different from that of Rule 90, their resulting functions from the number of nonzero states equal the function of Rule 90.

Recommendations

• Self-similar functions generated by cellular automata
• Pattern generation by cellular automata (invited talk)
• Singular function emerging from one-dimensional elementary cellular automaton rule 150
• Number of nonzero states in prefractal sets generated by cellular automata
• scientific article; zbMATH DE number 769372

Cites work

• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3129881 (Why is no real title available?)
• scientific article; zbMATH DE number 4211531 (Why is no real title available?)
• scientific article; zbMATH DE number 1082415 (Why is no real title available?)
• scientific article; zbMATH DE number 6468047 (Why is no real title available?)
• A review of the fractal image coding literature
• Cellular automata can generate fractals
• Cellular automata, matrix substitutions and fractals
• Fractal dimension for fractal structures. With applications to finance
• Measure theory
• Number of nonzero states in prefractal sets generated by cellular automata
• On Some Singular Monotonic Functions Which Are Strictly Increasing
• Self-similarity of linear cellular automata
• Singular function emerging from one-dimensional elementary cellular automaton rule 150
• Strange functions in real analysis
• Sur la théorie de la mesure dans les espaces combinatoires et son application au calcul des probabilités. I. Variables indépendantes
• The inescapable need for fractal tools in finance
• Ulam's cellular automaton and Rule 150

Cited in

(4)

• Discontinuous Riemann integrable functions emerging from cellular automata
• Singular function emerging from one-dimensional elementary cellular automaton rule 150
• Number of nonzero states in prefractal sets generated by cellular automata
• Why it is sufficient to consider only the case where the seed of linear cellular automata is 1

This page was built for publication: Cellular automata that generate symmetrical patterns give singular functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2167992)