Transfer matrix analysis of one-dimensional majority cellular automata with thermal noise
arXiv:1311.4388 · doi:10.1088/1751-8113/47/10/105001
Abstract
Thermal noise in a cellular automaton refers to a random perturbation to its function which eventually leads this automaton to an equilibrium state controlled by a temperature parameter. We study the 1-dimensional majority-3 cellular automaton under this model of noise. Without noise, each cell in this automaton decides its next state by majority voting among itself and its left and right neighbour cells. Transfer matrix analysis shows that the automaton always reaches a state in which every cell is in one of its two states with probability 1/2 and thus cannot remember even one bit of information. Numerical experiments, however, support the possibility of reliable computation for a long but finite time.
arXiv comment12 pages, 4 figures
References in corpus (6)
- Reliable Cellular Automata with Self-Organization
- Critical droplets in Metastable States of Probabilistic Cellular Automata
- Stationary measures and phase transition for a class of probabilistic cellular automata
- Noisy Random Boolean Formulae - a Statistical Physics Perspective
- Dynamics of Boolean networks - an exact solution
- Transfer operator analysis of the parallel dynamics of disordered Ising chains