arXiv++ Combinatorics

Browse math.CO papers from arXiv

Calculation of the connective constant for self-avoiding walks via the pivot algorithm

Published: 2013-02-08
Comments: 10 pages, 3 figures
Journal: J. Phys. A: Math. Theor. 46, 245001 (2013)

Abstract

We calculate the connective constant for self-avoiding walks on the simple cubic lattice to unprecedented accuracy, using a novel application of the pivot algorithm. We estimate that μ= 4.684 039 931(27). Our method also provides accurate estimates of the number of self-avoiding walks, even for walks with millions of steps.

BibTeX

Loading...