A parallel algorithm for the enumeration of self-avoiding polygons on the square lattice

Journal of Physics A: Mathematical and General

Volumn 36, Issue 21, 2003, Pages 5731-5745

  Jensen, Iwan ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037766067     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/36/21/304     Document Type: Article

References (27)

1. Cardy J L 1994 Mean area of self-avoiding loops Phys. Rev. Lett. 72 1580-3
2. Cardy J L and Guttmann A J 1993 Universal amplitude combinations for self-avoiding walks, polygons and trails J. Phys. A: Math. Gen. 26 2485-94
3. 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
4. Conway A R and Guttmann A J 1996 Square lattice self-avoiding walks and corrections to scaling Phys. Rev. Lett. 77 5284-7
5. Delest M P and Viennot G 1984 Algebraic languages and polyominoes enumeration Theor. Comput. Sci. 34 169-206
6. Enting I G 1980 Generating functions for enumerating self-avoiding rings on the square lattice J. Phys. A: Math. Gen. 13 3713-22
7. Enting I G and Guttmann A J 1985 Self-avoiding polygons on the square, L and Manhattan lattices J. Phys. A: Math. Gen. 18 1007-17
8. Enting I G and Guttmann A J 1990 On the area of square lattice polygons J. Stat. Phys. 58 475-84
9. Enting I G and Guttmann A J 1992 Self-avoiding rings on the triangular lattice J. Phys. A: Math. Gen. 25 2791-807
10. Fisher M E 1989 Fractal and nonfractal shapes in two-dimensional vesicles Physica D 38 112-8
11. Fisher M E, Guttmann A J and Whittington S G 1991 Two-dimensional lattice vesicles and polygons J. Phys. A: Math. Gen. 24 3095-106
12. Guttmann A J 1989 Asymptotic analysis of power-series expansions in Phase Transitions and Critical Phenomena vol 13 ed C Domb and J L Lebowitz (New York: Academic) pp 1-234
13. Guttmann A J and Enting I G 1988 The size and number of rings on the square lattice J. Phys. A: Math. Gen. 21 L165-L172
14. Hiley B J and Sykes M F 1961 Probability of initial ring close in the restricted random-walk model of a macromolecule J. Chem. Phys. 34 1531-7
15. Hughes B D 1995 Random Walks and Random Environments, Vol [Random Walks (Oxford: Clarendon)
16. Jensen 1 2000 Size and area of square lattice polygons J. Phys. A: Math. Gen. 33 3533-43
17. Jensen 1 and Guttmann A J 1998 Self-avoiding walks, neighbour-avoiding walks and trails on semiregular lattices J. Phys. A: Math. Gen. 30 8137-45
18. Jensen I and Guttmann A J 1999 Self-avoiding polygons on the square lattice J. Phys. A: Math. Gen. 32 4867-76
19. Knuth D E 1969 Seminumerical Algorithms. The Art of Computer Programming vol 2 (Reading, MA: Addison-Wesley)
20. Knuth D E 2001 Polynum and Polyslave the program is available from Knuth's Home-page at http://Sunbum.Stanford.EDU/̃knuth/programs.html#polyominoes
21. Leibler S, Singh R R P and Fisher M E 1987 Thermodynamic behavior of two-dimensional vesicles Phys. Rev. Lett. 59 1989-92
22. Lin K Y 2000 Universal amplitude combinations for self-avoiding walks and polygons on the honeycomb lattice Physica A 275 197-206
23. Lin K Y and Kao Y M 1999 Universal amplitude combinations for self-avoiding walks and polygons on directed lattices J. Phys. A; Math. Gen. 32 6927-38
24. Lin K Y and Lue S J 1999 Universal amplitude combinations for self-avoiding polygons on the kagome lattice Physica A 270 453-61
25. Nienhuis B 1982 Exact critical point and critical exponents of 0(n) models in two dimensions Phys. Rev. Lett. 49 1062-5
26. Privman V and Rudnick J 1985 Size of rings in two dimensions J. Phys. A: Math. Gen. 18 L789-L793
27. Richard C, Guttmann A J and Jensen I 2001 Scaling function and universal amplitude combinations for self-avoiding polygons J. Phys. A: Math. Gen. 34 L495-L501