Pattern formation of generalized fuzzy elementary cellular automaton

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Shimizu, Seiryu, Tokihiro, Tetsuji
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911392975552512
author Shimizu, Seiryu
Tokihiro, Tetsuji
author_facet Shimizu, Seiryu
Tokihiro, Tetsuji
contents We propose a general method for constructing a fuzzy cellular automaton from a given cellular automaton. Unlike previous approaches that use fuzzy distinctive normal form, whose update function is restricted to third-order polynomials, our method accommodates a wide range of fuzzification functions, enabling the generation of diverse and complex time-evolution patterns that are unattainable with simpler heuristic models. We demonstrate that phase transitions in pattern formation can be observed by changing the parameters of the fuzzification function or the mixing ratio between two distinct evolution rules of elementary cellular automata. Remarkably, the resulting generalized fuzzy elementary cellular automata exhibit rich dynamical properties, including stable manifolds and chaos, even in minimal systems composed of just three cells.
format Preprint
id arxiv_https___arxiv_org_abs_2510_01629
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Pattern formation of generalized fuzzy elementary cellular automaton
Shimizu, Seiryu
Tokihiro, Tetsuji
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
We propose a general method for constructing a fuzzy cellular automaton from a given cellular automaton. Unlike previous approaches that use fuzzy distinctive normal form, whose update function is restricted to third-order polynomials, our method accommodates a wide range of fuzzification functions, enabling the generation of diverse and complex time-evolution patterns that are unattainable with simpler heuristic models. We demonstrate that phase transitions in pattern formation can be observed by changing the parameters of the fuzzification function or the mixing ratio between two distinct evolution rules of elementary cellular automata. Remarkably, the resulting generalized fuzzy elementary cellular automata exhibit rich dynamical properties, including stable manifolds and chaos, even in minimal systems composed of just three cells.
title Pattern formation of generalized fuzzy elementary cellular automaton
topic Cellular Automata and Lattice Gases
Pattern Formation and Solitons
url https://arxiv.org/abs/2510.01629