Hostname: page-component-7c8c6479df-ph5wq Total loading time: 0 Render date: 2024-03-29T12:05:14.383Z Has data issue: false hasContentIssue false

Using Symmetry to Improve Percolation Threshold Bounds

Published online by Cambridge University Press:  21 July 2005

WILLIAM D. MAY
Affiliation:
Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, Maryland 21218, USA (e-mail: wmay@ams.jhu.edu, wierman@jhu.edu)
JOHN C. WIERMAN
Affiliation:
Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, Maryland 21218, USA (e-mail: wmay@ams.jhu.edu, wierman@jhu.edu)

Abstract

We show that symmetry, represented by a graph's automorphism group, can be used to greatly reduce the computational work for the substitution method. This allows application of the substitution method over larger regions of the problem lattices, resulting in tighter bounds on the percolation threshold $p_c$. We demonstrate the symmetry reduction technique using bond percolation on the $(3,12^2)$ lattice, where we improve the bounds on $p_c$ from (0.738598,0.744900) to (0.739399,0.741757), a reduction of more than 62% in width, from 0.006302 to 0.002358.

Type
Paper
Copyright
© 2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)