Strong stochastic stability of cellular automata

DOI10.1214/25-EJP1396MaRDI QIDQ6920599zbMATH OpenFDO

Authors Hugo Marsan, Mathieu Sablik

Publication date 7 October 2025

Published in Electronic Journal of Probability (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://projecteuclid.org/journals/electronic-journal-of-probability/volume-30/issue-none/Strong-stochastic-stability-of-cellular-automata/10.1214/25-EJP1396.full

zbMATH Keywords

cellular automatanoisestochastic stability

Mathematics Subject Classification ID

Dynamical systems and their relations with probability theory and stochastic processes (37A50) Dynamical aspects of cellular automata (37B15) Discrete-time Markov processes on general state spaces (60J05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites work

• 23\(^{\text{o}}\) colóquio Brasileiro de matemática
• \(\mu\)-limit sets of cellular automata from a computational complexity perspective
• Analytic combinatorics
• Arithmetical complexity of the language of generic limit sets of cellular automata
• Asymptotic behaviour of the one-dimensional ``rock-paper-scissors cyclic cellular automaton
• Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
• Classical recursion theory. The theory of functions and sets of natural numbers.
• Computability. Randomness, reverse mathematics and hypercomputability
• Dualities useful in bond percolation
• Ergodic theory of chaos and strange attractors
• Ergodicity of some classes of cellular automata subject to noise
• scientific article; zbMATH DE number 4030552 (Why is no real title available?)
• scientific article; zbMATH DE number 3688721 (Why is no real title available?)
• Linear response, or else
• Mathematics in mind. Analysis
• Quadratic response and speed of convergence of invariant measures in the zero-noise limit
• Reliable cellular automata with self-organization
• Self-stabilisation of Cellular Automata on Tilings
• Stable multi-level monotonic eroders
• STOCHASTIC STABILITY OF NON-UNIFORMLY HYPERBOLIC DIFFEOMORPHISMS
• Strong stochastic stability for non-uniformly expanding maps
• The Nilpotency Problem of One-Dimensional Cellular Automata
• Theory of self-reproducing automata. Edited and completed by Arthur W. Burks
• What are SRB measures, and which dynamical systems have them?

This page was built for publication: Strong stochastic stability of cellular automata

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