Bootstrap percolation on a generalized Hamming cube \MakeUppercase{\romannumeral 2}
Abstract
In this paper we investigate the critical probability for bootstrap percolation with the infection threshold on the -dimensional hypercube with vertex set and edges connecting the pairs at Hamming distance . More precisely, by utilizing the techniques developed by Balogh, Bollob{\'a}s, and Morris (2009), we determine the first-order term of where . Additionally, we obtain the critical probability for bootstrap percolation with the infection threshold on the generalized -dimensional hypercube with vertex set and edges connecting the pairs at Hamming distance , where and . More precisely, we obtain the first-order term of and some bounds on the second-order term by extending the main theorem from Balogh, Bollob{\'a}s, and Morris (2009).
Keywords
Cite
@article{arxiv.2503.12607,
title = {Bootstrap percolation on a generalized Hamming cube \MakeUppercase{\romannumeral 2}},
author = {Fengxing Zhu},
journal= {arXiv preprint arXiv:2503.12607},
year = {2025}
}