Dualities for multi-state probabilistic cellular automata
Autor: | Marcelo Sobottka, F.J. Lopez, Gerardo Sanz |
---|---|
Rok vydání: | 2008 |
Předmět: |
Statistics and Probability
Multi state Probability (math.PR) Ergodicity Duality (optimization) Statistical and Nonlinear Physics 60K35 70G60 82B41 91D10 92D25 Dual (category theory) Algebra Stochastic cellular automaton FOS: Mathematics Condensed Matter::Statistical Mechanics Statistics Probability and Uncertainty Mathematics - Probability Mathematics |
Zdroj: | Journal of Statistical Mechanics: Theory and Experiment. 2008:P05006 |
ISSN: | 1742-5468 |
Popis: | In this paper a new form of duality for probabilistic cellular automata (PCA) is introduced. Using this duality, an ergodicity result for processes having a dual is proved. Also, conditions on the probabilities defining the evolution of the processes for the existence of a dual are provided. The results are applied to wide classes of PCA which include multi-opinion voter models, competition models and the Domany-Kinzel model. Comment: 22 pages A new version in which the text and the proofs were revised in order to become correct and more accessible for the reader |
Databáze: | OpenAIRE |
Externí odkaz: |