Skip to main content

Appendix: Series Data and Growth Constant, Amplitude and Exponent Estimates

  • Chapter
Polygons, Polyominoes and Polycubes

Part of the book series: Lecture Notes in Physics ((LNP,volume 775))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aleksandrowicz G and Barequet G 2006 Counting d-Dimensional Polycubes and Nonrectan-gular Planar Polyominoes Lect. Notes Comp. Science 4112 418–427

    Article  MathSciNet  Google Scholar 

  2. P. Butera and M. Comi, 1999 Enumeration of the self-avoiding polygons on a lattice by the Schwinger-Dyson equations Ann. Comb. 3 277

    Article  MATH  MathSciNet  Google Scholar 

  3. Clisby N, Liang R and Slade G 2007 Self-avoiding walk enumeration via the lace expansion J. Phys. A: Math, Theor. 40 10973–11017

    Article  MATH  ADS  MathSciNet  Google Scholar 

  4. 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.

    Google Scholar 

  5. Jensen I 2003 Counting Polyominoes: A Parallel Implementation for Cluster Computing Lect. Notes Comp. Science 2659 203–212

    Article  Google Scholar 

  6. 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

    Article  ADS  Google Scholar 

  7. Jensen I 2004 Self-avoiding walks and polygons on the triangular lattice J. Stat. Mech: Theor. Exp. P10008

    Google Scholar 

  8. Jensen I 2006 Honeycomb lattice polygons and walks as a test of series analysis techniques J. Phys.: Conf. Ser. 42 163–178

    Article  ADS  Google Scholar 

  9. Jensen I 2008 A parallel algorithm for the enumeration of benzenoid hydrocarbons Preprint arXiv:0808.0963

    Google Scholar 

  10. Jensen I Unpublished

    Google Scholar 

  11. Jensen I and Guttmann A J 2000 Self-avoiding polygons on the square lattice J. Phys. A: Math. Gen. 33 L25–L263

    Google Scholar 

  12. Sykes M F, McKenzie D S, Watts M G and Martin J L 1972 J. Phys. A: Gen. Phys. 5 661–666

    Article  ADS  Google Scholar 

  13. Vöge M, Guttmann A J and Jensen I 2002 On the Number of Benzenoid Hydrocarbons J. Chem. Inf. Comput. Science 42 456–466

    Google Scholar 

  14. Vöge M and Guttmann A J 2003 On the Number of Hexagonal Polyominoes Theor. Comp. Science 307 433–453

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics