Non-triviality of the vacancy phase transition for the Boolean model
Mathew D. Penrose

TL;DR
This paper proves that in a spherical Poisson Boolean model with finite $d$-th moment radius distribution, there exists a positive intensity at which the vacant region percolates, highlighting a non-trivial phase transition.
Contribution
It establishes the existence of a non-trivial vacancy phase transition in the Boolean model under finite $d$-th moment conditions.
Findings
Vacant region percolates at positive intensity
Phase transition is non-trivial under finite $d$-th moment
Results apply for Euclidean $d$-space with $d \\geq 2"
Abstract
In the spherical Poisson Boolean model, one takes the union of random balls centred on the points of a Poisson process in Euclidean -space with . We prove that whenever the radius distribution has a finite -th moment, there exists a strictly positive value for the intensity such that the vacant region percolates.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
††footnotetext: Department of Mathematical Sciences, University of Bath, Bath BA2 7AY, United Kingdom: [email protected] ††footnotetext: AMS classifications: 60K35, 60G55, 82B43
Non-triviality of the vacancy phase transition for the Boolean model
Mathew D. Penrose1
University of Bath
Abstract
In the spherical Poisson Boolean model, one takes the union of random balls centred on the points of a Poisson process in Euclidean -space with . We prove that whenever the radius distribution has a finite -th moment, there exists a strictly positive value for the intensity such that the vacant region percolates.
1 Introduction
The Boolean model [6, 8] is a classic model of continuum percolation [11, 3] and more general stochastic geometry [9, 4, 14, 10]. In the spherical version of this model, an occupied region in Euclidean -space is defined as a union of balls (sometimes called grains) of fixed or random radius centred on the points of a Poisson process of intensity . One may define a critical value of , depending on the radius distribution, above which the occupied region percolates, and a further critical value , below which the complementary vacant region percolates. It is a fundamental question whether these critical values are non-trivial, i.e. strictly positive and finite.
For fixed or bounded radii, the non-triviality of and for is well known and may be proved using discretization and counting arguments from lattice percolation theory. For unbounded radii, it took some years to fully characterize those radius distributions for which is non-trivial [8, 7]. In the present work we carry out a similar task for .
We now describe the model in more detail (for yet more details we refer the reader to [11] or [10]). Let with . Let be a probability measure on with . Let . On a suitable probability space (with associated expectation operator ), let be a homogeneous Poisson point process in of intensity (here viewed as a random subset of enumerated in order of increasing distance from the origin), and let be independent nonnegative random variables with common distribution , independent of . For and we let , where is the Euclidean norm. The occupied and vacant regions of the (Poisson, spherical) Boolean model are random sets and , given respectively by
[TABLE]
Let be the event that percolates, i.e. has an unbounded connected component, and let be the event that percolates. By an ergodicity argument (see [11], or [10], Exercise 10.1), and . Also is increasing in , while is decreasing in . Define the critical values
[TABLE]
It is well known that and are finite, and that if then almost surely, for any (see [8], [11] or [10]), so that . Hence is a necessary condition for or to be strictly positive. In the case of , Gouéré [7] has shown that this condition is also sufficient:
Theorem 1**.**
[7]* If then .*
We here present a similar result for :
Theorem 2**.**
If then .
Theorem 2 says that for the spherical Poisson Boolean model with , there exists a non-zero value of the intensity for which the vacant region percolates. In fact we can say more:
Theorem 3**.**
For any , if then . If then .
Sarkar [13] has proved the strict inequality for when is deterministic, i.e. when is a Dirac measure.
Theorem 2 could be seen as a trivial corollary of Theorems 1 and 3. However, we would like to prove Theorems 2 and 3 separately, to emphasise that our proof of Theorem 2 is self-contained (and quite short), whereas our proof of Theorem 3 is not, as we now discuss.
In parallel and independent work, Ahlberg, Tassion and Teixeira [2] prove a similar set of results to our Theorems 2 and 3; their proof seems to be completely different from ours. Earlier, in [1] they proved for that (among other things) whenever .
We prove Theorem 2 in the next two sections. The proof of Theorem 3 is given by adapting our proof of Theorem 2 using results in [1], and is therefore heavily reliant on [1]; we give this argument in Section 4.
Finally, we consider the relation between and a different percolation threshold, defined in terms of expected diameter. For non-empty , let , the Euclidean diameter of , and set . Let be the connected component of containing the origin, and set
[TABLE]
It is easy to see that that . Therefore by Theorem 3, for any we have
[TABLE]
In Section 5 we present an alternative, rather simple, direct proof of (1) (not reliant on any other results, either here or in [1]).
A further result in [7] says that , if and only if . Therefore (1) provides an alternative proof that under this stronger moment condition. Moreover, it is known in many cases that (see e.g. [11, 15, 5]), and in all such cases our proof of (1) provides another way to show that .
Our proof of Theorems 2 and 3 for uses a form of multiscale methodology, inspired by [7], which may be of use in other settings. We conclude this section with an outline of the method. At length-scale , we define functions and . Up to a constant multiple, is the probability of a ‘local’ event (defined in terms of a box-crossing, using only grains centred near the box) while is the probability of an ‘outside influence’ event that is still determined at length-scale .
We show that is summable in (see Lemma 2 below), and also that (see (2) and (6) below). From this we can deduce that there exists such that , if only we can get started by showing is sufficiently small. This can be done either by taking small (in the proof of Theorem 2) or for general , by taking large and using a result from [1] (in the proof of Theorem 3). Finally, we can take a sequence of boxes of length , such that if none of these is crossed then percolates.
We let denote the origin in , and for put .
2 Preparation for the proof
Throughout this section we assume that . We give some definitions and lemmas required for our proof of Theorem 2.
Given , for each Borel set we define the random set
[TABLE]
Also, for set the (deterministic) -neighbourhood of .
Given , let , the closed horizontal rectangle (or ‘strip’) centred at . Note that is a rectangle with its corners smoothed (this smoothing is not important to us).
Let be the event that there is a short-way crossing of by (that is, by grains centred within the -neighbourhood of ). Also define the event
[TABLE]
Lemma 1**.**
There is a constant such that for all and ,
[TABLE]
Proof.
Fix . Set . Let and , so that and are horizontal thin strips along near the bottom and top of , respectively.
We shall now define a collection of horizontal and vertical rectangles that knit together in such a way that if there is a long-way vacant crossing of each of then there is a long-way vacant crossing of (this is a well known technique in these kinds of proof). We shall arrange that they are all contained within the band and their -neighbourhoods all lie within the lower half of the region .
Here are the details. Let be horizontal rectangles centred on respectively. Let be vertical rectangles centred at respectively.
Similarly, we define a collection of and rectangles, such that if each of these has a long-way vacant crossing then there is a long-way vacant crossing of . Each rectangle , , is defined simply as the reflection of in the -axis.
For , let be the disk of radius with the same centre as . Let denote the event that there exists a grain of the Boolean model that intersects and has its centre in the region . Let denote the event that the rectangle can be crossed the short way in the union of grains that are centred inside . If is crossed the short way in the union of grains centred in , then must occur.
Suppose occurs, i.e. there is a short-way occupied crossing of , using grains centred in . Then there is no long-way vacant crossing of , and hence no long-way vacant crossing either of or of . Hence
[TABLE]
For , since the events and are independent. Hence by (3) and the union bound we have (2), taking . ∎
Lemma 2**.**
Suppose . Let . Then
[TABLE]
Proof.
Given , if occurs then there exists a point with associated radius . Therefore by Markov’s inequality is bounded above by the expected number of such points . Therefore
[TABLE]
Hence,
[TABLE]
which is finite because we assume . ∎
Lemma 3**.**
Suppose . Then there exist and such that
[TABLE]
Proof.
Let be as in Lemma 1. Given we define
[TABLE]
Then by (2) we have
[TABLE]
Let . Using (4), we can choose to be a big enough power of 10 so that for all , we have
[TABLE]
Now fix this . Choose to be small enough so that . Using (6) repeatedly, we have for all . Then using (6) repeatedly again, we have for that
[TABLE]
and therefore
[TABLE]
so by (7) and the fact that , we have
[TABLE]
and hence (5). ∎
3 Proof of Theorem 2
We can now complete the proof of Theorem 2. We assume from now on that
[TABLE]
Consider first the case with . Let and be as given in Lemma 3.
Let be a sequence of ‘strips’, i.e. closed rectangles of aspect ratio 10, with successive lengths (the short way) alternating between horizontal and vertical strips with each strip centred at the origin. Then each strip crosses the next one the short way.
For each , define the events
[TABLE]
[TABLE]
Lemma 4**.**
If none of the events occurs then percolates.
Proof.
Suppose none of the events occurs.
We claim for each that . Indeed, if then for some integer with even we have , and then since we also have so that , contradicting the assumed non-occurrence of .
For each , by the assumed non-occurrence of along with the preceding claim there is no short-way crossing of by so there is a long-way crossing of by , i.e. a path that crosses the long way.
Then for each we have , so is an unbounded connected set contained in . Therefore percolates. ∎
Proof of Theorem 2.
Suppose . Let and be as given in Lemma 3. Recall the definition of events and at (1). We claim now for each that
[TABLE]
Indeed, suppose the parity of is such that is horizontal. Then, in terms of earlier notation, . Since we have and . Then (9) follows from the union bound.
Using first Lemma 4, then (9), and finally (5), we have
[TABLE]
Therefore by ergodicity so . Hence we have as required.
Now suppose . Let , be the intersection of with the two-dimensional subspace of , where denotes the origin in .
Let denote the volume of the unit ball in . It can be seen that is a two-dimensional Boolean model with intensity
[TABLE]
which is finite by our assumption (8). Moreover if denotes a random variable with the radius distribution in this planar Boolean model we claim that . This can be demonstrated by a computation, but it is more quickly seen using the fact that, since for the original Boolean model by (8), also , which would not be the case if were infinite.
Therefore by the two-dimensional case already considered, for small enough we have small enough so that the complement (in the space ) of percolates. Hence percolates for small enough , so . ∎
4 Proof of Theorem 3
As mentioned in Section 1, if then , so without loss of generality we assume (8).
First suppose . We need to prove that .
Suppose . Let be the event that there is an unbounded component of intersecting with . For , set . Let be the event that there exists a path in from to .
The annulus can be written as the union of two and two rectangles, and if crosses each of these four rectangles the long way then is surrounded by an occupied circuit contained in so does not occur. Hence by Theorem 1.1 (i) of [1] and the union bound, as . Since we therefore have and hence . Hence so .
Now suppose . Then by Theorem 1.1(iii) of [1], in the proof of our Lemma 3 we can choose large enough so that we have both (7), and the inequality . Then the rest of the proof of Lemma 3 carries through for this , so the conclusion of Lemma 3 holds for this . Then the proof (for ) in Section 3 works for this , showing that for any and hence that . Thus for .
Now suppose that and . Then as discussed in Section 3, is a two-dimensional Boolean model possessing no infinite component, so the radius distribution for this two-dimensional Boolean model has finite second moment and the intensity of this two-dimensional Boolean model is subcritical (in fact, strictly subcritical since we can repeat the argument for any ). Therefore by the argument just given for , the complement (in ) of this Boolean model percolates, and therefore the original also percolates so . Hence , and the proof is complete.
5 Alternative proof of (1)
We divide the nonnegative -axis into unit intervals where (here is the origin in ). For each let be the union of and all components of which intersect .
Lemma 5**.**
If , then .
Proof.
Fix . Then . Let be the event that , and set . Then . If occurs then . Hence by the Harris-FKG inequality (see [11] or [10]),
[TABLE]
as required. ∎
Given , define the event
[TABLE]
Lemma 6**.**
If , then .
Proof.
Fix . Then by Lemma 5.
[TABLE]
Choose with , such that . Then by the union bound and complementation, . Moreover Hence by the Harris-FKG inequality,
[TABLE]
∎
Lemma 7**.**
Suppose that is closed, connected and unbounded, and that has an unbounded connected component. Then , the boundary of , has an unbounded connected component.
Proof.
Let be an unbounded component of . Denote the closure of by . Then both and are closed and connected. By the unicoherence of [12], the set is connected. Moreover it is unbounded, and contained in . ∎
Given , let and let . Let , the union of balls of radius zero contributing to our Boolean model ( is the union of all the other balls, scaled by ). If then is (almost surely) non-empty but locally finite.
Lemma 8**.**
Let . If occurs then percolates.
Proof.
Suppose occurs. Let be the union of the half-line , with all components of intersecting this half-line. Then is connected, unbounded, and contained in the half-space so lies in an unbounded component of . Therefore by Lemma 7, has an unbounded connected component.
No point of lies in the interior of any of the balls . Therefore . Thus has an unbounded connected subset. ∎
Proof of (1).
Assume (else there is nothing to prove). Suppose and . By the last two lemmas, with strictly positive probability the set percolates. Almost surely, is open, is locally finite and all points of lie either in or in the interior of . Therefore if the set percolates, so does , and so does . Thus the set which is equal to , percolates with strictly positive probability, and hence by ergodicity, with probability 1. Hence by scaling (see [11]) the set also percolates almost surely, so that , and therefore . ∎
Acknowledgement. I thank the referees for some helpful remarks.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Ahlberg, D., Tassion, V. and Teixeira, A. (2017 a). Sharpness of the phase transition for continuum percolation in ℝ 2 superscript ℝ 2 \mathbb{R}^{2} . Probab. Theory Relat. Fields https://doi.org/10.1007/s 00440-017-0815-8
- 2[2] Ahlberg, D., Tassion, V. and Teixeira, A. (2017 b). Existence of an unbounded vacant set for subcritical continuum percolation. Preprint, ar Xiv:1706.03053
- 3[3] Bollobás, B. and Riordan, O. (2006) Percolation. Cambridge University Press.
- 4[4] Chiu, S.N., Stoyan, D., Kendall, W.S. and Mecke, J. (2013). Stochastic Geometry and its Applications , Third edition. Wiley, Chichester.
- 5[5] Duminil-Copin, H., Raoufi, A. and Tassion, V. (2018). Subcritical phase of d 𝑑 d -dimensional Poisson-Boolean percolation and its vacant set. Preprint, ar Xiv:1805.00695
- 6[6] Gilbert, E. N. (1961). Random plane networks. J. Soc. Indust. Appl. Math. 9 533–543.
- 7[7] Gouéré, J.-B. (2008). Subcritical regimes in the Poisson Boolean model of continuum percolation. Ann. Probab. 36 , 1209–1220.
- 8[8] Hall, P. (1985). On continuum percolation. Ann. Probab. 13 , 1250–1266.
