Self-avoiding walk enumeration via the lace expansion

Journal of Physics A: Mathematical and Theoretical

Volumn 40, Issue 36, 2007, Pages 10973-11017

  Clisby, Nathan ^a   Liang, Richard ^b   Slade, Gordon ^c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34548217153     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/40/36/003     Document Type: Article

References (64)

1. Ahlberg R and Janson S 1980 Upper bounds for the connective constant (unpublished manuscript)
2. Belohorec P 1997 Renormalization group calculation of the universal critical exponents of a polymer molecule PhD Thesis University of Guelph
3. Brydges D C and Imbrie J Z 2003 End-to-end distance from the Green's function for a hierarchical self-avoiding walk in four dimensions Commun. Math. Phys. 239 523-47
4. Brydges D C and Spencer T 1985 Self-avoiding walk in 5 or more dimensions Commun. Math. Phys. 97 125-48
5. Campostrini M, Pelissetto A, Rossi P and Vicari E 2002 25th-order high-temperature expansion results for three-dimensional Ising-like systems on the simple-cubic lattice Phys. Rev. E 65 066127
6. Caracciolo S, Causo M S and Pelissetto A 1998 High-precision determination of the critical exponent γ for self-avoiding walks Phys. Rev. E 57 1215-8
7. Caracciolo S, Guttmann A J, Jensen I, Pelissetto A, Rogers A N and Sokal A D 2005 Correction to scaling exponents for two-dimensional self-avoiding walks J. Stat. Phys. 120 1037-100
8. Chen M and Lin K Y 2003 Amplitude ratios for self-avoiding walks on hypercubic lattices in 4 to 6 dimensions Chin. J. Phys. 41 52-8
9. Clisby N, Liang R and Slade G 2007 Self-avoiding walk enumeration via the lace expansion: tables (unpublished) (http://www.math.ubc.ca/∼slade/ lacecounts has enumeration data in machine-readable form)
10. Clisby N and Slade G in preparation
11. Conway A R, Enting I G and Guttmann A J 1993 Algebraic techniques for enumerating self-avoiding walks on the square lattice J. Phys. A: Math. Gen. 26 1519-34
12. Conway A R and Guttmann A J 1993 Lower bound on the connective constant for square lattice self-avoiding walks J. Phys. A: Math. Gen. 26 3719-24
13. Duplantier B 1986 Polymer chains in four dimensions Nucl. Phys. B 275 319-55
14. Fisher M E and Gaunt D S 1964 Ising model and self-avoiding walks on hypercubical lattices and 'high-density' expansions Phys. Rev. 133 A224-39
15. Fisher M E and Singh R R P 1990 Critical points, large-dimensionality expansions, and the Ising spin glass Disorder in Physical Systems ed G R Grimmett and D J A Welsh (Oxford: Clarendon)
16. Fisher M E and Sykes M F 1959 Excluded-volume problem and the Ising model of ferromagnetism Phys. Rev. 114 45-58
17. Gaunt D S 1986 1/d expansions for critical amplitudes J. Phys. A: Math. Gen. 19 L149-53
18. Gaunt D S and Guttmann A J 1974 Asymptotic analysis of coefficients Phase Transitions and Critical Phenomena vol 3 ed C Domb and M S Green (New York: Academic) pp 181-243
19. Gerber P R and Fisher M E 1974 Critical temperatures of classical n-vector models on hypercubic lattices Phys. Rev. B 10 4697-703
20. Grassberger P, Hegger R and Schäfer L 1994 Self-avoiding walks in four dimensions: logarithmic corrections J. Phys. A: Math. Gen. 27 7265-82
21. Guida R and Zinn-Justin J 1998 Critical exponents of the N-vector model J. Phys. A: Math. Gen. 31 8103-21
22. Guttmann A J and Whittington S G 1978 Two-dimensional lattice embeddings of connected graphs of cyclomatic index two J. Phys. A: Math. Gen. 11 721-9
23. Guttmann A J 1978 On the zero-field susceptibility in the d ≤ 4, n ≤ 0 limit: analysing for confluent logarithmic singularities J. Phys. A: Math. Gen. 11 L103-6
24. Guttmann A J 1981 Correction to scaling exponents and critical properties of the n-vector model with dimensionality >4 J. Phys. A: Math. Gen. 14 233-9
25. Guttmann A J 1987 On the critical behaviour of self-avoiding walks J. Phys. A: Math. Gen. 20 1839-54
26. Guttmann A J 1989 Asymptotic analysis of power-series expansions Phase Transitions and Critical Phenomena vol 13 ed C Domb and J L Lebowitz (New York: Academic) pp 1-234
27. Guttmann A J 1989 On the critical behaviour of self-avoiding walks: II J. Phys. A: Math. Gen. 22 2807-13
28. Guttmann A J and Wang J 1991 The extension of self-avoiding random walk series in two dimensions J. Phys. A: Math. Gen. 24 3107-9
29. Hammersley J M and Morton K W 1954 Poor man's Monte Carlo J. R. Stat. Soc. B 16 23-38
30. Hara T and Slade G 1992 The lace expansion for self-avoiding walk in five or more dimensions Rev. Math. Phys. 4 235-327
31. Hara T and Slade G 1992 Self-avoiding walk in five or more dimensions: I. The critical behaviour Commun. Math. Phys. 147 101-36
32. Hara T and Slade G 1995 The self-avoiding-walk and percolation critical points in high dimensions Comb. Probab. Comput. 4 197-215
33. Hara T, Slade G and Sokal A D 1993 New lower bounds on the self-avoiding-walk connective constant J. Stat. Phys. 72 479-517
34. Hara T, Slade G and Sokal A D 1995 New lower bounds on the self-avoiding-walk connective constant J. Stat. Phys. 78 1187-8 (erratum)
35. van der Hofstad R and Slade G 2003 The lace expansion on a tree with application to networks of self-avoiding walks Adv. Appl. Math. 30 471-528
36. -1 for percolation critical values on the n-cube and : the first three terms Comb. Probab. Comput. 15 695-713
37. Hsu H-P and Grassberger P 2004 Polymers confined between two parallel plane walls J. Chem. Phys. 120 2034-41
38. Hsu H-P, Nadler W and Grassberger P 2004 Scaling of star polymers with 1-80 arms Macromolecules 37 4658-63
39. Hughes B D 1995 Random Walks and Random Environments: Vol 1. Random Walks (Oxford: Oxford University Press)
40. Hunter D L and Baker G A Jr 1979 Methods of series analysis: III. Integral approximant methods Phys. Rev. B 19 3808-21
41. Jensen I 2003 A parallel algorithm for the enumeration of self-avoiding polygons on the square lattice J. Phys. A: Math. Gen. 36 5731-45
42. Jensen I 2004 Enumeration of self-avoiding walks on the square lattice J. Phys. A: Math. Gen. 37 5503-24
43. Kesten H 1964 On the number of self-avoiding walks: II J. Math. Phys. 5 1128-37
44. 4-Theories (Singapore: World Scientific)
45. Knuth D E 1973 The Art of Computer Programming vol 3 (Reading, MA: Addison-Wesley)
46. Li B, Madras N and Sokal A D 1995 Critical exponents, hyperscaling, and universal amplitude ratios for two- and three-dimensional self-avoiding walks J. Stat. Phys. 80 661-754
47. MacDonald B, Hunter D L, Kelly K and Jan N 1992 Self-avoiding walks in two to five dimensions: exact enumerations and series study J. Phys. A: Math. Gen. 25 1429-40
48. MacDonald B, Joseph S, Hunter D L, Moseley L L, Jan N and Guttmann A J 2000 Self-avoiding walks on the simple cubic lattice J. Phys. A: Math. Gen. 33 5973-83
49. Madras N and Slade G 1993 The Self-Avoiding Walk (Boston: Birkhäuser)
50. Madras N and Sokal A D 1988 The pivot algorithm: a highly efficient Monte Carlo method for the self-avoiding walk J. Stat. Phys. 50 109-86
51. McKay B, Myrvold W and Nadon J 1998 Fast backtracking principles applied to find new cages 9th Annual ACM-SIAM Symposium on Discrete Algorithms pp 188-191
52. -1 expansion Phys. Lett. A 162 469-74
53. Nemirovsky A M, Freed K F, Ishinabe T and Douglas J F 1992 Marriage of exact enumeration and 1/d expansion methods: lattice model of dilute polymers J. Stat. Phys. 67 1083-108
54. Noonan J 1998 New upper bounds on the connective constants of self-avoiding walks J. Stat. Phys. 91 871-88
55. Owczarek A L and Prellberg T 2001 Scaling of self-avoiding walks in high dimensions J. Phys. A: Math. Gen. 34 5773-80
56. Pelissetto A and Vicari E 2002 Critical phenomena and renormalization-group theory Phys. Rep. 368 549-727
57. Pönitz A and Tittmann P 2000 Improved upper bounds for self-avoiding walks in Electron. J. Combin. 7 Paper R21
58. Prellberg T 2001 Scaling of self-avoiding walks and self-avoiding trails in three dimensions J. Phys. A: Math. Gen. 34 L599-602
59. Slade G 1995 Bounds on the self-avoiding-walk connective constant Special Issue: Proc. Conf. in Honor of Jean-Pierre Kahane (Orsay, 28 June-3 July 1993) J. Fourier Anal. Appl. 525-33
60. Slade G 2006 The Lace Expansion and its Applications (Lecture Notes in Mathematics vol 1879) (Berlin: Springer) Ecole d'Eté de Probabilités de Saint-Flour XXXIV-2004
61. Swierczak E 1995 Numerical problems in statistical mechanics PhD Thesis University of Melbourne
62. Torrie G and Whittington S G 1975 Exact enumeration of neighbour-avoiding walks on the tetrahedral and body-centred cubic lattices J. Phys. A: Math. Gen. 8 1178-84
63. Zinn-Justin J 1979 Analysis of Ising-model critical exponents from high-temperature series expansion J. Phys. (France) 40 969-75
64. Zinn-Justin J 1981 Analysis of high-temperature series of the spin-s Ising model on the body-centred cubic lattice J. Phys. (France) 42 783-92