The critical probability for confetti percolation equals 1/2

DOI10.1002/RSA.20675MaRDI QIDQ4978434zbMATH OpenOpenAlexFDO

Authors Tobias Müller

Publication date 10 August 2017

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.07879

zbMATH Keywords

critical probabilitydead leaves modelconfetti percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

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 $pleq1/2$ then a.s.~all connected components of the set of black points are bounded. This answers a question of Benjamini and Schramm. The proof builds on earlier work by Hirsch and makes use of an adaptation of a sharp thresholds result of Bourgain.

Recommendations

• A Harris-Kesten theorem for confetti percolation
• Criticality and covered area fraction in confetti and Voronoi percolation
• The critical probability for random Voronoi percolation in the plane is 1/2
• The critical probability for Voronoi percolation in the hyperbolic plane tends to 1/2
• Continuum percolation with steps in the square or the disc

Cites work

• scientific article; zbMATH DE number 227027 (Why is no real title available?)
• A Harris-Kesten theorem for confetti percolation
• Analysis of Boolean Functions
• Every monotone graph property has a sharp threshold
• Exceptional planes of percolation
• Percolation
• Sharp thresholds of graph properties, and the $k$-sat problem
• The critical probability for random Voronoi percolation in the plane is 1/2
• The dead leaves model: a general tessellation modeling occlusion

Cited in

(5)

• A Harris-Kesten theorem for confetti percolation
• Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees
• Leaves on the line and in the plane
• Criticality and covered area fraction in confetti and Voronoi percolation
• Percolation of even sites for enhanced random sequential adsorption

This page was built for publication: The critical probability for confetti percolation equals 1/2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4978434)