A new transfer-matrix algorithm for exact enumerations: Self-avoiding polygons on the square lattice

We present a new and more efficient implementation of transfer-matrix methods for exact enumerations of lattice objects. The new method is illustrated by an application to the enumeration of self-avoiding polygons on the square lattice. A detailed comparison with the previous best algorithm shows significant improvement in the running time of the algorithm. The new algorithm is used to extend the enumeration of polygons to length 130 from the previous record of 110.Comment: 17 pages, 8 figures, IoP style file

Critical behaviour of the two-dimensional Ising susceptibility

We report computations of the short-distance and the long-distance (scaling) contributions to the square-lattice Ising susceptibility in zero field close to T_c. Both computations rely on the use of nonlinear partial difference equations for the correlation functions. By summing the correlation functions, we give an algorithm of complexity O(N^6) for the determination of the first N series coefficients. Consequently, we have generated and analysed series of length several hundred terms, generated in about 100 hours on an obsolete workstation. In terms of a temperature variable, \tau, linear in T/T_c-1, the short-distance terms are shown to have the form \tau^p(ln|\tau|)^q with p>=q^2. To O(\tau^14) the long-distance part divided by the leading \tau^{-7/4} singularity contains only integer powers of \tau. The presence of irrelevant variables in the scaling function is clearly evident, with contributions of distinct character at leading orders |\tau|^{9/4} and |\tau|^{17/4} being identified.Comment: 11 pages, REVTex

Size and area of square lattice polygons

We use the finite lattice method to calculate the radius of gyration, the first and second area-weighted moments of self-avoiding polygons on the square lattice. The series have been calculated for polygons up to perimeter 82. Analysis of the series yields high accuracy estimates confirming theoretical predictions for the value of the size exponent, $\nu=3/4$, and certain universal amplitude combinations. Furthermore, a detailed analysis of the asymptotic form of the series coefficients provide the firmest evidence to date for the existence of a correction-to-scaling exponent, $\Delta = 3/2$.Comment: 12 pages 3 figure

Low Temperature Expansions for Potts Models

On simple cubic lattices, we compute low temperature series expansions for the energy, magnetization and susceptibility of the three-state Potts model in D=2 and D=3 to 45 and 39 excited bonds respectively, and the eight-state Potts model in D=2 to 25 excited bonds. We use a recursive procedure which enumerates states explicitly. We analyze the series using Dlog Pade analysis and inhomogeneous differential approximants.Comment: (17 pages + 8 figures

Low temperature series expansions for the square lattice Ising model with spin S > 1

We derive low-temperature series (in the variable $u = \exp[-\beta J/S^2]$) for the spontaneous magnetisation, susceptibility and specific heat of the spin-$S$ Ising model on the square lattice for $S=\frac32$, 2, $\frac52$, and 3. We determine the location of the physical critical point and non-physical singularities. The number of non-physical singularities closer to the origin than the physical critical point grows quite rapidly with $S$. The critical exponents at the singularities which are closest to the origin and for which we have reasonably accurate estimates are independent of $S$. Due to the many non-physical singularities, the estimates for the physical critical point and exponents are poor for higher values of $S$, though consistent with universality.Comment: 14 pages, LaTeX with IOP style files (ioplppt.sty), epic.sty and eepic.sty. To appear in J. Phys.

Self-avoiding walks and polygons on the triangular lattice

We use new algorithms, based on the finite lattice method of series expansion, to extend the enumeration of self-avoiding walks and polygons on the triangular lattice to length 40 and 60, respectively. For self-avoiding walks to length 40 we also calculate series for the metric properties of mean-square end-to-end distance, mean-square radius of gyration and the mean-square distance of a monomer from the end points. For self-avoiding polygons to length 58 we calculate series for the mean-square radius of gyration and the first 10 moments of the area. Analysis of the series yields accurate estimates for the connective constant of triangular self-avoiding walks, $\mu=4.150797226(26)$, and confirms to a high degree of accuracy several theoretical predictions for universal critical exponents and amplitude combinations.Comment: 24 pages, 6 figure

New Lower Bounds on the Self-Avoiding-Walk Connective Constant

We give an elementary new method for obtaining rigorous lower bounds on the connective constant for self-avoiding walks on the hypercubic lattice $Z^d$. The method is based on loop erasure and restoration, and does not require exact enumeration data. Our bounds are best for high $d$, and in fact agree with the first four terms of the $1/d$ expansion for the connective constant. The bounds are the best to date for dimensions $d \geq 3$, but do not produce good results in two dimensions. For $d=3,4,5,6$, respectively, our lower bound is within 2.4\%, 0.43\%, 0.12\%, 0.044\% of the value estimated by series extrapolation.Comment: 35 pages, 388480 bytes Postscript, NYU-TH-93/02/0

Perimeter Generating Functions For The Mean-Squared Radius Of Gyration Of Convex Polygons

We have derived long series expansions for the perimeter generating functions of the radius of gyration of various polygons with a convexity constraint. Using the series we numerically find simple (algebraic) exact solutions for the generating functions. In all cases the size exponent $\nu=1$.Comment: 8 pages, 1 figur

New extended high temperature series for the N-vector spin models on three-dimensional bipartite lattices

High temperature expansions for the susceptibility and the second correlation moment of the classical N-vector model (O(N) symmetric Heisenberg model) on the sc and the bcc lattices are extended to order $\beta^{19}$ for arbitrary N. For N= 2,3,4.. we present revised estimates of the critical parameters from the newly computed coefficients.Comment: 11 pages, latex, no figures, to appear in Phys. Rev.