New Lower Bounds on the Self-Avoiding-Walk Connective Constant
High Energy Physics - Lattice
2009-10-22 v1
Abstract
We give an elementary new method for obtaining rigorous lower bounds on the connective constant for self-avoiding walks on the hypercubic lattice . The method is based on loop erasure and restoration, and does not require exact enumeration data. Our bounds are best for high , and in fact agree with the first four terms of the expansion for the connective constant. The bounds are the best to date for dimensions , but do not produce good results in two dimensions. For , respectively, our lower bound is within 2.4\%, 0.43\%, 0.12\%, 0.044\% of the value estimated by series extrapolation.
Cite
@article{arxiv.hep-lat/9302003,
title = {New Lower Bounds on the Self-Avoiding-Walk Connective Constant},
author = {Takashi Hara and Gordon Slade and Alan D. Sokal},
journal= {arXiv preprint arXiv:hep-lat/9302003},
year = {2009}
}
Comments
35 pages, 388480 bytes Postscript, NYU-TH-93/02/01