Mean-Field Analysis with Random Perturbations to Detect Gliders in Cellular Automata

Juan Carlos Seck-Tuoh-Mora (), Joselito Medina-Marin, Norberto Hernández-Romero and Genaro J. Martínez
Additional contact information
Juan Carlos Seck-Tuoh-Mora: Área Académica de Ingeniería, Instituto de Ciencias Básicas e Ingeniería, Universidad Autónoma del Estado de Hidalgo, Pachuca 42184, Hidalgo, Mexico
Joselito Medina-Marin: Área Académica de Ingeniería, Instituto de Ciencias Básicas e Ingeniería, Universidad Autónoma del Estado de Hidalgo, Pachuca 42184, Hidalgo, Mexico
Norberto Hernández-Romero: Área Académica de Ingeniería, Instituto de Ciencias Básicas e Ingeniería, Universidad Autónoma del Estado de Hidalgo, Pachuca 42184, Hidalgo, Mexico
Genaro J. Martínez: Artificial Life Robotics Laboratory, Escuela Superior de Computo, Instituto Politecnico Nacional, Mexico City 07738, Mexico

Mathematics, 2023, vol. 11, issue 20, 1-13

Abstract: Cellular automata are mathematical models that represent systems with complex behavior through simple interactions between their individual elements. These models can be used to study unconventional computational systems and complexity. One notable aspect of cellular automata is their ability to create structures known as gliders, which move in a regular pattern to represent the manipulation of information. This paper introduces the modification of mean-field theory applied to cellular automata, using random perturbations based on the system’s evolution rule. The original aspect of this approach is that the perturbation factor is tailored to the nature of the rule, altering the behavior of the mean-field polynomials. By combining the properties of both the original and perturbed polynomials, it is possible to detect when a cellular automaton is more likely to generate gliders without having to run evolutions of the system. This methodology is a useful approach to finding more examples of cellular automata that exhibit complex behavior. We start by examining elementary cellular automata, then move on to examples of automata that can generate gliders with more states. To illustrate the results of this methodology, we provide evolution examples of the detected automata.

Keywords: cellular automata; mean-field theory; gliders detection; complexity; random amplification (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/20/4319/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/20/4319/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:20:p:4319-:d:1261430

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().