In this appendix we have gathered together the series expansions for self-avoiding polygons on square, honeycomb and triangular lattices enumerated by either perimeter or area and the counts for the number of polyominoes on the same lattices. In addition we provide data for the number of SAP on three-dimensional lattices and the number of three-dimensional polyominoes (or polycubes).
Below we also provide a listing for the estimated growth constants1, critical amplitudes and critical exponents for these problems. For any lattice, the growth constant for SAP and SAW is the same. The amplitude B for polygons is defined through p n ~ Bμn n α−3. For polyominoes if the growth constant is τ, the amplitude B is defined by assuming the number of n-celled polyominoes grows as Bτn/n, while for polycubes the corresponding expression is Bτn/n 1.5. In estimating the amplitudes of polygons, we used the value of the growth constant μ in the table below and assumedα= 0.5 for two-dimensional lattices, andα= 0.23721 for three-dimensional lattices. The analysis of the amplitudes assumed only analytic correction-to-scaling terms. For the two-dimensional problems we believe this to be appropriate, while for the three-dimensional problems it is generally believed that there are non-analytic corrections to scaling, but the data we have is so limited that incorporating this refinement into the analysis is probably not justified.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aleksandrowicz G and Barequet G 2006 Counting d-Dimensional Polycubes and Nonrectan-gular Planar Polyominoes Lect. Notes Comp. Science 4112 418–427
P. Butera and M. Comi, 1999 Enumeration of the self-avoiding polygons on a lattice by the Schwinger-Dyson equations Ann. Comb. 3 277
Clisby N, Liang R and Slade G 2007 Self-avoiding walk enumeration via the lace expansion J. Phys. A: Math, Theor. 40 10973–11017
Clisby N 2008 Private communication. A calculation for this appendix performed in 29.5 hours on the Victorian Partnership for Advanced Computing (VPAC) machine ‘tango’, which consists of AMD Opteron processors.
Jensen I 2003 Counting Polyominoes: A Parallel Implementation for Cluster Computing Lect. Notes Comp. Science 2659 203–212
Jensen I 2003 A parallel algorithm for the enumeration of self-avoiding polygons on the square lattice J. Phys. A: Math. Gen. 36 5731–5745
Jensen I 2004 Self-avoiding walks and polygons on the triangular lattice J. Stat. Mech: Theor. Exp. P10008
Jensen I 2006 Honeycomb lattice polygons and walks as a test of series analysis techniques J. Phys.: Conf. Ser. 42 163–178
Jensen I 2008 A parallel algorithm for the enumeration of benzenoid hydrocarbons Preprint arXiv:0808.0963
Jensen I Unpublished
Jensen I and Guttmann A J 2000 Self-avoiding polygons on the square lattice J. Phys. A: Math. Gen. 33 L25–L263
Sykes M F, McKenzie D S, Watts M G and Martin J L 1972 J. Phys. A: Gen. Phys. 5 661–666
Vöge M, Guttmann A J and Jensen I 2002 On the Number of Benzenoid Hydrocarbons J. Chem. Inf. Comput. Science 42 456–466
Vöge M and Guttmann A J 2003 On the Number of Hexagonal Polyominoes Theor. Comp. Science 307 433–453
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Canopus Academic Publishing Limited
About this chapter
Cite this chapter
Guttmann, A.J., Jensen, I. (2009). Appendix: Series Data and Growth Constant, Amplitude and Exponent Estimates. In: Guttman, A.J. (eds) Polygons, Polyominoes and Polycubes. Lecture Notes in Physics, vol 775. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-9927-4_16
Download citation
DOI: https://doi.org/10.1007/978-1-4020-9927-4_16
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-9926-7
Online ISBN: 978-1-4020-9927-4
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)