Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees

Article Type

Research Article

Publication Title

Random Structures and Algorithms

Abstract

Proofs of sharp phase transition and noise sensitivity in percolation have been significantly simplified by the use of randomized algorithms, via the OSSS inequality (proved by O'Donnell et al. and the Schramm–Steif inequality for the Fourier-Walsh coefficients of functions defined on the Boolean hypercube. In this article, we prove intrinsic versions of the OSSS and Schramm–Steif inequalities for functionals of a general Poisson process, and apply these new estimates to deduce sufficient conditions—expressed in terms of randomized stopping sets—yielding sharp phase transitions, quantitative noise sensitivity, exceptional times and bounds on critical windows for monotonic Boolean Poisson functions. Our analysis is based on a new general definition of “stopping set”, not requiring any topological property for the underlying measurable space, as well as on the new concept of a “continuous-time decision tree”, for which we establish several fundamental properties. We apply our findings to the (Figure presented.) -percolation of the Poisson Boolean model and to the Poisson-based confetti percolation with bounded random grains. In these two models, we reduce the proof of sharp phase transitions for percolation, and of noise sensitivity for crossing events, to the construction of suitable randomized stopping sets and the computation of one-arm probabilities at criticality. This enables us to settle an open problem suggested by Ahlberg et al. (a special case of which was conjectured earlier by Ahlberg et al. on noise sensitivity of crossing events for the planar Poisson Boolean model with random balls whose radius distribution has finite (Figure presented.) -moments and also show the same for planar confetti percolation model with bounded random balls. We also prove that critical probability is (Figure presented.) for the planar confetti percolation model with bounded, (Figure presented.) -rotation invariant and reflection invariant random grains. Such a result was conjectured by Benjamini and Schramm in the case of fixed balls and proved by Müller, Hirsch and Ghosh and Roy in the case of balls, boxes and random boxes, respectively; our results contain all previous findings as special cases.

First Page

457

Last Page

511

DOI

https://10.1002/rsa.21136

Publication Date

9-1-2023

Comments

Open Access, Green

This document is currently not available here.

Share

COinS