Critical percolation clusters in seven dimensions and on a complete graph
Abstract
We study critical bond percolation on a seven-dimensional (7D) hypercubic lattice with periodic boundary conditions and on the complete graph (CG) of finite volume . We numerically confirm that for both cases, the critical number density of clusters of size obeys a scaling form with identical volume fractal dimension and exponent . We then classify occupied bonds into {\em bridge} bonds, which includes {\em branch} and {\em junction} bonds, and {\em non-bridge} bonds; a bridge bond is a branch bond if and only if its deletion produces at least one tree. Deleting branch bonds from percolation configurations produces {\em leaf-free} configurations, whereas, deleting all bridge bonds leads to {\em bridge-free} configurations. It is shown that the fraction of non-bridge (bi-connected) bonds vanishes 0 for large CGs, but converges to a finite value for the 7D hypercube. Further, we observe that while the bridge-free dimension holds for both the CG and 7D cases, the volume fractal dimensions of the leaf-free clusters are different: and . We also study the behavior of the number and the size distribution of leaf-free and bridge-free clusters. For the number of clusters, we numerically find the number of leaf-free and bridge-free clusters on the CG scale as , while for 7D they scale as . Our work demonstrates that the geometric structure of high-dimensional percolation clusters cannot be fully accounted for by their complete-graph counterparts.
Keywords
Cite
@article{arxiv.1706.04725,
title = {Critical percolation clusters in seven dimensions and on a complete graph},
author = {Wei Huang and Pengcheng Hou and Junfeng Wang and Robert M. Ziff and Youjin Deng},
journal= {arXiv preprint arXiv:1706.04725},
year = {2018}
}
Comments
10 pages, 7 figures, 5 tables