Random graph asymptotics on high-dimensional tori (Q883043)

From MaRDI portal
Revision as of 17:16, 6 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Random graph asymptotics on high-dimensional tori
scientific article

    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

    Identifiers