Open Access
Translator Disclaimer
May 2009 Dynamical sensitivity of the infinite cluster in critical percolation
Yuval Peres, Oded Schramm, Jeffrey E. Steif
Ann. Inst. H. Poincaré Probab. Statist. 45(2): 491-514 (May 2009). DOI: 10.1214/08-AIHP172

Abstract

In dynamical percolation, the status of every bond is refreshed according to an independent Poisson clock. For graphs which do not percolate at criticality, the dynamical sensitivity of this property was analyzed extensively in the last decade. Here we focus on graphs which percolate at criticality, and investigate the dynamical sensitivity of the infinite cluster. We first give two examples of bounded degree graphs, one which percolates for all times at criticality and one which has exceptional times of nonpercolation. We then make a nearly complete analysis of this question for spherically symmetric trees with spherically symmetric edge probabilities bounded away from 0 and 1. One interesting regime occurs when the expected number of vertices at the nth level that connect to the root at a fixed time is of order n(log n)α. R. Lyons (1990) showed that at a fixed time, there is an infinite cluster a.s. if and only if α>1. We prove that the probability that there is an infinite cluster at all times is 1 if α>2, while this probability is 0 if 1<α≤2. Within the regime where a.s. there is an infinite cluster at all times, there is yet another type of “phase transition” in the behavior of the process: if the expected number of vertices at the nth level connecting to the root at a fixed time is of order nθ with θ>2, then the number of connected components of the set of times in [0, 1] at which the root does not percolate is finite a.s., while if 1<θ<2, then the number of such components is infinite with positive probability.

La percolation dynamique est un modèle dans lequel le statut de chaque arête est renouvelé aux temps de saut d’un processus de Poisson indépendent. Lorsque le graphe ne possède pas de composante infinie pour le paramètre critique de la percolation, la sensibilité dynamique de cette propriété a été étudiée en détail au cours des dix dernières années. Nous nous intéressons ici au cas des graphes pour lesquels il existe une composante infinie à la valeur critique. Tout d’abord, nous donnons deux exemples de graphes dont le degré est borné, l’un pour lequel il y a percolation à tout instant à la valeur critique, et l’autre pour lequel il existe des instants exceptionnels de non-percolation. Nous faisons ensuite une analyse quasiment complète de la question pour des arbres à symétrie sphérique, dans le cas où les probabilités d’arêtes sont également à symétrie sphérique et restent uniformément bornées loin de 0 et 1. Lorsque le nombre de sommets à distance n de la racine est de l’ordre de n(log n)α, un résultat de R. Lyons affirme que, pour un instant fixé, il y a percolation si et seulement si α>1. Nous montrons qu’il y a une composante infinie à tout instant avec probabilité 1 lorsque α>2, tandis que cette probabilité vaut 0 lorsque 1<α≤2. Dans le cas où il y a percolation à tout instant, nous mettons en lumière l’existence d’une autre forme de transition de phase. Si le nombre moyen de sommets qui sont connectés à la racine à un instant fixé est de l’ordre de nθ avec θ>2, le nombre de composantes connexes de l’ensemble des instants auquel la racine ne percole pas est fini presque sûrement, mais il est infini avec probabilité strictement positive quand 1<θ<2.

Citation

Download Citation

Yuval Peres. Oded Schramm. Jeffrey E. Steif. "Dynamical sensitivity of the infinite cluster in critical percolation." Ann. Inst. H. Poincaré Probab. Statist. 45 (2) 491 - 514, May 2009. https://doi.org/10.1214/08-AIHP172

Information

Published: May 2009
First available in Project Euclid: 29 April 2009

zbMATH: 1220.60058
MathSciNet: MR2521411
Digital Object Identifier: 10.1214/08-AIHP172

Subjects:
Primary: 60K35

Keywords: Exceptional times , percolation

Rights: Copyright © 2009 Institut Henri Poincaré

JOURNAL ARTICLE
24 PAGES


SHARE
Vol.45 • No. 2 • May 2009
Back to Top