Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-26T19:49:42.183Z Has data issue: false hasContentIssue false
  • English
  • Français

Properties of Large Eden Clusters in the Plane

Published online by Cambridge University Press:  12 September 2008

J. M. Hammersley  and
G. Mazzarino
J. M. Hammersley
Affiliation:
Trinity College, Oxford, OX1 3BH, U.K.
G. Mazzarino
Affiliation:
Institute of Economics, University of Oxford, Oxford, OX1 3UL, U.K.
Get access Rights & Permissions [Opens in a new window]

Abstract

Whereas the cylindrical version of an Eden cluster in the plane has a surface roughness with a fractal dimension predicted by theory, the central version has hitherto seemed to conflict with theory. However, a fresh way of analysing computer simulations of the central version shows that this anomaly is more apparent than real, and the central version can thereby be reconciled with theory. As a by-product, we obtain statistical data on the properties of the central version in the plane. The macroscopic shape of a central cluster is not circular, and microscopic roughness depends weakly upon the angular direction of portions of the surface. Rather surprisingly, the edge method of construction gives a more nearly circular shape than the external and internal methods. For higher dimensions than the plane, the corresponding treatment is more difficult, and there the situation remains obscure. Higher dimensions and certain other clusters (e.g. Richardson clusters) are treated briefly in Section 6. The theory of surface roughness uses a spatial generalization of martingales, called a serial harness: this is also described in Section 6.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 3 , Issue 4 , December 1994 , pp. 471 - 505
Copyright
Copyright © Cambridge University Press 1994

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Dhar, D. Asymptotic shape of Eden clusters. Growth and Form 288–292 (1992) (ed. Stanley, H. E. and Ostrowsky, N.) Martinus Nijhoff.Google Scholar
[2]Durrett, R. and Liggett, T. M.The shape of the limit set in Richardson's growth model. Ann. Probability 9 (1981) 186–193.CrossRefGoogle Scholar
[3]†Eden, M. A two-dimensional growth process. Proc. Fourth Berkeley Symposium on Mathematical Statistics and Probability. Volume iv 223–229 (1961) (ed. Neyman, J.).Google Scholar
[4]†Edwards, S. F. and Wilkinson, D. R.The surface statistics of a granular aggregate. Proc. Roy. Soc. Lond. A 381 (1982) 17–31.Google Scholar
[5]Family, F. and Vicsek, T. (eds.) (1991) Dynamics of Fractal Surfaces, World Scientific, Singapore.CrossRefGoogle Scholar
[6]Grimmett, G.Percolation (1989) Springer, Berlin.CrossRefGoogle Scholar
[7]Hammersley, J. M.Tauberian theory for the asymptotic forms of statistical frequency functions. Proc. Cambridge Philos. Soc. 48 (1952) 592–599; 49 (1953) 735.CrossRefGoogle Scholar
[8]†Hammersley, J. M. Harnesses. Proc. Fifth Berkeley Symposium on Mathematical Statistics and Probability 89–117 (1967) (ed. Le Cam, L. and Neyman, J.).Google Scholar
[9]Hammersley, J. M. Fractal dynamics of Eden clusters. Probability, Statistics and Optimization: a tribute to Peter Whittle (1994) 79–87 (ed. Kelly, F. P.) Wiley, Chichester.Google Scholar
[10]Hammersley, J. M. and Welsh, D. J. A. First-passage percolation, subadditive processes, stochastic networks and generalized renewal theory. Bernoulli, Bayes, Laplace Anniversary Volume 61–110 (1965) (ed. Neyman, J. and Le Cam, L.) Springer, Berlin.Google Scholar
[11]†Jullien, R. and Botet, R.Scaling properties of the surface of the Eden model in d = 2, 3, 4. J. Phys. A Math. Gen. 18 (1985) 2279–2287.CrossRefGoogle Scholar
[12]Richardson, D.Random growth in a tesselation. Proc. Cambridge Philos. Soc. 74 (1973) 515–528.CrossRefGoogle Scholar
[13]Smythe, R. and Wierman, J. First passage percolation on the square lattice. Lecture Notes in Math. 671 (1978) Springer, Berlin.Google Scholar
[14]Zabolitzky, J. G. and Stauffer, D.Simulation of large Eden clusters. Phys. Rev. A 74 (1986) 1523–1530.CrossRefGoogle Scholar