Cycle structure of percolation on high-dimensional tori

R.W. Hofstad, van der, A. Sapozhnikov

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
78 Downloads (Pure)

Abstract

Abstract 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 Erdos–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 {- + r/2 +,…, + r/2 +-1}^d. 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 r/4 centered around each of their vertices, have length of order rd/3, as on the critical Erdos–Rényi random graph. On the Erdos–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 Z^d with constraints on their lengths. We believe these estimates are interesting in their own right. Résumé 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 Erdos–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 {- + r/2 +,…, + r/2 +-1}^d. 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 r/4 centrés aux sommets du cycle, ont une longueur de l’ordre rd/3, comme dans le cas du graphe aléatoire critique d’Erdos–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 Z^d avec des contraintes sur leurs longueurs. Ces estimations sont potentiellement intéressantes en soi. Keywords: Random graph Phase transition Critical behavior Percolation Torus Cycle structure
Original languageEnglish
Pages (from-to)999-1027
Number of pages29
JournalAnnales de l'institut Henri Poincare (B): Probability and Statistics
Volume50
Issue number3
DOIs
Publication statusPublished - 2014

Fingerprint Dive into the research topics of 'Cycle structure of percolation on high-dimensional tori'. Together they form a unique fingerprint.

  • Cite this