Expansion in $n^{-1}$ for percolation critical values on the $n$-cube and $Z^n$: the first three terms

Let $p_c(\mathbb{Q}_n)$ and $p_c(\mathbb{Z}^n)$ denote the critical values for nearest-neighbour bond percolation on the $n$-cube $\mathbb{Q}_n = \{0,1\}^n$ and on $\Z^n$, respectively. Let $\Omega = n$ for $\mathbb{G} = \mathbb{Q}_n$ and $\Omega = 2n$ for $\mathbb{G} = \mathbb{Z}^n$ denote the degree of $\mathbb{G}$. We use the lace expansion to prove that for both $\mathbb{G} = \mathbb{Q}_n$ and $\mathbb{G} = \mathbb{Z}^n$, $p_c(\mathbb{G}) & = \cn^{-1} + \cn^{-2} + {7/2} \cn^{-3} + O(\cn^{-4}).$ This extends by two terms the result $p_c(\mathbb{Q}_n) = \cn^{-1} + O(\cn^{-2})$ of Borgs, Chayes, van der Hofstad, Slade and Spencer, and provides a simplified proof of a previous result of Hara and Slade for $\mathbb{Z}^n$.

[1]  Joel H. Spencer,et al.  Random subgraphs of finite graphs: I. The scaling window under the triangle condition , 2005, Random Struct. Algorithms.

[2]  G. Slade,et al.  Mean-field critical behaviour for percolation in high dimensions , 1990 .

[3]  Charles M. Newman,et al.  Tree graph inequalities and critical behavior in percolation models , 1984 .

[4]  M. Aizenman,et al.  Sharpness of the phase transition in percolation models , 1987 .

[5]  H. Poincaré,et al.  Percolation ? , 1982 .

[6]  Harry Kesten,et al.  Asymptotics in High Dimensions for Percolation , 1990 .

[7]  Rick Durrett,et al.  Oriented percolation in dimensions d ≥ 4: bounds and asymptotic formulas , 1983, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  János Komlós,et al.  Largest random component of ak-cube , 1982, Comb..

[9]  Yoshiharu Kohayakawa,et al.  The Evaluation of Random Subgraphs of the Cube , 1992, Random Struct. Algorithms.

[10]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[11]  Remco van der Hofstad,et al.  Random subgraphs of finite graphs : II. The lace expansion and the triangle condition , 2003 .

[12]  Joel H. Spencer,et al.  Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube , 2006, Comb..

[13]  Yoshiharu Kohayakawa,et al.  Percolation in High Dimensions , 1994, Eur. J. Comb..

[14]  Noga Alon,et al.  Percolation on finite graphs and isoperimetric inequalities , 2004 .

[15]  Gordon Slade,et al.  The Self-Avoiding-Walk and Percolation Critical Points in High Dimensions , 1995, Combinatorics, Probability and Computing.

[16]  Heather J. Ruskin,et al.  Bond percolation processes in d dimensions , 1978 .

[17]  Remco van der Hofstad,et al.  Asymptotic expansions in n−1 for percolation critical values on the n‐Cube and ℤn , 2005, Random Struct. Algorithms.