Site-bond representation and self-duality for totalistic probabilistic cellular automata
arXiv:cond-mat/0407657 · doi:10.1088/1742-5468/2005/03/P03002
Abstract
We study the one-dimensional two-state totalistic probabilistic cellular automata (TPCA) having an absorbing state with long-range interactions, which can be considered as a natural extension of the Domany-Kinzel model. We establish the conditions for existence of a site-bond representation and self-dual property. Moreover we present an expression of a set-to-set connectedness between two sets, a matrix expression for a condition of the self-duality, and a convergence theorem for the TPCA.
arXiv comment11 pages, minor corrections, journal reference added
References in corpus (6)
- Synchronization and Maximum Lyapunov Exponents of Cellular Automata
- Nature of phase transitions in a probabilistic cellular automaton with two absorbing states
- Boolean derivatives and computation of cellular automata
- The one-dimensional contact process: duality and renormalisation
- Phase diagram of a probabilistic cellular automaton with three-site interactions
- Survival Probabilities for Discrete Time Models in One Dimension