Assessing the robustness of critical behavior in stochastic cellular automata

DOI10.1016/J.PHYSD.2022.133507MaRDI QIDQ2083752zbMATH OpenOpenAlexFDO

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

Publication date 11 October 2022

Published in Physica D (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

criticalityself-organizationstochastic cellular automata

Mathematics Subject Classification ID

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

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.

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

Cites work

• Chimera states in coupled map lattices: spatiotemporally intermittent behavior and an equivalent cellular automaton
• Criticality in cellular automata
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3898249 (Why is no real title available?)
• scientific article; zbMATH DE number 1091847 (Why is no real title available?)
• scientific article; zbMATH DE number 2061729 (Why is no real title available?)
• scientific article; zbMATH DE number 2115805 (Why is no real title available?)
• scientific article; zbMATH DE number 2220883 (Why is no real title available?)
• On Information and Sufficiency
• Power-law distributions in empirical data
• Real-Time Computing Without Stable States: A New Framework for Neural Computation Based on Perturbations
• Reservoir computing approaches to recurrent neural network training
• Self-organized criticality
• The bounds of heavy-tailed return distributions in evolving complex networks

Describes a project that uses

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)