Abstract
We study the steady states of a reaction-diffusion medium modelled by a stochastic 2D cellular automaton. We consider the Greenberg-Hastings model where noise and topological irregularities of the grid are taken into account. The decrease of the probability of excitation changes qualitatively the behaviour of the system from an “active” to an “extinct” steady state. Simulations show that this change occurs near a critical threshold; it is identified as a nonequilibrium phase transition which belongs to the directed percolation universality class. We test the robustness of the phenomenon by introducing persistent defects in the topology : directed percolation behaviour is conserved. Using experimental and analytical tools, we suggest that the critical threshold varies as the inverse of the average number of neighbours per cell.
Foreword: See http://webloria.loria.fr/~fates/Amybia/reacdiff.html for accessing the complete set of experiments this paper refers to. The simulations presented in this paper were made with the FiatLux [1] cellular automata simulator.
This research was funded by the AMYBIA ARC grant of the INRIA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fatès, N.: Fiatlux CA simulator in Java, http://webloria.loria.fr/~fates/
Greenberg, J.M., Hassard, B.D., Hastings, S.P.: Pattern formation and periodic structures in systems modeled by reaction-diffusion equations. Bulletin of the American Methematical Society 84(6), 1296–1327 (1978)
Adamatky, A., De Lacy Costello, B., Asai, T.: Reaction-Diffusion Computers. Elsevier, Amsterdam (2005)
Fatès, N.: Gathering agents on a lattice by coupling reaction-diffusion and chemotaxis. Technical report, INRIA Nancy Grand-Est (2008), http://hal.inria.fr/inria-00132266/
Markus, M., Hess, B.: Isotropic cellular automaton for modelling excitable media. Nature 347, 56–58 (1990)
Hinrichsen, H.: Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States. Advances in Physics 49, ch. 43, 847–901 (2000)
Ódor, G.: Universality classes in nonequilibrium systems. Reviews of modern physics 76, 663–724 (2004)
Fatès, N.: Asynchronism induces second order phase transitions in elementary cellular automata. Journal of Cellular Automata 4(1), 21–38 (2009), http://hal.inria.fr/inria-00138051
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Tokyo
About this paper
Cite this paper
Fatès, N., Berry, H. (2010). Robustness of the Critical Behaviour in a Discrete Stochastic Reaction-Diffusion Medium. In: Peper, F., Umeo, H., Matsui, N., Isokawa, T. (eds) Natural Computing. Proceedings in Information and Communications Technology, vol 2. Springer, Tokyo. https://doi.org/10.1007/978-4-431-53868-4_16
Download citation
DOI: https://doi.org/10.1007/978-4-431-53868-4_16
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-53867-7
Online ISBN: 978-4-431-53868-4
eBook Packages: Computer ScienceComputer Science (R0)