The critical probability for confetti percolation equals 1/2

Publication date

2017-07-01

Authors

Müller, TobiasISNI 0000000079904555

Editors

Advisors

Supervisors

Document Type

Article
Open Access logo

License

taverne

Abstract

In the confetti percolation model, or two-coloured dead leaves model, radius one disks arrive on the plane according to a space-time Poisson process. Each disk is coloured black with probability p and white with probability 1 − p. In this paper we show that the critical probability for confetti percolation equals 1/2. That is, if p > 1/2 then a.s. there is an unbounded curve in the plane all of whose points are black; while if p ≤ 1/2 then a.s. all connected components of the set of black points are bounded. This answers a question of Benjamini and Schramm [1]. The proof builds on earlier work by Hirsch [7] and makes use of an adaptation of a sharp thresholds result of Bourgain.

Keywords

confetti percolation, dead leaves model, Taverne, Software, General Mathematics, Computer Graphics and Computer-Aided Design, Applied Mathematics

Citation

Müller, T 2017, 'The critical probability for confetti percolation equals 1/2', Random Structures and Algorithms, vol. 50, no. 4, pp. 679-697. https://doi.org/10.1002/rsa.20675