The pivot algorithm: A highly efficient Monte Carlo method for the self-avoiding walk

C. Domb,Adv. Chem. Phys. 15:229 (1969).

D. S. McKenzie,Phys. Rep. 27:35 (1976).

S. G. Whittington,Adv. Chem. Phys. 51:1 (1982).

P. G. de Gennes,Phys. Lett. 38A:339 (1972).

J. des Cloizeaux,J. Phys. (Paris) 36:281 (1975).

M. Daoudet al., Macromolecules 8:804 (1975).

V. J. Emery,Phys. Rev. B 11:239 (1975).

C. Arag�o de Carvalho, S. Caracciolo, and J. Fr�hlich,Nucl. Phys. B 215[FS7]:209 (1983).

R. Fern�ndez, J. Fr�hlich, and A. D. Sokal, Random Walks, Critical Phenomena, and Triviality in Quantum Field Theory (Lecture Notes in Physics, Springer-Verlag, to appear).

F. T. Wall, S. Windwer, and P. J. Gans, inMethods in Computational Physics, Vol. 1, B. Alder, S. Fernbach, and M. Rotenberg, eds. (Academic Press, New York, 1963).

S. Redner and P. J. Reynolds,J. Phys. A 14:2679 (1981).

B. Berg and D. Foerster,Phys. Lett. 106B:323 (1981); C. Arag�o de Carvalho and S. Caracciolo,J. Phys. (Paris) 44:323 (1983); C. Arag�o de Carvalho, S. Caracciolo, and J. Fr�hlich,Nucl. Phys. B 215[FS7]:209 (1983).

A. Berretti and A. D. Sokal,J. Stat. Phys. 40:483 (1985).

M. Lal,Molec. Phys. 17:57 (1969).

O. F. Olaj and K. H. Pelinka,Makromol. Chem. 177:3413 (1976).

B. MacDonald, N. Jan, D. L. Hunter, and M. O. Steinitz,J. Phys. A 18:2627 (1985).

D. L. Hunter, N. Jan, and B. MacDonald,J. Phys. A 19:L543 (1986); K. Kelly, D. L. Hunter and N. Jan,J. Phys. A 20:5029 (1987).

S. D. Stellman and P. J. Gans,Macromolecules 5:516 (1972).

S. D. Stellman and P. J. Gans,Macromolecules 5:720 (1972).

J. J. Freire and A. Horta,J. Chem. Phys. 65:4049 (1976).

J. M. Hammersley,Proc. Camb. Phil. Soc. 53:642 (1957).

J. M. Hammersley,Proc. Camb. Phil. Soc. 57:516 (1961).

J. M. Hammersley and D. J. A. Welsh,Q. J. Math. (Oxford) Ser. 2 13:108 (1962).

H. Kesten,J. Math. Phys. 4:960 (1963).

H. Kesten,J. Math. Phys. 5:1128 (1964).

G. Slade,Commun. Math. Phys. 110:661 (1987).

J. G. Kemeny and J. L. Snell,Finite Markov Chains (Springer, New York, 1976).

M. Iosifescu,Finite Markov Processes and Their Applications (Wiley, Chichester, 1980).

K. L. Chung,Markov Chains with Stationary Transition Probabilities, 2nd ed. (Springer, New York, 1967).

E. Seneta,Non-Negative Matrices and Markov Chains, 2nd ed. (Springer, New York, 1981).

M. Hamermesh,Group Theory and Its Application to Physical Problems (Addison-Wesley, Reading, Massachusetts, 1962), Chapter 2.

J. Garcia de la Torre, A. Jim�nez, and J. J. Freire,Macromolecules 15:148 (1982).

B. Nienhuis,J. Stat. Phys. 34:731 (1984).

A. J. Guttmann,J. Phy. A 20:1839 (1987).

H. Saleur,J. Phys. A 19:L807 (1986).

B. Duplantier,Phys. Rev. B 35:5290 (1987).

D. E. Knuth,The Art of Computer Programming, Vol. 3 (Addison-Wesley, Reading, Massachusetts, 1973), Section 6.4.

E. Horowitz and S. Sahni,Fundamentals of Data Structures (Computer Science Press, Potomac, Maryland, 1976), Section 9.3.

K. Suzuki,Bull. Chem. Soc. Japan 41:538 (1968).

Z. Alexandrowicz,J. Chem. Phys. 51:561 (1969).

Z. Alexandrowicz and Y. Accad,J. Chem. Phys. 54:5338 (1971).

N. Madras and A. D. Sokal, in preparation.

D. Goldsman, Ph. D. thesis, School of Operations Research and Industrial Engineering, Cornell University (1984).

