Plusieurs propriétés du comportement des grandes composantes connexes de la percolation critique sur le tore en dimensions grandes ont été récemment établies, telles la taille et le diamétre. L’ordre de grandeur de ces quantités est égal à celle de la percolation sur le graphe complet ou sur le graphe aléatoire de Erdős-Rényi. Ce résultat suggère la question de savoir si les limites d’échelles des plus grandes composantes connexes, telles qu’identifiées par Aldous (1997), sont aussi égales. Dans ce travail, nous étudions la structure des cycles des plus grandes composantes connexes pour la percolation critique en grande dimension sur le tore . Alors que les amas de percolation ont plusieurs cycles courts, nous montrons que les cycles longs, c’est-à-dire ceux qui passent à travers la frontière de chacun des cubes de largeur centrés aux sommets du cycle, ont une longueur de l’ordre , comme dans le cas du graphe aléatoire critique d’Erdős-Rényi. Sur ce dernier, les cycles jouent un rôle essentiel dans la limite d’échelle des grands amas critiques tels qu’identifiés par Addario-Berry, Broutin and Goldschmidt (2010). Les preuves sont basées de manière cruciale sur de nouvelles estimations de la probabilités d’existence de chemins ouverts dans la percolation critique de type Bernouilli sur avec des contraintes sur leurs longueurs. Ces estimations sont potentiellement intéressantes en soi.
In the past years, many properties of the largest connected components of critical percolation on the high-dimensional torus, such as their sizes and diameter, have been established. The order of magnitude of these quantities equals the one for percolation on the complete graph or Erdős-Rényi random graph, raising the question whether the scaling limits of the largest connected components, as identified by Aldous (1997), are also equal. In this paper, we investigate the cycle structure of the largest critical components for high-dimensional percolation on the torus . While percolation clusters naturally have many short cycles, we show that the long cycles, i.e., cycles that pass through the boundary of the cube of width centered around each of their vertices, have length of order , as on the critical Erdős-Rényi random graph. On the Erdős-Rényi random graph, cycles play an essential role in the scaling limit of the large critical clusters, as identified by Addario-Berry, Broutin and Goldschmidt (2010). Our proofs crucially rely on various new estimates of probabilities of the existence of open paths in critical Bernoulli percolation on with constraints on their lengths. We believe these estimates are interesting in their own right.
Mots-clés : random graph, phase transition, critical behavior, percolation, torus, cycle structure
@article{AIHPB_2014__50_3_999_0, author = {van der Hofstad, Remco and Sapozhnikov, Art\"em}, title = {Cycle structure of percolation on high-dimensional tori}, journal = {Annales de l'I.H.P. Probabilit\'es et statistiques}, pages = {999--1027}, publisher = {Gauthier-Villars}, volume = {50}, number = {3}, year = {2014}, doi = {10.1214/13-AIHP565}, mrnumber = {3224297}, zbl = {1297.05222}, language = {en}, url = {http://archive.numdam.org/articles/10.1214/13-AIHP565/} }
TY - JOUR AU - van der Hofstad, Remco AU - Sapozhnikov, Artëm TI - Cycle structure of percolation on high-dimensional tori JO - Annales de l'I.H.P. Probabilités et statistiques PY - 2014 SP - 999 EP - 1027 VL - 50 IS - 3 PB - Gauthier-Villars UR - http://archive.numdam.org/articles/10.1214/13-AIHP565/ DO - 10.1214/13-AIHP565 LA - en ID - AIHPB_2014__50_3_999_0 ER -
%0 Journal Article %A van der Hofstad, Remco %A Sapozhnikov, Artëm %T Cycle structure of percolation on high-dimensional tori %J Annales de l'I.H.P. Probabilités et statistiques %D 2014 %P 999-1027 %V 50 %N 3 %I Gauthier-Villars %U http://archive.numdam.org/articles/10.1214/13-AIHP565/ %R 10.1214/13-AIHP565 %G en %F AIHPB_2014__50_3_999_0
van der Hofstad, Remco; Sapozhnikov, Artëm. Cycle structure of percolation on high-dimensional tori. Annales de l'I.H.P. Probabilités et statistiques, Tome 50 (2014) no. 3, pp. 999-1027. doi : 10.1214/13-AIHP565. http://archive.numdam.org/articles/10.1214/13-AIHP565/
[1] Critical random graphs: Limiting constructions and distributional properties. Electron. J. Probab. 15 (25) (2010) 741-775. | MR | Zbl
, and .[2] Brownian excursions, critical random graphs and the multiplicative coalescent. Ann. Probab. 25 (1997) 812-854. | MR | Zbl
.[3] Random graphs, 2nd edition. Cambridge Studies in Advanced Mathematics 73. Cambridge Univ. Press, Cambridge, 2001. | MR | Zbl
.[4] Random subgraphs of finite graphs. I. The scaling window under the triangle condition. Random Structures Algorithms 27 (2005) 137-184. | MR | Zbl
, , , and .[5] Random subgraphs of finite graphs. II. The lace expansion and the triangle condition. Ann. Probab. 33 (2005) 1886-1944. | MR | Zbl
, , , and .[6] Random subgraphs of finite graphs2006) 395-410. | MR | Zbl
, , , and .[7] On the upper critical dimension of Bernoulli percolation. Commun. Math. Phys. 113 (1) (1987) 27-48. | MR | Zbl
and .[8] On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl. 5 (1960) 17-61. | MR | Zbl
and .[9] Percolation, 2nd edition. Springer, Berlin, 1999. | MR
.[10] Decay of correlations in nearest-neighbor self-avoiding walk, percolation, lattice trees and animals. Ann. Probab. 36 (2) (2008) 530-593. | MR | Zbl
.[11] Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models. Ann. Prob. 31 (2003) 349-408. | MR | Zbl
, and .[12] Mean-field critical behaviour for percolation in high dimensions. Commun. Math. Phys. 128 (1990) 333-391. | MR | Zbl
and .[13] Random graph asymptotics on high-dimensional tori. Comm. Math. Phys. 270 (2) (2007) 335-358. | MR | Zbl
and .[14] Random graph asymptotics on high-dimensional tori II: Volume, diameter and mixing time. Probab. Theory Related Fields 149 (3-4) (2011) 397-415. | MR | Zbl
and .[15] Hypercube percolation. Preprint, 2012. Available at arXiv:1201.3953. | MR
and .[16] The birth of the giant component. Random Structures Algorithms 4 (3) (1993) 231-358. | MR | Zbl
, , and .[17] Random Graphs. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley-Interscience, New York, 2000. | MR | Zbl
, and .[18] The critical probability of bond percolation on the square lattice equals . Commun. Math. Phys. 74 (1) (1980) 41-59. | MR | Zbl
.[19] Arm exponents in high-dimensional percolation. J. Amer. Math. Soc. 24 (2) (2011) 375-409. | MR | Zbl
and .[20] The Alexander-Orbach conjecture holds in high dimensions. Invent. Math. 178 (3) (2009) 635-654. | MR | Zbl
and .[21] The structure of a random graph at the point of the phase transition. Trans. Amer. Math. Soc. 341 (2) (1994) 721-748. | MR | Zbl
, and .[22] Critical random graphs: Diameter and mixing time. Ann. Probab. 36 (2008) 1267-1286. | MR | Zbl
and .Cité par Sources :