Cycle structure of percolation on high-dimensional tori

DOI10.1214/13-AIHP565zbMATH Open1297.05222arXiv1109.1233MaRDI QIDQ405505FDOQ405505

Remco van der Hofstad, Artem Sapozhnikov

Publication date: 5 September 2014

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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-Renyi 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 (Z/rZ)^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 r^{d/3}, as on the critical Erdos-Renyi random graph. On the Erdos-Renyi random graph, cycles play an essential role in the scaling limit of the large critical clusters, as identified by Addario-Berry, Broutin and Goldschmidt (arXiv:0908.3629). 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.

Full work available at URL: https://arxiv.org/abs/1109.1233

zbMATH Keywords

phase transitiontorusrandom graphcycle structurepercolationcritical behavior

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Percolation (82B43)

Cites Work

• Title not available (Why is that?)
• Percolation
• The birth of the giant component
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The critical probability of bond percolation on the square lattice equals 1/2
• Random subgraphs of finite graphs. II: The lace expansion and the triangle condition
• Random subgraphs of finite graphs: I. The scaling window under the triangle condition
• Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube
• Random graph asymptotics on high-dimensional tori
• The Alexander-Orbach conjecture holds in high dimensions
• Arm exponents in high dimensional percolation
• Mean-field critical behaviour for percolation in high dimensions
• On the upper critical dimension of Bernoulli percolation
• Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models.
• Decay of correlations in nearest-neighbor self-avoiding walk, percolation, lattice trees and animals
• The Structure of a Random Graph at the Point of the Phase Transition
• Hypercube percolation
• Critical random graphs: limiting constructions and distributional properties
• Random graph asymptotics on high-dimensional tori. II: volume, diameter and mixing time
• Critical random graphs: Diameter and mixing time

Cited In (10)

• The near-critical two-point function and the torus plateau for weakly self-avoiding walk in high dimensions
• High-dimensional near-critical percolation and the torus plateau
• Random walk on the high-dimensional IIC
• Geometry of the minimal spanning tree of a random 3-regular graph
• Random graph asymptotics on high-dimensional tori
• Universal finite-size scaling for percolation theory in high dimensions
• On breadth‐first constructions of scaling limits of random graphs and random unicellular maps
• Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome?
• The survival probability and \(r\)-point functions in high dimensions
• Subcritical connectivity and some exact tail exponents in high dimensional percolation

This page was built for publication: Cycle structure of percolation on high-dimensional tori

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405505)