Summary
We consider the behavior of the asymptotic speed of growth and the asymptotic shape in some growth models, when a certain parameter becomes small. The basic example treated is the variant of Richardson's growth model on ℤd in which each site which is not yet occupied becomes occupied at rate 1 if it has at least two occupied neighbors, at rate ɛ≦1 if it has exactly 1 occupied neighbor and, of course, at rate 0 if it has no occupied neighbor. Occupied sites remain occupied forever. Starting from a single occupied site, this model has asymptotic speeds of growth in each direction (as time goes to infinity) and these speeds determine an asymptotic shape in the usual sense. It is proven that as ɛ tends to 0, the asymptotic speeds scale as ɛ1/d and the asymptotic shape, when renormalized by dividing it by ɛ1/d, converges to a cube. Other similar models which are partially oriented are also studied.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aizenman, M., Lebowitz, J.L.: Metastability effects in bootstrap percolation. J. Phys. A21, 3801–813 (1988)
Breiman, L.: Probability, Reading, MA: Addison-Wesley 1968
Cox, J.T., Durrett, R.: Some limit theorems for percolation processes with necessary and sufficient conditions. Ann. Probab.9, 583–03 (1981)
Durrett, R.: Lecture notes on interacting particle systems and percolation. Belmond, A: Wadsworth and Brooks/Cole Publ. Co. 1988
Durrett, R., Liggett, T.M.: The shape of the limit set in Richardson's growth model. Ann Probab.9, 186–93 (1981)
Eden, M. A two dimensional growth process. Proc. 4th Berkeley Symposium Math. Statist. Probab. vol. IV, Feller, W.: Univ. of California Press pp. 223–39 (1961)
Feller, W.: An Introduction to Probability Theory and Its Applications, 3-rd ed. New York: Wiley 1968
Kamae, T., Krengel, U., O'Brien, G.L.: Stochastic inequalities on partially ordered spaces. Ann Probab.5, 899–12 (1977)
Kesten, H.: Aspects of first passage percolation. Lect. Notes Math., vol. 118 (ed.) Hennequin, P.L.: Berlin Heidelberg New York: Springer (1986)
Richardson D.: Random growth in a tesselation. Proc. Camb. Phil. Soc.74, 515–28 (1973)
Schonmann, R.H.: On the behavior of some cellular automata related to bootstrap percolation. Ann. Probab.20, 174–93 (1992)
Schonmann, R.H.: Theorems and conjectures on the droplet drive relaxation of stochastic Ising models. In: Grimmett, G., (ed.) Probability theory of spatial disorder and phase transition. Dordrecht: Kluwer 1994
Schürger K.: On the asymptotic geometrical behaviour of a class of contact interaction processes with a monotone infection rate. Z. Wahrscheinlichbeitstheor. Verw. Geb.48, 35–8 (1979)
Author information
Authors and Affiliations
Additional information
The work of R.H.S. was supported by the N.S.F. through grant DMS 91-00725. In addition, both authors were supported by the Newton Institute in Cambridge. The authors thank the Newton Institute for its support and hospitality
Rights and permissions
About this article
Cite this article
Kesten, H., Schonmann, R.H. On some growth models with a small parameter. Probab. Th. Rel. Fields 101, 435–468 (1995). https://doi.org/10.1007/BF01202779
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01202779