Premium
The critical probability for confetti percolation equals 1/2
Author(s) -
Müller Tobias
Publication year - 2017
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20675
Subject(s) - percolation (cognitive psychology) , mathematics , bounded function , poisson distribution , branching process , poisson point process , plane (geometry) , combinatorics , statistics , mathematical analysis , geometry , neuroscience , biology
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. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 50, 679–697, 2017