The Fourier spectrum of critical percolation. (English) Zbl 1219.60084

Garban, Christophe; Pete, Gábor; Schramm, Oded

Acta Math. 205, No. 1, 19-104 (2010).

The authors study the harmonic analysis of functions arising from planar percolation and answer all of the previously posted problems regarding their Fourier expansions. Namely, consider the indicator function \(f\) of a two-dimensional percolation event. The Fourier transform of the function is studied and sharp bounds are obtained for its lower tail in several situations. The authors also derive some applications to the behavior of percolation under noise and to the study of dynamic percolation. They show that the set of exceptional times of dynamical critical site percolation on a triangular grid in which the origin percolates has dimension 31/36 almost surely, and the corresponding dimension in the half-plane is 5/9. In addition, the asymptotic 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. The technique introduced in this paper seems also to be helpful in the harmonic analysis of other functions.

Reviewer: Anatoliy Pogorui (Zhytomyr)

MSC:

60K35	Interacting random processes; statistical mechanics type models; percolation theory
82B43	Percolation

Keywords:

critical percolation; Fourier transform; spectral sample; large deviation

References:

[1]	Aizenman, M., Duplantier, B. & Aharony, A., Path-crossing exponents and the external perimeter in 2D percolation. Phys. Rev. Let., 83 (1999), 1359–1362.
[2]	Benjamini, I., Häggström, O., Peres, Y. & Steif, J. E., Which properties of a random sequence are dynamically sensitive? Ann. Probab., 31 (2003), 1–34. · Zbl 1021.60055
[3]	Benjamini, I., Kalai, G. & Schramm, O., Noise sensitivity of Boolean functions and applications to percolation. Inst. Hautes Études Sci. Publ. Math., 90 (1999), 5–43 (2001). · Zbl 0986.60002
[4]	Benjamini, I. & Schramm, O., Exceptional planes of percolation. Probab. Theory Related Fields, 111 (1998), 551–564. · Zbl 0910.60076
[5]	van den Berg, J., Meester, R. & White, D. G., Dynamic Boolean models. Stochastic Process. Appl., 69 (1997), 247–257. · Zbl 0911.60083
[6]	Bernstein, E. & Vazirani, U., Quantum complexity theory. SIAM J. Comput., 26 (1997), 1411–1473. · Zbl 0895.68042
[7]	Broman, E. I. & Steif, J. E., Dynamical stability of percolation for some interacting particle systems and {\(\epsilon\)}-movability. Ann. Probab., 34 (2006), 539–576. · Zbl 1107.82058
[8]	Friedgut, E. & Kalai, G., Every monotone graph property has a sharp threshold. Proc. Amer. Math. Soc., 124 (1996), 2993–3002. · Zbl 0864.05078
[9]	Garban, C., Pete, G. & Schramm, O., Pivotal, cluster and interface measures for critical planar percolation. Preprint, 2010. arXiv:1008.1378v1 [math.PR]. · Zbl 1276.60111
[10]	– The scaling limits of dynamical and near-critical percolation. In preparation. · Zbl 1392.60078
[11]	Grimmett, G., Percolation. Grundlehren der Mathematischen Wissenschaften, 321. Springer, Berlin–Heidelberg, 1999.
[12]	Hammond, A., Pete, G. & Schramm, O., Local time for dynamical percolation, and the incipient infinite cluster. In preparation. · Zbl 1341.60128
[13]	Hoffman, C., Recurrence of simple random walk on \(\mathbb{Z}\)2 is dynamically sensitive. ALEA Lat. Am. J. Probab. Math. Stat., 1 (2006), 35–45. · Zbl 1107.60023
[14]	Häggström, O. & Pemantle, R., On near-critical and dynamical percolation in the tree case. Random Structures Algorithms, 15 (1999), 311–318. · Zbl 0945.60093
[15]	Häggström, O., Peres, Y. & Steif, J.E., Dynamical percolation. Ann. Inst. Henri Poincaré Probab. Statist., 33 (1997), 497–528. · Zbl 0894.60098
[16]	Jonasson, J. & Steif, J.E., Dynamical models for circle covering: Brownian motion and Poisson updating. Ann. Probab., 36 (2008), 739–764. · Zbl 1147.60063
[17]	Kahn, J., Kalai, G. & Linial, N., The influence of variables on boolean functions, in 29th Annual Symposium on Foundations of Computer Science, pp. 68–80. IEEE Computer Society, Los Alamitos, CA, 1988.
[18]	Kalai, G. & Safra, S., Threshold phenomena and influence: perspectives from Mathematics, Computer Science, and Economics, in Computational Complexity and Statistical Physics, St. Fe Inst. Stud. Sci. Complex., pp. 25–60. Oxford Univ. Press, New York, 2006. · Zbl 1156.82317
[19]	Kesten, H., The incipient infinite cluster in two-dimensional percolation. Probab. Theory Related Fields, 73 (1986), 369–394. · Zbl 0597.60099
[20]	– Scaling relations for 2D-percolation. Comm. Math. Phys., 109 (1987), 109–156. · Zbl 0616.60099
[21]	Kesten, H., Sidoravicius, V. & Zhang, Y., Almost all words are seen in critical site percolation on the triangular lattice. Electron. J. Probab., 3 (1998), 75 pp. · Zbl 0908.60082
[22]	Khoshnevisan, D., Dynamical percolation on general trees. Probab. Theory Related Fields, 140 (2008), 169–193. · Zbl 1129.60095
[23]	Khoshnevisan, D., Levin, D. A. & Méndez-Hernández, P. J., Exceptional times and invariance for dynamical random walks. Probab. Theory Related Fields, 134 (2006), 383–416. · Zbl 1130.60079
[24]	Lawler, G. F., Schramm, O. & Werner, W., Values of Brownian intersection exponents. II. Plane exponents. Acta Math., 187 (2001), 275–308. · Zbl 0993.60083
[25]	– One-arm exponent for critical 2D percolation. Electron. J. Probab., 7 (2002), 13 pp. · Zbl 1015.60091
[26]	Liggett, T. M., Schonmann, R. H. & Stacey, A. M., Domination by product measures. Ann. Probab., 25 (1997), 71–95. · Zbl 0882.60046
[27]	Linial, N., Mansour, Y. & Nisan, N., Constant depth circuits, Fourier transform, and learnability. J. Assoc. Comput. Mach., 40 (1993), 607–620. · Zbl 0781.94006
[28]	Mattila, P., Geometry of Sets and Measures in Euclidean Spaces. Cambridge Studies in Advanced Mathematics, 44. Cambridge University Press, Cambridge, 1995. · Zbl 0819.28004
[29]	Mörters, P. & Peres, Y., Brownian Motion. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, Cambridge, 2010.
[30]	Nolin, P., Near-critical percolation in two dimensions. Electron. J. Probab., 13 (2008), 1562–1623. · Zbl 1189.60182
[31]	Peres, Y., Schramm, O. & Steif, J. E., Dynamical sensitivity of the infinite cluster in critical percolation. Ann. Inst. Henri Poincaré Probab. Stat., 45 (2009), 491–514. · Zbl 1220.60058
[32]	Peres, Y. & Steif, J.E., The number of infinite clusters in dynamical percolation. Probab. Theory Related Fields, 111 (1998), 141–165. · Zbl 0906.60069
[33]	Reimer, D., Proof of the van den Berg–Kesten conjecture. Combin. Probab. Comput., 9 (2000), 27–32. · Zbl 0947.60093
[34]	Schramm, O., Conformally invariant scaling limits: an overview and a collection of problems, in International Congress of Mathematicians (Madrid, 2006). Vol. I, pp. 513–543. Eur. Math. Soc., Zürich, 2007. · Zbl 1131.60088
[35]	Schramm, O. & Smirnov, S., On the scaling limits of planar percolation. To appear in Ann. Probab · Zbl 1231.60116
[36]	Schramm, O. & Steif, J.E., Quantitative noise sensitivity and exceptional times for percolation. Ann. of Math., 171 (2010), 619–672. · Zbl 1213.60160
[37]	Smirnov, S., Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits. C. R. Acad. Sci. Paris Sér. I Math., 333 (2001), 239–244. · Zbl 0985.60090
[38]	– Towards conformal invariance of 2D lattice models, in International Congress of Mathematicians (Madrid, 2006). Vol. II, pp. 1421–1451. Eur. Math. Soc., Zürich, 2006. · Zbl 1112.82014
[39]	Smirnov, S. & Werner, W., Critical exponents for two-dimensional percolation. Math. Res. Lett., 8 (2001), 729–744. · Zbl 1009.60087
[40]	Tsirelson, B., Scaling limit, noise, stability, in Lectures on Probability Theory and Statistics, Lecture Notes in Math., 1840, pp. 1–106. Springer, Berlin–Heidelberg, 2004. · Zbl 1056.60009
[41]	Werner, W., Lectures on two-dimensional critical percolation, in Statistical Mechanics, IAS/Park City Math. Ser., 16, pp. 297–360. Amer. Math. Soc., Providence, RI, 2009. · Zbl 1180.82003