Expansion of percolation critical points for Hamming graphs
Abstract
The Hamming graph is the Cartesian product of complete graphs on vertices. Let be the degree and be the number of vertices of . Let be the critical point for bond percolation on . We show that, for fixed and , \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 is the width of the critical window. For we have , and so the above formula represents the full asymptotic expansion of . In \cite{FedHofHolHul16a} \st{we show that} this formula is a crucial ingredient in the study of critical bond percolation on for . 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