Assessing the robustness of critical behavior in stochastic cellular automata

DOI10.1016/J.PHYSD.2022.133507zbMATH Open1506.37017arXiv2208.00746OpenAlexW4294000634MaRDI QIDQ2083752FDOQ2083752

Authors: Sidney Pontes-Filho, Pedro G. Lind, Stefano Nichele 

Publication date: 11 October 2022

Published in: Physica D (Search for Journal in Brave)

Abstract: There is evidence that biological systems, such as the brain, work at a critical regime robust to noise, and are therefore able to remain in it under perturbations. In this work, we address the question of robustness of critical systems to noise. In particular, we investigate the robustness of stochastic cellular automata (CAs) at criticality. A stochastic CA is one of the simplest stochastic models showing criticality. The transition state of stochastic CA is defined through a set of probabilities. We systematically perturb the probabilities of an optimal stochastic CA known to produce critical behavior, and we report that such a CA is able to remain in a critical regime up to a certain degree of noise. We present the results using error metrics of the resulting power-law fitting, such as Kolmogorov-Smirnov statistic and Kullback-Leibler divergence. We discuss the implication of our results in regards to future realization of brain-inspired artificial intelligence systems.

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

Recommendations

• Probing robustness of cellular automata through variations of asynchronous updating
• Noise-robust realization of Turing-complete cellular automata by using neural networks with pattern representation
• An experimental study of robustness to asynchronism for elementary cellular automata
• Dynamical criticality: overview and open questions
• Self-organized criticality in asynchronously tuned elementary cellular automata

zbMATH Keywords

self-organizationcriticalitystochastic cellular automata

Mathematics Subject Classification ID

Neural networks for/in biological studies, artificial life and related topics (92B20) Dynamical aspects of cellular automata (37B15) Generation, random and stochastic difference and differential equations (37H10) General biology and biomathematics (92B05)

Cites Work

• Power-law distributions in empirical data
• On Information and Sufficiency
• Title not available (Why is that?)
• Self-organized criticality
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Real-Time Computing Without Stable States: A New Framework for Neural Computation Based on Perturbations
• Reservoir computing approaches to recurrent neural network training
• The bounds of heavy-tailed return distributions in evolving complex networks
• Criticality in cellular automata
• Chimera states in coupled map lattices: Spatiotemporally intermittent behavior and an equivalent cellular automaton

Uses Software

• TensorFlow
• plfit

This page was built for publication: Assessing the robustness of critical behavior in stochastic cellular automata

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