English

Random coverage from within with variable radii, and Johnson-Mehl cover times

Probability 2025-11-06 v3

Abstract

Given a compact planar region AA, let τA\tau_A be the (random) time it takes for the Johnson-Mehl tessellation of AA to be complete, i.e. the time it takes for AA to be fully covered by a spatial birth-growth process in AA with seeds arriving as a unit-intensity Poisson point process in A×[0,)A \times [0,\infty), where upon arrival each seed grows at unit rate in all directions. We show that if A\partial A is smooth or polygonal then Pr[πτsA36logs4loglogsx]\Pr [ \pi \tau_{sA}^3 - 6 \log s - 4 \log \log s \leq x] tends to exp((814π)1/3Aex/3(92π2)1/3Aex/6)\exp(- (\frac{81}{4\pi})^{1/3} |A|e^{-x/3} -(\frac{9}{2\pi^2})^{1/3} |\partial A| e^{-x/6}) in the large-ss limit; the second term in the exponent is due to boundary effects, the importance of which was not recognized in earlier work on this model. We present similar results in higher dimensions (where boundary effects dominate). These results are derived using new results on the asymptotic probability of covering AA with a high-intensity spherical Poisson Boolean model restricted to AA with grains having iid small random radii, which generalize recent work of the first author that dealt only with grains of deterministic radius.

Keywords

Cite

@article{arxiv.2405.17687,
  title  = {Random coverage from within with variable radii, and Johnson-Mehl cover times},
  author = {Mathew D. Penrose and Frankie Higgs},
  journal= {arXiv preprint arXiv:2405.17687},
  year   = {2025}
}

Comments

53 pages, 10 figures

R2 v1 2026-06-28T16:42:59.889Z