Skip to main content Accessibility help

Asymptotic shape and the speed of propagation of continuous-time continuous-space birth processes

  • Viktor Bezborodov (a1), Luca Di Persio (a1), Tyll Krueger (a2), Mykola Lebid (a3) and Tomasz Ożański (a2)...


We formulate and prove a shape theorem for a continuous-time continuous-space stochastic growth model under certain general conditions. Similar to the classical lattice growth models, the proof makes use of the subadditive ergodic theorem. A precise expression for the speed of propagation is given in the case of a truncated free-branching birth rate.


Corresponding author

* Postal address: Department of Computer Science, The University of Verona, Strada le Grazie 15, Verona, 37134, Italy.
** Email address:
*** Postal address: Department of Computer Science and Engineering, Wrocław University of Technology, Janiszewskiego 15, Wrocław, 50-372, Poland.
**** Postal address: Department of Biosystems Science and Engineering, ETH Zürich, D-BSSE, Mattenstrasse 26, Basel, 4058, Switzerland.


Hide All
[1] Auffinger, A., Damron, M. and Hanson, J. (2017). 50 Years of First-Passage Percolation (University Lecture Series 68). American Mathematical Society.
[2] Bezborodov, V. (2015). Spatial birth-and-death Markov dynamics of finite particle systems. Preprint. Available at
[3] Biggins, J. D. (1995). The growth and spread of the general branching random walk. Ann. Appl. Prob. 5, 10081024.
[4] Burke, C. J. and Rosenblatt, M. (1958). A Markovian function of a Markov chain. Ann. Math. Statist. 29, 11121122.
[5] Deijfen, M. (2003). Asymptotic shape in a continuum growth model. Adv. Appl. Prob. 35, 303318.
[6] Durrett, R. (1983). Maxima of branching random walks. Z. Wahrscheinlichkeitsth. 62, 165170.
[7] Durrett, R. (1988). Lecture Notes on Particle Systems and Percolation. Wadsworth & Brooks/Cole, Pacific Grove, CA.
[8] Eden, M. (1961). A two-dimensional growth process. In Proc. 4th Berkeley Symp. Math. Statist. Prob., Vol. IV, University of California Press, Berkeley, CA, pp. 223239.
[9] Eibeck, A. and Wagner, W. (2003). Stochastic interacting particle systems and nonlinear kinetic equations. Ann. Appl. Prob. 13, 845889.
[10] Fournier, N. and Méléard, S. (2004). A microscopic probabilistic description of a locally regulated population and macroscopic approximations. Ann. Appl. Prob. 14, 18801919.
[11] Garet, O. and Marchand, R. (2012). Asymptotic shape for the contact process in random environment. Ann. Appl. Prob. 22, 13621410.
[12] Gouéré, J.-B. and Marchand, R. (2008). Continuous first-passage percolation and continuous greedy paths model: linear growth. Ann. Appl. Prob. 18, 23002319.
[13] Howard, C. D. and Newman, C. M. (1997). Euclidean models of first-passage percolation. Prob. Theory Relat. Fields 108, 153170.
[14] Kallenberg, O. (2002). Foundations of Modern Probability, 2nd edn. Springer, New York.
[15] Kesten, H. (1987). Percolation theory and first-passage percolation. Ann. Prob. 15, 12311271.
[16] Kondratiev, Y. G. and Kutoviy, O. V. (2006). On the metrical properties of the configuration space. Math. Nachr. 279, 774783.
[17] Liggett, T. M. (1985). An improved subadditive ergodic theorem. Ann. Prob. 13, 12791285.
[18] Liggett, T. M. (1999). Stochastic Interacting Systems: Contact, Voter and Exclusion Processes. Springer, Berlin.
[19] Massoulié, L. (1998). Stability results for a general class of interacting point processes dynamics, and applications. Stoch. Process. Appl. 75, 130.
[20] Møller, J. and Waagepetersen, R. (2004). Statistical Inference and Simulation for Spatial Point Processes. Chapman & Hall/CRC, Boca Raton, FL.
[21] Richardson, D. (1973). Random growth in a tessellation. Proc. Camb. Philos. Soc. 74, 515528.
[22] Röckner, M. and Schied, A. (1999). Rademacher's theorem on configuration spaces and applications. J. Funct. Anal. 169, 325356.
[23] Shi, Z. (2015). Branching Random Walks (Lecture Notes Math. 2151) Springer, Cham.
[24] Tartarini, D. and Mele, E. (2016). Adult stem cell therapies for wound healing: biomaterials and computational models. Frontiers Bioeng. Biotech. 3, 10.3389/fbioe.2015.00206.
[25] Treloar, K. et al. (2013). Multiple types of data are required to identify the mechanisms influencing the spatial expansion of melanoma cell colonies. BMC Systems Biol. 7, 137.
[26] Vo, B. N., Drovandi, C. C., Pettitt, A. N. and Pettet, G. J. (2015). Melanoma cell colony expansion parameters revealed by approximate Bayesian computation. PLOS Comput. Biol. 11, e1004635.
[27] Waclaw, B. et al. (2015). A spatial model predicts that dispersal and cell turnover limit intratumour heterogeneity. Nature 525, 261264.


MSC classification


Altmetric attention score

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