Exceptional times for percolation  under exclusion dynamics

Garban, Christophe; Vanneuville, Hugo

doi:10.24033/asens.2383

Exceptional times for percolation under exclusion dynamics
[Temps exceptionnels pour la percolation dynamique sous exclusion]

Garban, Christophe ; Vanneuville, Hugo

Annales scientifiques de l'École Normale Supérieure, Série 4, Tome 52 (2019) no. 1, pp. 1-57.

Résumé
Abstract

Cet article porte sur une version conservative du modèle de la percolation dynamique introduit par Häggström, Peres et Steif dans [10]. Le modèle se définit simplement de la façon suivante : on tire une configuration de percolation initiale $ω (t = 0)$ . Puis, on fait évoluer cette configuration selon un processus d'exclusion simple de noyau symétrique $K (x, y)$ . On commence par une étude générale (en suivant [10]) du processus $t \mapsto ω_{K} (t)$ que l'on appelle percolation dynamique sous $K$ -exclusion. Nous analysons ensuite de façon détaillée le cas bi-dimensionnel au point critique (à la fois pour le réseau triangulaire et pour le réseau $ℤ^{2}$ ) pour des noyaux en loi de puissance $K^{α}$

K^{α} (x, y) \propto \frac{1}{{∥ x - y ∥}_{2}^{2 + α}} .

Nous montrons que si l'exposant

α > 0

est suffisamment petit, il existe des temps exceptionnels

t

pour lesquels une composante connexe infinie se forme dans

ω_{K^{α}} (t)

. (Pour la percolation par site sur réseau triangulaire, on montre que cela se produit pour tout

α < α_{0} = \frac{217}{816}

). L'existence de tels temps exceptionnels pour la percolation dynamique standard i.i.d. (où les sites évoluent selon des processus de Poisson indépendants) remonte au travail de Schramm-Steif [25]. Afin de contrôler la dynamique ci-dessus du type

K

-exclusion, on approfondit l'analyse spectrale de la sensibilité au bruit sous exclusion initiée dans le travail [3]. (Travail qui est en quelque sorte l'analogue conservatif du papier précurseur par Benjamini-Kalai-Schramm [1] sur la sensibilité au bruit i.i.d.). Le cas du processus d'exclusion simple au plus proche voisin, correspondant au cas limite

α = + \infty

, reste entièrement ouvert.

We analyze in this paper a conservative analog of the celebrated model of dynamical percolation introduced by Häggström, Peres and Steif in [10]. It is simply defined as follows: start with an initial percolation configuration $ω (t = 0)$ . Let this configuration evolve in time according to a simple exclusion process with symmetric kernel $K (x, y)$ . We start with a general investigation (following [10]) of this dynamical process $t \mapsto ω_{K} (t)$ which we call $K$ -exclusion dynamical percolation. We then proceed with a detailed analysis of the planar case at the critical point (both for the triangular grid and the square lattice $ℤ^{2}$ ) where we consider the power-law kernels $K^{α}$

K^{α} (x, y) \propto \frac{1}{{∥ x - y ∥}_{2}^{2 + α}} .

We prove that if

α > 0

is chosen small enough, there exist exceptional times

t

for which an infinite cluster appears in

ω_{K^{α}} (t)

. (On the triangular grid, we prove that this holds for all

α < α_{0} = \frac{217}{816}

.) The existence of such exceptional times for standard i.i.d. dynamical percolation (where sites evolve according to independent Poisson point processes) goes back to the work by Schramm-Steif in [25]. In order to handle such a

K

-exclusion dynamics, we push further the spectral analysis of exclusion noise sensitivity which has been initiated in [3]. (The latter paper can be viewed as a conservative analog of the seminal paper by Benjamini-Kalai-Schramm [1] on i.i.d. noise sensitivity.) The case of a nearest-neighbor simple exclusion process, corresponding to the limiting case

α = + \infty

, is left widely open.

Publié le : 2019-11-12

MR Zbl

DOI : 10.24033/asens.2383

Classification : 82C43, 60K35, 42B05.
Keywords: Percolation, dynamical percolation, simple exclusion process, exceptional times, noise sensitivity, Fourier analysis of Boolean functions.
Mot clés : Percolation, percolation dynamique, processus d'exclusion simple, temps exceptionnels, sensibilité au bruit, analyse de Fourier des fonctions Booléennes.

