Monte Carlo methods for the self-avoiding walk

Journal of Physics A: Mathematical and Theoretical

Volumn 42, Issue 32, 2009, Pages

  Janse Van Rensburg, E J ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70449559077     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/42/32/323001     Document Type: Article

References (153)

1. Alexandrowicz Z 1969 Monte Carlo of chains with excluded volume: a way to evade sample attrition J. Chem. Phys. 51 561-5
2. Alexandrowicz Z 1983 Self-avoiding walks of continuous spatial dimensionality Phys. Rev Lett 50 736-9
3. Alvarez J, Janse van Rensburg E J and Rechnitzer A 2009 Phase transitions in genelarized atmospheres for self-avoiding walks Preprint
4. 4-theory in four dimensions Nucl. Phys. B 215 209-48
5. Bachmann M and Janke W 2003 Multicanonical chain-growth algorithm Phys. Rev. Lett. 91 208105-8
6. Barber M N 1973 Scaling relations for critical exponents of surface properties of magnets Phys. Rev. B 8 407-9
7. Barber M N, Guttmann A J, Middlemiss K M, Torrie G M and Whittington S G 1978 Some tests of scaling theory for a self-avoiding walk attached to a surface J. Phys. A: Math. Gen. 11 1833-42
8. Berg B and Foester D 1981 Random paths and random surfaces on a digital computer Phys. Lett. 106B 323-6
9. Berretti A and Sokal A D 1985 New Monte Carlo method for the self-avoiding walk J. Stat. Phys. 40 483-531
10. Brak R, Guttmann A J and Whittington S G 1991 On the behaviour of collapsing linear and branched polymers J. Math. Chem. 8 255-67
11. Brak R and Nidras P P 1997 New Monte Carlo algorithm for interacting self-avoiding walks J. Phys. A: Math. Gen. 30 1457-69 (Pubitemid 127383009)
12. Burkhardt T W, Eisenriegler E and Guim I 1989 Conformal theory of energy correlations in the semi-infinite two dimensional O(n) model Nucl. Phys. B 316 559-72
13. Cardy J L and Saleur H 1989 Universal distance ratios for two dimensional polymers J. Phys. A: Math. Gen. 22 L601-L604
14. Caracciolo S, Causo M S and Pelissetto A 1998 High-precision determination of the critical exponent gamma for self-avoiding walks Phys. Rev. E 57 1215-18
15. Caracciolo S, Guttmann A J, Jensen I, Pelissetto A, Rogers A N and Sokal A D 2004 Correction-to-scaling exponent for two-dimensional self-avoiding walks J. Stat. Phys. 120 1037-100
16. Caracciolo S, Pelissetto A and Sokal A D 1990 Non-local Monte Carlo algorithm for self-avoiding walks with fixed endpoints J. Stat. Phys. 60 1-53
17. Chang I S and Meirovitch H 1993 Collapse transition of self-avoiding walks on a square lattice in bulk and near a linear wall: the universality classes of the Θ and Θ′ points Phys. Rev. E 48 3656-60
18. Clisby N 2008 An accurate estimate of v for self-avoiding walks via the pivot algorithm Preprint (Submitted to Phys. Rev. Lett.)
19. Clisby N, Liang R and Slade G 2007 Self-avoiding walk enumeration via the Lace expansion J. Phys. A: Math. Theor. 40 10973-1017
20. Coniglio N, Jan N, Majid I and Stanley H E 1988 Conformation of a polymer at the ′ point: connection to the external perimeter of a percolation cluster Phys. Rev. B 35 3617-20
21. Daoud M and de Gennes P G 1977 Statistics of macromolecular solutions trapped in small pores J. Physique 38 85-93
22. Dayantis J and Palierne J-F 1991 Monte Carlo precise determination of the end-to-end distribution function of self-avoiding walks on the simple-cubic lattice J. Chem. Phys. 95 6088-99
23. Dayantis J and Palierne J-F 1996 Scaling exponents of the self-avoiding walk problem in three dimensions Phys. Rev. B 49 3217-25
24. Dayantis J and Palierne J-F 1996 Correction to scaling exponents for self-avoiding walks in two dimensions Macromol. Theory Simul. 5 1143-50
25. de Gennes P-G 1975 Collapse of a polymer chain in poor solvents J. Physique 36 L55-L57
26. de Gennes P-G 1976 Scaling theory of polymer adsorption J. Physique 37 1445-52
27. de Gennes P-G 1979 Scaling Concepts in Polymer Physics (Ithaca, NY: Cornell University Press)
28. Dubins L E, Orlitsky A, Reeds J A and Shepp L A 1988 Self-avoiding random loops IEEE Trans. Inf. Theory 34 1509-16
29. Duplantier B 1986 Polymer network of fixed topology: renormalization, exact critical exponent γ in two dimensions Phys. Rev. Lett. 57 941-4
30. Duplantier B 1986 Tricritical polymer chains in or below three dimensions Europhys. Lett. 1 491-8
31. Duplantier B 1987 Geometry of polymer chains near the -point and dimensional regularisation J. Chem. Phys. 86 4233-44
32. Duplantier B 1990 Renormalisation and conformal invariance for polymers Fundamental Problems in Statistical Mechanics VII ed H van Beijeren (Amsterdam: Elsevier) pp 171-223
33. Duplantier B 1993 Reply: new scaling form for the collapse polymer phase Phys. Rev. Lett. 71 4274-74
34. Duplantier B and Saleur H 1987 Exact tricritical exponents for polymers at the Θ-point in two dimensions Phys. Rev. Lett. 59 539-42
35. Duplantier B and Saleur H 1988 Reply to: universality classes for the and ′ points Phys. Rev. Lett. 60 1204
36. Edwards S F 1965 The statistical mechanics of polymers with excluded volume Proc. Phys. Soc. Lond. 85 613-24
37. Eizenberg N and Klafter J 1993 Self-avoiding walks on a simple cubic lattice J. Chem. Phys. 99 3976-82
38. Flory P J 1949 The configuration of a real polymer chain J. Chem. Phys. 17 303-10
39. Flory P J 1969 Statistical Mechanics of Chain Molecules (New York: Wiley-Interscience)
40. Foster D, Orlandini E and Tesi M C 1992 Surface critical exponents for models of polymer collapse and adsorption: the universality of the - and ′-points J. Phys. A: Math. Gen. 25 L1211-17
41. Geyer C J and Thompson E A 1995 Annealing Markov chain Monte Carlo with applications to ancestral inference J. Am. Stat. Assoc. 90 909-20
42. Gilks W R and Spiegelhalter D J 1996 Markov Chain Monte Carlo in Practice (Boca Raton, FL: CRC Press)
43. Grassberger P 1993 Monte Carlo simulations of 3D self-avoiding walks J. Phys. A: Math. Gen. 26 2769-76
44. Grassberger P 1997 Pruned-enriched Rosenbluth method: simulation of -polymers of chain length up to 1000 000 Phys. Rev. E 56 3682-93
45. Grassberger P and Hegger R 1995 Comment on: surface critical exponents of self-avoiding walks on a square lattice with adsorbing linear boundary: a computer simulation study Phys. Rev. E 51 2674-76
46. Grassberger P and Hegger R 1995 Simulations of three-dimensional -polymers J. Chem. Phys. 102 6881-99
47. Grassberger P and Hsu H-P 2002 Stretched polymers in a poor solvent Phys. Rev. E 65 031807-1-031807-9
48. Guida R and Zinn-Justin J 1998 Critical exponents of the N-vector model J. Phys. A: Math. Gen. 31 8103-21 (Pubitemid 128381689)
49. Guim I and Burkhardt T W 1989 Transfer-matrix study of the adsorption of a flexible self-avoiding polymer chain in two dimensions J. Phys. A: Math. Gen. 22 1131-40
50. Guim I and Burkhardt T W 1994 Crossover exponent for polymer adsorption in two dimensions Phys. Rev. E 49 1495-99
51. Guttmann A J 1975 On the Recurrence relation method of series analysis J. Phys. A: Math. Gen. 8 1081-88
52. Guttmann A J 1987 On the critical behaviour of self-avoiding walks J. Phys. A: Math. Gen. 20 1839-54
53. Guttmann A J 1989 On the critical behaviour of self-avoiding walks: II J. Phys. A: Math. Gen. 22 2807-13
54. Guttmann A J and Conway A R 2001 Square lattice self-avoiding walks and polygons Ann. Comb. 5 319-45
55. Guttmann A J and Whittington S G 1978 Self-avoiding walks in a slab of finite thickness: a model of steric stabilisation J. Phys. A: Math. Gen. 11 L107-L110
56. Hammersley J M 1960 Limiting properties of numbers of self-avoiding walks Phys. Rev. 118 656
57. Hammersley J M 1961 The number of polygons on a lattice Math. Proc. Camb. Phil. Soc. 57 516-23
58. Hammersley J M 1962 Generalisation of the fundamental theorem on sub-additive functions Math. Proc. Camb. Phil. Soc. 58 235-8
59. Hammersley J M and Morton K W 1954 Poor man's Monte Carlo J. R. Stat. Soc. B 16 23-38
60. Hammersley J M, Torrie G M and Whittington S G 1982 Self-avoiding walks interacting with a surface J. Phys. A: Math. Gen. 15 539-71
61. Hammersley J M and Welsh D J A 1962 Further results on the rate of convergence to the connective constant of the hypercubic lattice Q. J. Math. Oxford 13 108-10
62. Hara T and Slade G 1990 The Lace expansion for self-avoiding walks in five or more dimensions Rev. Math. Phys. 4 235-327
63. Hara T and Slade G 1991 Critical behaviour of self-avoiding walks in five or more dimensions Bull. Am. Math. Soc. 25 417-23
64. Hara T, Slade G and Sokal A 1993 New lower bounds on the self-avoiding-walk connective constant J. Stat. Phys. 72 479-517
65. Hastings W K 1970 Monte Carlo sampling methods using Markov Chains and their applications Biometrika 57 97-109
66. Hegger R and Grassberger P 1994 Chain polymers near an adsorbing surface J. Phys. A: Math. Gen. 27 4069-81
67. Hsu H-P and Grassberger P Collapsed two-dimensional polymers on a cylinder J. Phys. A: Math. Gen. 35 L759-L766
68. Hsu H-P, Nadler W and Grassberger P 2004 Scaling of star polymers with 1-80 arms Macromolecules 37 4658-63
69. Ioffe D and Velenik Y 2008 Ballistic phase of self-interacting self-avoiding walks Analysis and Stochastics of Growth Processes and Interface Models ed P Mörters et al (Oxford: Oxford University Press) pp 55-79
70. Janse van Rensburg E J 1992 Ergodicity of the BFACF algorithm in three dimensions J. Phys. A: Math. Gen. 25 1031-42
71. Janse van Rensburg E J 2007 Squeezing knots J. Stat. Mech. P03001
72. Janse van Rensburg E J, Orlandini E, Owczarek A L, Rechnitzer A and Whittington S G 2005 Self-avoiding walks in a slab with attractive walls J. Phys. A: Math. Gen. 38 L823-L828
73. Janse van Rensburg E J, Orlandini E and Whittington S G 2006 Self-avoiding walks in a slab: rigorous results J. Phys. A: Math. Gen. 39 13869-902
74. Janse van Rensburg E J, Orlandini E, Sumners D W, Tesi M C and Whittington S G 1996 The writhe of knots in the cubic lattice J. Knot. Theory Ram. 6 31-44
75. Janse van Rensburg E J, Orlandini E, Tesi M C and Whittington S G 2008 Knotting in stretched polygons J. Phys. A: Math. Theor. 41 015003
76. Janse van Rensburg E J, Orlandini E, Tesi M C and Whittington S G 2009 Thermodynamics and entanglements of walks under stress J. Stat. Mech. P07014
77. Janse van Rensburg E J and Rechnitzer A 2004 Multiple Markov Chain Monte Carlo study of adsorbing self-avoiding walks in two and in three dimensions J. Phys. A: Math. Gen. 37 6875-98
78. Janse van Rensburg E J and Rechnitzer A 2008 Atmospheres of polygons and knotted polygons J. Phys. A: Math. Theor. 41 105002
79. Janse van Rensburg E J and Rechnitzer R 2009 Generalized atmospheric sampling of self-avoiding walks J. Phys. A: Math. Theor. to be published
80. Janse van Rensburg E J and Whittington S G 1991 The BFACF algorithm and knotted polygons J. Phys. A: Math. Gen. 24 5553-67
81. Janse van Rensburg E J and Whittington S G 1991 The dimensions of knotted polygons J. Phys. A: Math. Gen. 24 3935-48
82. 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 (Pubitemid 37341844)
83. Jensen I 2004 Enumeration of self-avoiding walks on the square lattice J. Phys. A: Math. Gen. 37 5503-24
84. Jensen I and Guttmann A J 1998 Self-avoiding walks, neighbour-avoiding walks and trials on semi-regular lattices J. Phys. A: Math. Gen. 31 8137-45 (Pubitemid 128381691)
85. Jensen I and Guttmann A J 1999 Self-avoiding polygons on the square lattice J. Phys. A: Math. Gen. 32 4867-76
86. Kennedy T 2002 A faster implementation of the Pivot algorithm for self-avoiding walks J. Stat. Phys. 106 407-29
87. Kennedy T 2002 Monte Carlo tests of SLE predictions for the 2D self-avoiding walk Phys. Rev. Lett. 88 130601-5
88. Kennedy T 2005 Monte Carlo comparisons of the self-avoiding walk and SLE as parameterized curves arXiv:math.PR/0510604
89. Kesten H 1963 On the number of self-avoiding walks J. Math. Phys. 4 960-9
90. Kesten H 1964 On the number of self-avoiding walks: II J. Math. Phys. 5 1128-37
91. Krawczyk J, Prellberg T, Owczarek A L and Rechnitzer A 2004 Stretching of a chain polymer adsorbed at a surface J. Stat. Mech. P10004
92. Lal M 1969 Monte Carlo computer simulation of chain molecules I Mol. Phys. 17 57-64
93. Lawler G, Schramm O and Werner W 2004 On the scaling limit of planar self-avoiding walk In Fractal Geometry and Applications: A Jubilee of Benoit Mandelbrot vol II ed M Lapidus and M van Frankenhuijsen (Providence, RI: American Mathematical Society) pp 339-64
94. Lawrie I D and Sarlbach S 1984 Tricriticality Phase Transitions and Critical Phenomena vol 9 ed C Domb and J L Lebowitz (New York: Academic) pp 65-161
95. Le Guillou J C and Zinn-Justin J 1980 Critical exponents from field theory Phys. Rev. B 21 3976-98
96. Le Guillou J C and Zinn-Justin J 1985 Accurate critical exponents from the ε-expansion J. Physique Lett. 46 L137-L141
97. Le Guillou J C and Zinn-Justin J 1985 Accurate critical exponents from field theory J. Physique 50 1365-70
98. 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
99. Madras N, Orlitsky A and Shepp L A 1990 Monte Carlo generation of self-avoiding walks with fixed endpoints and fixed length J. Stat. Phys. 58 159-83
100. Madras N and Slade G 1993 The Self-Avoiding Walk (Basle: Birkhäuser)
101. Madras N and Sokal A D 1987 Nonergodicity of local, length-preserving Monte Carlo algorithms for the self-avoiding walk J. Stat. Phys. 47 573-95
102. 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
103. Maes D and Vanderzande C 1990 Self-avoiding rings at the -point Phys. Rev. A 41 3074-80
104. Masand B, Wilensky U, Massar J P and Redner S 1992 An extension of the two-dimensional self-avoiding walks series on the square lattice J. Phys. A: Math. Gen. 25 L365-9
105. Meirovitch H 1985 Scanning method as an unbiased simulation technique and its application to the study of self-attracting random walks Phys. Rev. A 32 3699-708
106. Meirovitch H and Chang I 1993 Surface critical exponents of self-avoiding walks on a square lattice with an adsorbing boundary Phys. Rev. E 48 1960-69
107. Meirovitch H and Lim H A 1989 The collapse transition of self-avoiding walks on a square lattice: a computer simulation study J. Chem. Phys. 91 2544-54
108. Meirovitch H and Livne S 1988 Computer simulation of long polymers adsorbed on a surface: II. critical behaviour of a single self-avoiding walk J. Chem. Phys. 88 4507-15
109. Metropolis N and Ulam S 1949 The Monte Carlo method J. Am. Stat. Assoc. 44 335-41
110. Metropolis N, Rosenbluth A W, Rosenbluth M N, Teller A H and Teller E 1953 Simulated annealing J. Chem. Phys. 23 1087-92
111. Napper D H 1983 Polymeric Stabilization of Colloidal Dispersions (London: Academic)
112. Nidras P 1996 Grand canonical simulations of the interacting self-avoiding walk model J. Phys. A: Math. Gen. 29 7929-42
113. Nidras P and Brak R 1997 New Monte Carlo algorithms for interacting self-avoiding walks J. Phys. A: Math. Gen. 30 1457-69 (Pubitemid 127383009)
114. Nienhuis B 1982 Exact critical point and critical exponents on O(n) models in two dimensions Phys. Rev. Lett. 49 1062-65
115. Nienhuis B 1984 Coulomb gas formulation of the two-dimensional phase transitions Phase Transitions and Critical Phenomena vol 11 ed C Domb and J L Lebowitz (New York: Academic) pp 1-53
116. Nienhuis B 1984 Critical behavior of two-dimensional spin models and charge asymmetry in the coulomb gas J. Stat. Phys. 34 731-61
117. O'Brien G L 1990 Monotonicity of the number of self-avoiding walks J. Stat. Phys. 59 969-79
118. Orlandini E, Janse van Rensburg E J and Whittington S G 1996 A Monte Carlo algorithm for lattice ribbons J. Stat. Phys. 82 1159-98
119. Orlandini E, Tesi M C, Whittington S G, Sumners D W and Janse van Rensburg E J 1994 The writhe of a self-avoiding walk J. Phys. A: Math. Gen. 27 L333-8
120. Orlandini E, Tesi M C, Janse van Rensburg E J and Whittington S G 1997 The shapes of self-avoiding polygons with torsion J. Phys. A: Math. Gen. 30 L693-8
121. Orlandini E, Tesi M C, Janse van Rensburg E J and Whittington S G 1998 Asymptotics of knotted lattice polygons J. Phys. A: Math. Gen. 31 5953-67 (Pubitemid 128380285)
122. Owczarek A L, Prellberg T and Brak R 1993 New scaling form for the collapsed polymer phase Phys. Rev. Lett. 70 951-53
123. Owczarek A L, Prellberg T and Brak R 1993 Reply: new scaling form for the collapsed polymer phase Phys. Rev. Lett. 71 4275
124. Pincus P 1976 Excluded volume effects and stretched polymer chains Macromolecules 9 386-8
125. Poole P H, Coniglio N, Jan N and Stanley H E 1988 Universality classes for the and ′ points Phys. Rev. Lett. 60 1203
126. Prellberg T and Krawczyk J 2004 Flat histogram version of the pruned and enriched Rosenbluth method Phys. Rev. Lett. 92 120602-5
127. Prellberg T and Owczarek A L 2000 Four-dimensional polymer collapse: pseudo-first-order transition in interacting self-avoiding walks Phys. Rev. E 62 3780-9
128. Privman V 1986 Study of the -point by enumeration of self-avoiding walks on the triangular lattice J. Phys. A: Math. Gen. 19 3287-97
129. Rapaport D C 1985 On three-dimensional self-avoiding walks J. Phys. A: Math. Gen. 18 113-26
130. Rechnitzer A and Janse van Rensburg E J 2002 Canonical Monte Carlo determination of the connective constant of self-avoiding walks J. Phys. A: Math. Gen. 35 L605-12
131. Rechnitzer A and Janse van Rensburg E J 2008 Generalized atmospheric Rosenbluth methods (GARM) J. Phys. A: Math. Theor. 41 442002
132. Rosenbluth M N and Rosenbluth A W 1955 Monte Carlo calculation of the average extension of molecular chains J. Chem. Phys. 23 356-9
133. Saleur H 1986 Collapse of two-dimensional linear polymers J. Stat. Phys. 45 419-38
134. Saleur H 1987 Conformal invariance for polymers and percolation J. Phys. A: Math. Gen. 20 455-60
135. Schramm O 2001 Scaling limits of loop-erased random walks and uniform spanning trees Israel J. Math. 118 221-88
136. Seno F and Stella A L 1988 -point of a linear polymer in 2 dimensions: a renormalization group analysis of Monte Carlo enumerations J. Physique 49 739-48
137. Seno F and Stella A L 1988 Surface exponents for a linear polymer at the d = 2 Θ point Europhys. Lett. 7 605-10
138. Seno F, Stella A L and Vanderzande C 1988 Universality class of the d = 2 -point of linear polymers Phys. Rev. Lett. 61 1520
139. Sokal A D 1996 Monte Carlo methods for the self-avoiding walk Nucl Phys. B 47 172-9
140. Sokal A D and Thomas L E 1989 Exponential convergence to equilibrium for a class of random walk models J. Stat. Phys. 54 797-828
141. Sumners D W and Whittington S G 1988 Knots in self-avoiding walks J. Phys. A: Math. Gen. 21 1689-94
142. Sun S-T, Nishio I, Swislow G and Tanaka T 1980 The coilglobule transition: radius of gyration of polystyrene in cyclohexane J. Chem. Phys. 73 5971-75
143. Symanzik K 1969 Euclidean quantum field theory Local Quantum Theory ed R Jost (New York: Academic)
144. Tesi M C, Janse van Rensburg E J, Orlandini E and Whittington S G 1995 Interacting self-avoiding walks and polygons in three dimensions J. Phys. A: Math. Gen. 29 2451-63
145. Tesi M C, Janse van Rensburg E J, Orlandini E and Whittington S G 1996 Monte Carlo study of the interacting self-avoiding walk model in three dimensions J. Stat. Phys. 82 155-81 (Pubitemid 126330155)
146. Tesi M C, Janse van Rensburg E J, Orlandini E and Whittington S G 1997 Torsion of polygons in J. Phys. A: Math. Gen. 30 5179-94
147. Torrie G M and Valleau J P 1977 Nonphysical sampling distributions in Monte Carlo free-energy estimation: umbrella sampling J. Comput. Phys. 23 187-99
148. Torrie G M 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
149. Verdier P H and Stockmayer W H 1962 Monte Carlo calculations on the dynamics of polymers in dilute solution J. Chem. Phys. 36 227-35
150. Vanderzande C, Stella A L and Seno F 1991 Percolation, the special ′ point, and the -′ universality puzzle Phys. Rev. Lett. 67 2757-60
151. Veal A R, Yeomans J M and Jug G 1991 The effect of attractive monomer-monomer interactions on adsorption of a polymer chain J. Phys. A: Math. Gen. 24 827-50
152. Vrbova T and Prochazka K 1999 Adsorption of self-avoiding walks at an impenetrable plane in the expanded phase: a Monte Carlo study J. Phys. A: Math. Gen. 32 5469-75
153. Wall F T and Erpenbeck J J 1959 Statistical computation of radii of Gyration and mean internal dimensions of polymer molecules J. Chem. Phys. 30 634-7