On the number of high excursions of linear growth processes

The time of completion of a linear birth-growth model

Consider the following birth-growth model in ℝ. Seeds are born randomly according to an inhomogeneous space-time Poisson process. A newly formed point immediately initiates a bi-directional coverage by sending out a growing branch. Each frontier of a branch moves at a constant speed until it meets an opposing one. New seeds continue to form on the uncovered parts on the line. We are interested in the time until a bounded interval is completely covered. The exact and limiting distributions as the length of interval tends to infinity are obtained for this completion time by considering a related Markov process. Moreover, some strong limit results are also established.

The time of completion of a linear birth-growth model

Consider the following birth-growth model in ℝ. Seeds are born randomly according to an inhomogeneous space-time Poisson process. A newly formed point immediately initiates a bi-directional coverage by sending out a growing branch. Each frontier of a branch moves at a constant speed until it meets an opposing one. New seeds continue to form on the uncovered parts on the line. We are interested in the time until a bounded interval is completely covered. The exact and limiting distributions as the length of interval tends to infinity are obtained for this completion time by considering a related Markov process. Moreover, some strong limit results are also established.

Compound Poisson approximation for the Johnson-Mehl model

We consider the uncovered set (i.e. the complement of the union of growing random intervals) in the one-dimensional Johnson-Mehl model. Let S(z,L) be the number of components of this set at time z > 0 which intersect (0, L]. An explicit bound is known for the total variation distance between the distribution of S(z,L) and a Poisson distribution, but due to clumping of the components the bound can be rather large. We here give a bound for the total variation distance between the distribution of S(z,L) and a simple compound Poisson distribution (a Pólya-Aeppli distribution). The bound is derived by interpreting S(z,L) as the number of visits to a ‘rare’ set by a Markov chain, and applying results on compound Poisson approximation for Markov chains by Erhardsson. It is shown that under a mild condition, if z→∞ and L→∞ in a proper fashion, then both the Pólya-Aeppli and the Poisson approximation error bounds converge to 0, but the convergence of the former is much faster.

Compound Poisson approximation for the Johnson-Mehl model

We consider the uncovered set (i.e. the complement of the union of growing random intervals) in the one-dimensional Johnson-Mehl model. Let S(z,L) be the number of components of this set at time z > 0 which intersect (0, L]. An explicit bound is known for the total variation distance between the distribution of S(z,L) and a Poisson distribution, but due to clumping of the components the bound can be rather large. We here give a bound for the total variation distance between the distribution of S(z,L) and a simple compound Poisson distribution (a Pólya-Aeppli distribution). The bound is derived by interpreting S(z,L) as the number of visits to a ‘rare’ set by a Markov chain, and applying results on compound Poisson approximation for Markov chains by Erhardsson. It is shown that under a mild condition, if z→∞ and L→∞ in a proper fashion, then both the Pólya-Aeppli and the Poisson approximation error bounds converge to 0, but the convergence of the former is much faster.