L. Schruben,Op. Res. 30:569 (1982).

L. Schruben,Op. Res. 31:1090 (1983).

J. R. Baxter and R. V. Chacon,Ill. J. Math. 20:467 (1976).

D. J. Aldous,J. Lond. Math. Soc. 25:564 (1982).

D. Aldous, inS�minaire de Probabilit�s XVII (Lecture Notes in Mathematics No. 986, Springer-Verlag, Berlin, 1983).

D. Aldous and P. Diaconis,Am. Math. Monthly 93:333 (1986).

W. Feller,An Introduction to Probability Theory and Its Applications, Vol. I, 3rd ed. (Wiley, New York, 1968), pp. 224?225.

P. Grassberger,Z. Phys. B 48:255 (1982).

C. Domb and F. T. Hioe,J. Chem. Phys. 51:1915 (1969).

D. E. Knuth,The Art of Computer Programming, Vol. 2, 2nd ed. (Addison-Wesley, Reading, Massachusetts, 1973), pp. 102?103.

S. D. Silvey,Statistical Inference (Chapman and Hall, London, 1975), Chapter 3.

I. Majid, Z. V. Djordjevic, and H. E. Stanley,Phys. Rev. Lett. 51:1433 (1983).

J. Adler,J. Phys. A 16:L515 (1983).

Z. V. Djordjevic, I. Majid, H. E. Stanley, and R. J. dos Santos,J. Phys. A 16:L519 (1983).

V. Privman,Physica 123A:428 (1984).

A. J. Guttmann,J. Phys. A 17:455 (1984).

D. C. Rapaport,J. Phys. A 18:L201 (1985).

D. C. Rapaport,J. Phys. A 18:113 (1985).

S. Havlin and D. Ben-Avraham,Phys. Rev. A 27:2759 (1983).

D. C. Rapaport,J. Phys. A 18:L39 (1985).

J. W. Lyklema and K. Kremer,Phys. Rev. B 31:3182 (1985).

F. T. Wall and J. J. Erpenbeck,J. Chem. Phys. 30:637 (1959).

F. Mandel,J. Chem. Phys. 70:3984 (1979).

F. T. Wall and J. J. Erpenbeck,J. Chem. Phys. 30:634 (1959).

A. K. Kron,Vysokomol. Soyed. 7:1228 (1965) [Polymer Sci. USSR 7:1361 (1965)].

A. K. Kronet al., Molek. Biol. 1:576 (1967) [Molec. Biol. 1:487 (1967)].

F. T. Wall and F. Mandel,J. Chem. Phys. 63:4592 (1975).

N. Madras and A. D. Sokal,J. Stat. Phys. 47:573 (1987).

E. Br�zin, J.-C. LeGuillou, and J. Zinn-Justin, inPhase Transitions and Critical Phenomena, Vol. 6, C. Domb and M. S. Green, eds. (Academic Press, London, 1976).

R. M. Karp and M. Luby, in24th Annual Symposium on Foundations of Computer Science (IEEE, New York, 1983), pp. 56?64.

R. M. Karp, M. Luby, and N. Madras, Monte-Carlo Approximation Algorithms for Enumeration Problems, submitted toJ. Algorithms.

A. Birnbaum and W. C. Healy Jr.,Ann. Math. Stat. 31:662 (1960).

S. Caracciolo and A. D. Sokal,J. Phys. A 19:L797 (1986).

A. D. Sokal and L. E. Thomas, in preparation.

S. Caracciolo, U. Glaus, and A. D. Sokal, in preparation.

S. Caracciolo and A. D. Sokal,J. Phys. A 20:2569 (1987).

D. S. Gaunt and A. J. Guttmann, inPhase Transitions and Critical Phenomena, Vol. 3, C. Domb and M. S. Green, eds. (Academic Press, London, 1974).

A. J. Guttmann, in preparation, to appear inPhase Transitions and Critical Phenomena, C. Domb and J. L. Lebowitz, eds. (Academic Press, New York).

I. C. Enting and A. J. Guttmann,J. Phys. A 18:1007 (1985).

M. B. Priestley,Spectral Analysis and Time Series (Academic Press, London, 1981).

T. W. Anderson,The Statistical Analysis of Time Series (Wiley, New York, 1971).

J. Goodman and A. D. Sokal,Phys. Rev. Lett. 56:1015 (1986).

M. Benhamou and G. Mahoux,J. Physique Lett. 46:L-689 (1985).

T. A. Witten and L. Sch�fer,J. Phys. A 11:1843 (1978).

J. des Cloizeaux,J. Physique 42:635 (1981).

M. K. Kosmas,J. Phys. A 14:2779 (1981).