@article{ASENS_2019__52_1_1_0,
     author = {Garban, Christophe and Vanneuville, Hugo},
     title = {Exceptional times for percolation  under exclusion dynamics},
     journal = {Annales scientifiques de l'\'Ecole Normale Sup\'erieure},
     pages = {1--57},
     publisher = {Soci\'et\'e Math\'ematique de France. Tous droits r\'eserv\'es},
     volume = {Ser. 4, 52},
     number = {1},
     year = {2019},
     doi = {10.24033/asens.2383},
     mrnumber = {3940906},
     zbl = {1426.82056},
     language = {en},
     url = {http://www.numdam.org/articles/10.24033/asens.2383/}
}

TY  - JOUR
AU  - Garban, Christophe
AU  - Vanneuville, Hugo
TI  - Exceptional times for percolation  under exclusion dynamics
JO  - Annales scientifiques de l'École Normale Supérieure
PY  - 2019
SP  - 1
EP  - 57
VL  - 52
IS  - 1
PB  - Société Mathématique de France. Tous droits réservés
UR  - http://www.numdam.org/articles/10.24033/asens.2383/
DO  - 10.24033/asens.2383
LA  - en
ID  - ASENS_2019__52_1_1_0
ER  -

%0 Journal Article
%A Garban, Christophe
%A Vanneuville, Hugo
%T Exceptional times for percolation  under exclusion dynamics
%J Annales scientifiques de l'École Normale Supérieure
%D 2019
%P 1-57
%V 52
%N 1
%I Société Mathématique de France. Tous droits réservés
%U http://www.numdam.org/articles/10.24033/asens.2383/
%R 10.24033/asens.2383
%G en
%F ASENS_2019__52_1_1_0

Garban, Christophe; Vanneuville, Hugo. Exceptional times for percolation  under exclusion dynamics. Annales scientifiques de l'École Normale Supérieure, Série 4, Tome 52 (2019) no. 1, pp. 1-57. doi : 10.24033/asens.2383. http://www.numdam.org/articles/10.24033/asens.2383/

Bibliographie
Cité par

Broman, E. I.; Garban, C.; Steif, J. E. Exclusion sensitivity of Boolean functions, Probab. Theory Related Fields, Volume 155 (2013), pp. 621-663 (ISSN: 0178-8051) | DOI | MR | Zbl

Benjamini, I.; Kalai, G.; Schramm, O. Noise sensitivity of Boolean functions and applications to percolation, Inst. Hautes Études Sci. Publ. Math., Volume 90 (1999), pp. 5-43 (ISSN: 0073-8301) | DOI | Numdam | MR | Zbl

Bollobás, B.; Riordan, O., Cambridge Univ. Press, 2006, 323 pages (ISBN: 978-0-521-87232-4; 0-521-87232-4) | DOI | MR | Zbl

Fitzner, R.; van der Hofstad, R. Mean-field behavior for nearest-neighbor percolation in $d > 10$ , Electron. J. Probab., Volume 22 (2017) (ISSN: 1083-6489) | DOI | MR | Zbl

Garban, C.; Pete, G.; Schramm, O. The Fourier spectrum of critical percolation, Acta Math., Volume 205 (2010), pp. 19-104 (ISSN: 0001-5962) | DOI | MR | Zbl

Garban, C.; Pete, G.; Schramm, O. Pivotal, cluster, and interface measures for critical planar percolation, J. Amer. Math. Soc., Volume 26 (2013), pp. 939-1024 (ISSN: 0894-0347) | DOI | MR | Zbl

Garban, C.; Pete, G.; Schramm, O. The scaling limits of near-critical and dynamical percolation, J. Eur. Math. Soc. (JEMS), Volume 20 (2018), pp. 1195-1268 (ISSN: 1435-9855) | DOI | MR | Zbl

Grimmett, G., Grundl. math. Wiss., 321, Springer, 1999, 444 pages (ISBN: 3-540-64902-6) | DOI | MR | Zbl

Garban, C.; Steif, J. E., Institute of Mathematical Statistics Textbooks, 5, Cambridge Univ. Press, 2015, 203 pages (ISBN: 978-1-107-43255-0; 978-1-107-07643-3) | DOI | MR

Harris, T. E. A lower bound for the critical probability in a certain percolation process, Proc. Cambridge Philos. Soc., Volume 56 (1960), pp. 13-20 | DOI | MR | Zbl

Harris, T. E. Additive set-valued Markov processes and graphical methods, Ann. Probability, Volume 6 (1978), pp. 355-378 | DOI | MR | Zbl

Hammond, A.; Pete, G.; Schramm, O. Local time on the exceptional set of dynamical percolation and the incipient infinite cluster, Ann. Probab., Volume 43 (2015), pp. 2949-3005 (ISSN: 0091-1798) | DOI | MR | Zbl

Häggström, O.; Peres, Y.; Steif, J. E. Dynamical percolation, Ann. Inst. H. Poincaré Probab. Statist., Volume 33 (1997), pp. 497-528 (ISSN: 0246-0203) | DOI | Numdam | MR | Zbl

Hara, T.; Slade, G., Probability and phase transition (Cambridge, 1993) (NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci.), Volume 420, Kluwer Acad. Publ., 1994, pp. 87-122 | DOI | MR | Zbl

Kesten, H. The critical probability of bond percolation on the square lattice equals $\frac{1}{2}$ , Comm. Math. Phys., Volume 74 (1980), pp. 41-59 http://projecteuclid.org/euclid.cmp/1103907931 (ISSN: 0010-3616) | DOI | MR | Zbl

Kesten, H. Scaling relations for 2D-percolation, Comm. Math. Phys., Volume 109 (1987), pp. 109-156 http://projecteuclid.org/euclid.cmp/1104116714 (ISSN: 0010-3616) | DOI | MR | Zbl

Kesten, H.; Zhang, Y. Strict inequalities for some critical exponents in two-dimensional percolation, J. Statist. Phys., Volume 46 (1987), pp. 1031-1055 (ISSN: 0022-4715) | DOI | MR | Zbl

Liggett, T. M., Classics in Mathematics, Springer, 2005, 496 pages (ISBN: 3-540-22617-6) | DOI | MR | Zbl

Lawler, G. F.; Schramm, O.; Werner, W. One-arm exponent for critical 2D percolation, Electron. J. Probab., Volume 7 (2002), pp. No. 2 (ISSN: 1083-6489) | DOI | MR | Zbl

Nolin, P. Near-critical percolation in two dimensions, Electron. J. Probab., Volume 13 (2008), pp. No. 55, 1562-1623 (ISSN: 1083-6489) | DOI | MR | Zbl

Palö Forsström, M. A Noise Sensitivity Theorem for Schreier Graphs (preprint arXiv:1501.01828 )

Palö Forsström, M. Monotonicity properties of exclusion sensitivity, Electron. J. Probab., Volume 21 (2016) (ISSN: 1083-6489) | DOI | MR | Zbl

Peres, Y.; Steif, J. E. The number of infinite clusters in dynamical percolation, Probab. Theory Related Fields, Volume 111 (1998), pp. 141-165 (ISSN: 0178-8051) | DOI | MR | Zbl

Smirnov, S. Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits, C. R. Acad. Sci. Paris Sér. I Math., Volume 333 (2001), pp. 239-244 (ISSN: 0764-4442) | DOI | MR | Zbl

Schramm, O.; Steif, J. E. Quantitative noise sensitivity and exceptional times for percolation, Ann. of Math., Volume 171 (2010), pp. 619-672 (ISSN: 0003-486X) | DOI | MR | Zbl

Schramm, O.; Smirnov, S. On the scaling limits of planar percolation, Ann. Probab., Volume 39 (2011), pp. 1768-1814 (ISSN: 0091-1798) | DOI | MR | Zbl

Smirnov, S.; Werner, W. Critical exponents for two-dimensional percolation, Math. Res. Lett., Volume 8 (2001), pp. 729-744 (ISSN: 1073-2780) | DOI | MR | Zbl

Werner, W., Statistical mechanics (IAS/Park City Math. Ser.), Volume 16, Amer. Math. Soc., 2009, pp. 297-360 | DOI | MR | Zbl

Cité par Sources :