Random graph asymptotics on high-dimensional tori (Q883043)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5159687
Language Label Description Also known as
default for all languages
No label defined
    English
    Random graph asymptotics on high-dimensional tori
    scientific article; zbMATH DE number 5159687

      Statements

      Random graph asymptotics on high-dimensional tori (English)
      0 references
      0 references
      0 references
      31 May 2007
      0 references
      In the paper it is considered Bernoulli bond percolation on the hypercubic lattice \(\mathbb Z^d\) and the finite torus \(T_{r,d} = \{-[r/2], \dots, [r/2]- 1\}^d\). The scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in sufficiently high dimensions, or when \(d > 6\) for sufficiently spread-out percolation is investigated. Using coupling argument it is established that the largest critical cluster is, with high probability, bounded above by a large constant times \(V^{2/3}\) and below by a small constant times \(V^{2/3}(\log V)^{-4/3}\), where \(V\) is the volume of the torus. A simple criterion in terms of the subcritical percolation two-point function on \(\mathbb Z^d\) is given under which the lower bound can be improved to small constant times \(V^{2/3}\), i.e., it is proven random graph asymptotics for the largest critical cluster on the high-dimensional torus. This establishes a conjecture by \textit{M. Aizenman} [Nucl. Phys., B 485, No. 3, 551--582 (1997; Zbl 0925.82112)], apart from logarithmic corrections. Other implications of these results on the dependence on boundary conditions for high-dimensional percolation are disscused. The used method is crucially based on the results of [\textit{C. Borgs, J. T. Chayes, R. van der Hofstad, G. Slade} and \textit{J. Spencer}, Ann. Probab. 33, No. 5, 1886--1944 (2005; Zbl 1079.05087); \textit{R. van der Hofstad} and \textit{G. Slade}, Random Struct. Algorithms 27, No. 3, 331--357 (2005; Zbl 1077.60077)], where the \(V^{2/3}\) scaling was proved subject to the assumption that a suitably defined critical window contains the percolation threshold on \(\mathbb Z^d\).
      0 references
      percolation
      0 references
      random graph
      0 references
      asymptotics
      0 references
      cluster
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers