Skip to main content Accessibility help

A spatio-temporal point process model for particle growth

  • Ola Hössjer (a1)


A spatio-temporal model of particle or star growth is defined, whereby new unit masses arrive sequentially in discrete time. These unit masses are referred to as candidate stars, which tend to arrive in mass-dense regions and then either form a new star or are absorbed by some neighbouring star of high mass. We analyse the system as time increases, and derive the asymptotic growth rate of the number of stars as well as the size of a randomly chosen star. We also prove that the size-biased mass distribution converges to a Poisson–Dirichlet distribution. This is achieved by embedding our model into a continuous-time Markov process, so that new stars arrive according to a marked Poisson process, with locations as marks, whereas existing stars grow as independent Yule processes. Our approach can be interpreted as a Hoppe-type urn scheme with a spatial structure. We discuss its relevance for and connection to models of population genetics, particle aggregation, image segmentation, epidemic spread, and random graphs with preferential attachment.


Corresponding author

*Postal address: Department of Mathematics, Stockholm University, 106 91 Stockholm, Sweden. Email address:


Hide All
[1]Aiello, W., Bonato, A., Cooper, C., Janssen, J. and Pralat, P. (2008). A spatial web graph model with local influence regions. Internet Math. 5, 173193.
[2]Aldous, D. J. (1999). Deterministic and stochastic models for coalescence (aggregation and coagulation): a review of the mean-field theory for probabilists. Bernoulli 5, 348.
[3]Arratia, R., Barbour, A. D. and Tavaré, S. (2003). Logarithmic Combinatorial Structures: A Probabilistic Approach. European Mathematical Society, Zürich.
[4]Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, New York.
[5]Banerjee, A., Burlina, P. and Alajiji, F. (1999). Image segmentation and labeling using the Polya urn model. IEEE Trans. Image Proc. 8, 12431253.
[6]Barabási, A. L. and Albert, R. (1999). Emerging of scaling in random networks. Science 286, 509512.
[7]Blackwell, D. and Macqueen, J. B. (1973). Ferguson distributions via Pólya urn schemes. Ann. Statist. 1, 353355.
[8]Donnelly, P. and Tavaré, S. (1986). The ages of alleles and a coalescent. Adv. Appl. Prob. 18, 119.
[9]Durrett, R. (2008). Probability Models of DNA Sequence Evolution, 2nd edn. Springer, New York.
[10]Eggenberger, F. and Pólya, G. (1923). Über die Statistik verketteter Vorgänge. Z. Angew. Math. Mech. 3, 279289.
[11]Evans, S. N. and Pitman, J. (1998). Construction of Markovian coalescents. Ann. Inst. Henri Poincaré 34, 339383.
[12]Ewens, W. J. (1972). The sampling theory of selectively neutral alleles. Theoret. Pop. Biol. 3, 87112.
[13]Haccou, P., Jagers, P. and Vatutin, V. A. (2005). Branching Processes: Variation, Growth, and Extinction of Populations. Cambridge University Press.
[14]Hayhoe, M., Alajiji, F. and Gharesifard, B. (2018). A Polya contagion model for networks. IEEE Trans. Control Network Systems 5, 19982010.
[15]Herbots, H. M. (1997). The structured coalescent. In Progress in Population Genetics and Human Evolution, eds Donnelly, P. and Tavaré, S., Springer, New York, pp. 231255.
[16]Hoppe, F. M. (1984). Pólya-like urns and the Ewens sampling formula. J. Math. Biol. 20, 9194.
[17]Hoppe, F. M. (1987). The sampling theory of neutral alleles and an urn model in population genetics. J. Math. Biol. 25, 123159.
[18]Jacob, E. and Mörters, P. (2015). Spatial preferential attachment networks: power laws and clustering coefficients. Ann. Appl. Prob. 25, 632662.
[19]Jacobsen, M. (2005). Point Process Theory and Applications: Marked Point and Piecewise Deterministic Processes. Birkhäuser, Boston.
[20]Joyce, P. and Tavaré, S. (1987). Cycles, permutations and the structure of the Yule process with immigration. Stoch. Process. Appl. 25, 309314.
[21]Kendall, D. G. (1949). Stochastic processes and population growth. J. Roy. Statist. Soc. B 11, 230264.
[22]Kimura, M. and Crow, J. F. (1964). The number of alleles that can be maintained in a finite population. Genetics 49, 725738.
[23]Kingman, J. F. C. (1975). Random discrete distributions. J. Roy. Statist. Soc. Ser. B 37, 122.
[24]Kingman, J. F. C. (1982). The coalescent. Stoch. Process. Appl. 13, 235248.
[25]Nehring, B. and Zessin, H. (2011). Der Papangelou prozess: A concept for Gibb, Fermi and Bose processes. J. Contemp. Math. Anal. 44, 3644.
[26]Notohara, M. (1990). The coalescent and the genealogical process in geographically structured populations. J. Math. Biol. 29, 5975.
[27]Pitman, J. and Yor, M. (1997). The two-parameter Poisson–Dirichlet distribution derived from a stable subordinator. Ann. Prob. 25, 855900.
[28]Rafler, M. (2012). Hoppe trees, random recursive sets and their barycenter. Preprint. Available at
[29]Tavaré, S. (1987). The birth process with immigration, and the genealogical structure of of large populations. J. Math. Biol. 25, 161168.
[30]Watterson, G. A. (1984). Lines of descent and the coalescent. Theoret. Pop. Biol. 26, 7792.


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed