Algebraic Techniques for Enumerating Self-Avoiding Walks on the Square Lattice

Abstract

We describe a new algebraic technique for enumerating self-avoiding walks on the rectangular lattice. The computational complexity of enumerating walks of $N$ steps is of order $3^{N/4}$ times a polynomial in $N$, and so the approach is greatly superior to direct counting techniques. We have enumerated walks of up to 39 steps. As a consequence, we are able to accurately estimate the critical point, critical exponent, and critical amplitude.

arXiv comment25 pages + 3 postscript figures. Tex. Uses preprint.sty

Cited by in corpus (31)

• Enumeration of self-avoiding walks on the square lattice
• Self-avoiding polygons on the square lattice
• A parallel algorithm for the enumeration of self-avoiding polygons on the square lattice
• Universal Amplitude Combinations for Self-Avoiding Walks, Polygons and Trails
• Correction-to-scaling exponents for two-dimensional self-avoiding walks
• A new transfer-matrix algorithm for exact enumerations: Self-avoiding polygons on the square lattice
• New Lower Bounds on the Self-Avoiding-Walk Connective Constant
• New extended high temperature series for the N-vector spin models on three-dimensional bipartite lattices
• Perturbative renormalization group, exact results and high temperature series to order 21 for the N-vector spin models on the square lattice
• Scale-free Monte Carlo method for calculating the critical exponent $\gamma$ of self-avoiding walks
• Mean Area of Self-Avoiding Loops
• Self-avoiding walks and polygons on the triangular lattice
• Determination of the exponent gamma for SAWs on the two-dimensional Manhattan lattice
• Self-avoiding walks crossing a square
• Compressed self-avoiding walks, bridges and polygons
• Pulling adsorbed self-avoiding walks from a surface
• Improved lower bounds on the connective constants for two-dimensional self-avoiding walks
• Enumeration of self avoiding trails on a square lattice using a transfer matrix technique
• Two-dimensional oriented self-avoiding walks with parallel contacts
• On the Non-Universality of a Critical Exponent for Self-Avoiding Walks
• Winding angles for two-dimensional polymers with orientation dependent interactions
• Pressure exerted by a grafted polymer on the limiting line of a semi-infinite square lattice
• Square lattice self-avoiding walks and biased differential approximants
• A numerical adaptation of SAW identities from the honeycomb to other 2D lattices
• Two-dimensional interacting self-avoiding walks: new estimates for critical temperatures and exponents
• Self-avoiding walks and polygons on quasiperiodic tilings
• Self-avoiding walks and polygons crossing a domain on the square and hexagonal lattices
• The Enumeration of Prudent Polygons by Area and its Unusual Asymptotics
• Some approximate analytical methods in the study of the self-avoiding loop model with variable bending rigidity and the critical behaviour of the strong coupling lattice Schwinger model with Wilson fermions
• A series test of the scaling limit of self-avoiding walks
• Asymptotically faster algorithm for counting self-avoiding walks and self-avoiding polygons