Random graph asymptotics on high-dimensional tori (Q883043): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Remco van der Hofstad / rank
Normal rank
 
Property / author
 
Property / author: Remco van der Hofstad / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2089498317 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: math/0512522 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of incipient spanning clusters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharpness of the phase transition in percolation models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree graph inequalities and critical behavior in percolation models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Brownian excursions, critical random graphs and the multiplicative coalescent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Percolation critical exponents under the triangle condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Loop-erased random walk on a torus in dimensions 4 and above / rank
 
Normal rank
Property / cites work
 
Property / cites work: Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inequalities with applications to percolation and reliability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3682518 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random subgraphs of finite graphs: I. The scaling window under the triangle condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random subgraphs of finite graphs. II: The lace expansion and the triangle condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4704797 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The birth of the infinite cluster: Finite-size scaling in percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3286850 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mean-field critical behaviour for correlation length for percolation in high dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mean-field critical behaviour for percolation in high dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4848553 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The scaling limit of the incipient infinite cluster in high-dimensional percolation. I: Critical exponents / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of the Incipient Infinite cluster for spread-out oriented percolation above \(4 + 1\) dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The incipient infinite cluster for high-dimensional unoriented percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4519896 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The lowest crossing in two-dimensional critical percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invasion percolation and the incipient infinite cluster in 2D / rank
 
Normal rank
Property / cites work
 
Property / cites work: The incipient infinite cluster in two-dimensional percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subdiffusive behavior of random walk on a random cluster / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3101597 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Structure of a Random Graph at the Point of the Phase Transition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4722983 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Choosing a spanning tree for the integer lattice uniformly / rank
 
Normal rank
Property / cites work
 
Property / cites work: The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus / rank
 
Normal rank
Property / cites work
 
Property / cites work: The lace expansion and its application. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004. / rank
 
Normal rank

Latest revision as of 19:25, 25 June 2024

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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references