, Volume 205, Issue 1, pp 19-104
Date: 29 Sep 2010

The Fourier spectrum of critical percolation

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Consider the indicator function f of a 2-dimensional percolation crossing event. In this paper, the Fourier transform of f is studied and sharp bounds are obtained for its lower tail in several situations. Various applications of these bounds are derived. In particular, we show that the set of exceptional times of dynamical critical site percolation on the triangular grid in which the origin percolates has dimension \({\frac{31}{36}}\) almost surely, and the corresponding dimension in the half-plane is \({\frac{5}{9}}\) . It is also proved that critical bond percolation on the square grid has exceptional times almost surely. Also, the asymptotics of the number of sites that need to be resampled in order to significantly perturb the global percolation configuration in a large square is determined.

CG was partially supported by the ANR under the grant ANR-06-BLAN-0058. GP was partially supported by the Hungarian National Foundation for Scientific Research, grant T049398, and by an NSERC Discovery Grant. For large parts of the work, all three authors were at Microsoft Research.
Deceased on September 1st, 2008 (Oded Schramm).