Reliable cellular automata with self-organization
From MaRDI portal
Publication:5942209
DOI10.1023/A:1004823720305zbMath0973.68158arXivmath/0003117OpenAlexW3124593645MaRDI QIDQ5942209
Publication date: 28 August 2001
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0003117
simulationreliabilityergodicityrenormalizationself-organizationfault-toleranceerror-correctionhierarchyinteracting particle systemsprobabilistic cellular automaton
Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Dynamic and nonequilibrium phase transitions (general) in statistical mechanics (82C26)
Related Items
Locality of the interaction affects dynamics in probabilistic cellular automata ⋮ Three-state one-dimensional cellular automata with memory ⋮ A study on learning robustness using asynchronous 1D cellular automata rules ⋮ Ergodicity of some classes of cellular automata subject to noise ⋮ Self-stabilisation of Cellular Automata on Tilings ⋮ Information storage capacity of discrete spin systems ⋮ Overview: PCA Models and Issues ⋮ Complex tilings ⋮ Cellular automaton decoders of topological quantum memories in the fault tolerant setting ⋮ Cold dynamics in cellular automata: a tutorial ⋮ On the Besicovitch-stability of noisy random tilings ⋮ Ergodicity of some probabilistic cellular automata with binary alphabet via random walks ⋮ On a class of PCA with size-3 neighborhood and their applications in percolation games ⋮ Arithmetical hierarchy of the Besicovitch-stability of noisy tilings ⋮ Fixed-point tile sets and their applications ⋮ Fixed Point and Aperiodic Tilings ⋮ Probabilistic cellular automata and random fields with i.i.d. directions ⋮ A uniquely ergodic cellular automaton ⋮ Around probabilistic cellular automata ⋮ Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling ⋮ A probabilistic cellular automata model for the dynamics of a population driven by logistic growth and weak Allee effect ⋮ Characterization of sets of limit measures of a cellular automaton iterated on a random configuration ⋮ MEAN-FIELD CRITICAL BEHAVIOR AND ERGODICITY BREAK IN A NONEQUILIBRIUM ONE-DIMENSIONAL RSOS GROWTH MODEL ⋮ ONE-DIMENSIONAL r=2 CELLULAR AUTOMATA WITH MEMORY ⋮ Distributed agreement in tile self-assembly ⋮ Effective Closed Subshifts in 1D Can Be Implemented in 2D ⋮ Stochastic minority on graphs ⋮ A Study on the Automatic Generation of Asynchronous Cellular Automata Rules by Means of Genetic Algorithms ⋮ Invariant measures and decay of correlations for a class of ergodic probabilistic cellular automata ⋮ Nonergodicity and growth are compatible for 1D local interaction ⋮ Directed Percolation Arising in Stochastic Cellular Automata Analysis ⋮ Random majority percolation ⋮ A non-ergodic probabilistic cellular automaton with a unique invariant measure ⋮ Stability of the uniqueness regime for ferromagnetic Glauber dynamics under non-reversible perturbations ⋮ Hierarchy and Expansiveness in 2D Subshifts of Finite Type ⋮ Non-expansive directions for ℤ2 actions ⋮ Emulating cellular automata in chemical reaction-diffusion networks ⋮ Percolation games, probabilistic cellular automata, and the hard-core model ⋮ Translationally invariant universal classical Hamiltonians ⋮ What is a universal computing machine? ⋮ Effect of random fluctuations on minimizing the complexity of universal asynchronous cellular automata ⋮ A class of non-ergodic probabilistic cellular automata with unique invariant measure and quasi-periodic orbit ⋮ Reachability and recurrence in a modular generalization of annihilating random walks (and Lights-Out games) to hypergraphs ⋮ Percolation and disorder-resistance in cellular automata
