Abstract
Real simulations are performed on a finite size of lattice. It is therefore very difficult to predict a phase diagram on an infinitely large lattice. Here, we present a Finite Size Stability Analysis (FSSA) to know whether the phase is sustainable or not. Although this analysis is a hypothesis, it enables us to determine the boundary of phase diagram. We apply FSSA to multi-state system. For example we study ten-species system in ecology. From computer simulations on various sizes of lattices, we obtain the waiting time τ to extinction. The system is found to have two phases: the coexistence of all species is either unstable or marginally (neutrally) stable. In the latter case, τ diverges on a power law with the increase of lattice size.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kawai, T., Tadokoro, Y., Tainaka, K., Hayashi, T., Yoshimura, J.: A lattice model of fashion propagation with correlation analysis. Int. J. Systems Science (in press, 2008)
Wolfram, S.: Computation theory of cellular automata. Commun. Math. Phys. 96, 15–57 (1984)
Liggett, T.M.: Interacting particle systems. Springer, Berlin (1985)
Neuhauser, C.: Ergodic theorems for the multitype contact process. Probab. Theor. Relat. Field. 91, 467–506 (1992)
Harris, T.E.: Contact interactions on a lattice. Ann. probab. 2, 969–988 (1974)
Durrett, R., Liu, X.-F.: The contact process on a finite set. Ann. Probab. 16, 1158–1173 (1988)
Durrett, R., Schonmann, R.H.: The contact process on a finite set II. Ann. Probab. 16, 1570–1583 (1988)
Liggett, T.M.: Stochastic interacting systems: contact, voter and exclusion processes. Springer, Berlin (1999)
Sudbury, A.W.: Rigorous lower bounds for the critical birth-rate in the diffusive contact process. J. Appl. Probab. 38, 1074–1078 (2001)
Jensen, I., Dickman, R.: Time-dependent perturbation theory for diffusive non-equilibrium lattice models. J. Phys. A: Math. Gen. 26, L151–L157 (1993)
Katori, M., Konno, N.: Upper bounds for survival probability of the contact process. J. Stat. Phys. 63, 115–130 (1991)
Marro, J., Dickman, R.: Nonequilibrium phase transitions in lattice models. Cambridge University Press, Cambridge (1999)
Kubo, T., Iwasa, Y., Furumoto, N.: Forest spatial dynamics with gap expansions: total gap area and gap size distribution. J. Theor. Biol. 180, 229–246 (1996)
Yoshimura, J., Tainaka, K., Suzuki, T., Sakisaka, Y., Nakagiri, N., Togashi, T., Miyazaki, T.: The role of rare species in the community stability of a model ecosystem. Evol. Ecol. Res. 8, 629–642 (2006)
Durrett, R., Schonmann, R.H., Tanaka, N.: The contact process on a finite set III. The critical case. Ann. Probab. 17, 1303–1321 (1989)
Liggett, T.M.: Improved upper bounds for the contact process critical value. Ann. Probab. 23, 697–723 (1995)
Sakisaka, Y., Tainaka, K., Sugimine, N., Yoshimura, J., Hayashi, T., Aihara, K., Togashi, T., Miyazaki, T.: Power law for extinction process in multiple contact process. J. Phys. Soc. Jpn. 76, 023101–1–4 (2007)
Miyazaki, T., Tainaka, K., Togashi, T., Suzuki, T., Yoshimura, J.: Spatial coexistence of phytoplankton species in ecological timescale. Popul. Ecol. 48, 107–112 (2006)
Hutchinson, G.E.: The Paradox of the Plankton. Am. Nat. 95, 137–145 (1961)
Tainaka, K.: Lattice model for the Lotka-Volterra system. J. Phys. Soc. Jpn. 57, 2588–2590 (1988)
R Development Core Team: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria (2005)
Kanno, S., Tainaka, K.: Power-Law spectra in diffusion-limited reaction A+B→0 with source. J. Phys. Soc. Jpn. 62, 2275–2278 (1993)
Lythe, G.: Diffusion-limited reaction in one dimension. Physica D 222, 159–163 (2006)
Toussaint, D., Wilczek, F.: Particle-antiparticle annihilation in diffusive motion. J. Chem. Phys. 78, 2642–2647 (1983)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakisaka, Y., Iwamura, Y., Nakagiri, N., Yoshimura, J., Tainaka, Ki. (2008). Finite Size Stability Analysis for Stochastic Cellular Automata. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)