Algebraic Techniques for Enumerating Self-Avoiding Walks on the Square Lattice
| dc.creator | Conway, A R | |
| dc.creator | Enting, I G | |
| dc.creator | Guttmann, A J | |
| dc.date | 1992-11-27 | |
| dc.date.accessioned | 2026-07-07T10:57:57Z | |
| dc.date.available | 2026-07-07T10:57:57Z | |
| dc.description | 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. | |
| dc.description | 25 pages + 3 postscript figures. Tex. Uses preprint.sty | |
| dc.identifier | https://arxiv.org/abs/hep-lat/9211062 | |
| dc.identifier | http://arxiv.org/abs/hep-lat/9211062 | |
| dc.identifier | J.Phys.A26:1519-1534,1993 | |
| dc.identifier | doi:10.1088/0305-4470/26/7/012 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/186934 | |
| dc.subject | High Energy Physics - Lattice | |
| dc.title | Algebraic Techniques for Enumerating Self-Avoiding Walks on the Square Lattice | |
| dc.type | text |