English

Expansion of percolation critical points for Hamming graphs

Probability 2020-02-19 v1

Abstract

The Hamming graph H(d,n)H(d,n) is the Cartesian product of dd complete graphs on nn vertices. Let m=d(n1)m=d(n-1) be the degree and V=ndV = n^d be the number of vertices of H(d,n)H(d,n). Let pc(d)p_c^{(d)} be the critical point for bond percolation on H(d,n)H(d,n). We show that, for dNd \in \mathbb N fixed and nn \to \infty, \begin{equation*} p_c^{(d)}= \dfrac{1}{m} + \dfrac{2d^2-1}{2(d-1)^2}\dfrac{1}{m^2} + O(m^{-3}) + O(m^{-1}V^{-1/3}), \end{equation*} which extends the asymptotics found in \cite{BorChaHofSlaSpe05b} by one order. The term O(m1V1/3)O(m^{-1}V^{-1/3}) is the width of the critical window. For d=4,5,6d=4,5,6 we have m3=O(m1V1/3)m^{-3} = O(m^{-1}V^{-1/3}), and so the above formula represents the full asymptotic expansion of pc(d)p_c^{(d)}. In \cite{FedHofHolHul16a} \st{we show that} this formula is a crucial ingredient in the study of critical bond percolation on H(d,n)H(d,n) for d=2,3,4d=2,3,4. The proof uses a lace expansion for the upper bound and a novel comparison with a branching random walk for the lower bound. The proof of the lower bound also yields a refined asymptotics for the susceptibility of a subcritical Erd\H{o}s-R\'enyi random graph.

Keywords

Cite

@article{arxiv.1701.02099,
  title  = {Expansion of percolation critical points for Hamming graphs},
  author = {Lorenzo Federico and Remco van der Hofstad and Frank den Hollander and Tim Hulshof},
  journal= {arXiv preprint arXiv:1701.02099},
  year   = {2020}
}

Comments

32 pages, 3 figures