Large deviations for mean field models of probabilistic cellular automata

Random Structures and Algorithms

Volumn 29, Issue 3, 2006, Pages 399-415

  Balister, P ^a   Bollobas B ^a   Kozma, R ^a  

^a University of Memphis   (United States)

Author keywords

Mean field; Percolation; Probabilistic cellular automata

Indexed keywords

EID: 33749328189     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20126     Document Type: Article

References (27)

1. J. Adler, Bootstrap percolation, Phys A 171 (1991), 453-470.
2. K. Aihara, T. Takabe, and M. Toyoda, Chaotic neural networks, Phys Lett A 144(6-7) (1990), 333-340.
3. M. Aizenman and J. L. Lebowitz, Metastability effects in bootstrap percolation, J Phys A 21 (1988), 3801-3813.
4. P.N. Balister, B. Bollobás, and A. M. Stacey, Improved upper bounds for the critical probability of oriented percolation in two dimensions, Random Struct Alg 5(4) (1994), 573-589.
5. R. J. Baxter, Exactly solved models in statistical mechanics, Academic Press, London, 1982.
6. B. Bollobás and A.M. Stacey, Approximate upper bounds for the critical probability of oriented percolation in two dimensions based on rapidly mixing Markov chains, J Appl Probabil 34(4) (1997), 859-867.
7. B. Bollobas, Random graphs, Academic Press, London, 1985.
8. R. Cerf and E. N. Cirillo, Finite size scaling in three-dimensional bootstrap percolation. Ann Probab 27(4) (1999), 1837-1850.
9. H. Chaté, A. Lemaitre, Ph. Marcq, and P. Manneville, Non-trivial collective behavior in extensively chaotic dynamical systems: An update, Phys A 224 (1996), 447-457.
10. H. Chaté and P. Manneville, Evidence of collective behavior in cellular automata, Europhys Lett 14(5) (1991), 409-413.
11. H. Chaté and P. Manneville, Collective behaviors in spatially extended systems with local interactions and synchronous updating, Progr Theoret Phys 87(1) (1992), 1-60.
12. A. Dembo and O. Zeitouni, Large deviations techniques and applications, 2nd ed., Springer. New York, 1998.
13. A. M. S. Duarte, Simulation of a cellular automaton with an oriented bootstrap rule. Phys A 157(1989), 1075-1079.
14. W. J. Freeman, R. Kozma, and P. J. Werbos, Biocomplexity-Adaptive behavior in complex stochastic dynamical systems, BioSystems 59 (2001), 109-123.
15. W. J. Freeman and R. Kozma, Local-global interactions and the role of mesoscopic (intermediate-range) elements in brain dynamics, Behav Brain Sci 23(3) (2000), 401.
16. W. J. Freeman, Noise-induced first-order phase transitions in chaotic brain activity. Int J Bifurcation Chaos 9(11) (1999), 2215-2218.
17. M. Gardner, The fantastic combinations of John Conway's new solitaire game "Life.", Sci Am 223(1970), 120-123.
18. J. Gravener and E. McDonald, Bootstrap percolation in a polluted environment, J Statist Phys 87(3-4) (1997), 915-927.
19. G. Grimmett, Percolation in fundamental principles of mathematical sciences, Springer-Verlag, Berlin, 1999,-xiv+444pp.
20. G. Grinstein, C. Jayaprakash, and Y. He, Statistical mechanics of probabilistic cellular automata, Phys Rev Lett 55 (1985), 2527-2530.
21. R. Holley and T. M. Liggett, The survival of contact processes, Ann Probab 6 (1978), 198-206.
22. T. M. Liggett, Survival of discrete time growth models, with applications to oriented percolation, Ann Appl Probab 5 (1995), 613-636.
23. R. Kozma, P. Balister, B. Bollobás, and W. J. Freeman, Dynamical percolation models of phase transitions in the cortex, Proc 2001 Int Conf Nonlinear Theory and Applications NOLTA2001, Sendai, Japan, October 2001, Vol. 1, pp. 55-58.
24. P. Marcq, H. Chaté, and P. Manneville, Universality in Ising-like phase transitions of lattices of coupled chaotic maps, Phys Rev E 55(3) (1997), 2606-2627.
25. T. Mountford, Rates for the probability of large cubes being non-internally spanned in modified bootstrap percolation, Probab Theory Relat Fields 93 (1992), 159-167.
26. Y. Pomeau, Periodic behavior in cellular automata, J Statist Phys 70(5-6) (1993), 1379-1382.
27. R. Schonmann, On the behaviour of some cellular automata related to bootstrap percolation, Ann Probab 20(1) (1992), 174-193.