Advertisement

Journal of the Korean Physical Society

, Volume 73, Issue 12, pp 1808–1813 | Cite as

Transfer Matrix Algorithm for Computing the Geometric Quantities of a Square Lattice Polymer

  • Julian LeeEmail author
Article

Abstract

I develop a transfer matrix algorithm for computing the geometric quantities of a square lattice polymer with nearest-neighbor interactions. The radius of gyration, the end-to-end distance, and the monomer-to-end distance were computed as functions of the temperature. The computation time scales as ≲ 1.8N with a chain length N, in contrast to the explicit enumeration where the scaling is ~ 2.7N. Various techniques for reducing memory requirements are implemented.

Keywords

Lattice polymer Transfer matrix Exact enumeration Interacting self-avoiding walk 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    H. S. Chan and K. A. Dill, Macromolecules 22, 4559 (1989).ADSCrossRefGoogle Scholar
  2. [2]
    H. S. Chan and K. A. Dill, Annu. Rev. Biophys. Biophys. Chem. 20, 447 (1991).CrossRefGoogle Scholar
  3. [3]
    P. J. Flory, Principles of Polymer Chemistry (Cornell University Press, Ithaca, 1967).Google Scholar
  4. [4]
    P-G. de Gennes, Scaling Concepts in Polymer Physics (Cornell University Press, Ithaca, 1979).Google Scholar
  5. [5]
    M. J. Stephen, Phys. Lett. A 53, 363 (1975).ADSCrossRefGoogle Scholar
  6. [6]
    A. Baumgärtner, J. Physique 43, 1407 (1982).CrossRefGoogle Scholar
  7. [7]
    T. Ishinabe, J. Chem. Phys. 77, 3171 (1982); T. Ishinabe, J. Chem. Phys. 80, 1318 (1984); T. Ishinabe, J. Phys. A 18, 3181 (1985).ADSCrossRefGoogle Scholar
  8. [8]
    A. L. Kholodenko and K. F. Freed, J. Phys. A 17, L191 (1984); A. L. Kholodenko and K. F. Freed, J. Chem. Phys. 80, 900 (1984).ADSCrossRefGoogle Scholar
  9. [9]
    T. M. Birshtein, S. V. Buldyrev and A. M. Elyashevitch, Polymer 26, 1814 (1985).CrossRefGoogle Scholar
  10. [10]
    B. Derrida and H. Saleur, J. Phys. A 18, L1075 (1985).ADSCrossRefGoogle Scholar
  11. [11]
    V. Privman, J. Phys. A 19, 3287 (1986).ADSCrossRefGoogle Scholar
  12. [12]
    H. Saleur, J. Stat. Phys. 45, 419 (1986).ADSCrossRefGoogle Scholar
  13. [13]
    B. Duplantier and H. Saleur, Phys. Rev. Lett. 59, 539 (1987).ADSCrossRefGoogle Scholar
  14. [14]
    F. Seno and A. L. Stella, J. Phys. France 49, 739 (1988).CrossRefGoogle Scholar
  15. [15]
    P. H. Poole, A. Coniglio, N. Jan and H. E. Stanley, Phys. Rev. B 39, 495 (1989).ADSMathSciNetCrossRefGoogle Scholar
  16. [16]
    H. Meirovitch and H. A. Lim, Phys. Rev. Lett. 62, 2640 (1989); H. Meirovitch and H. A. Lim, J. Chem. Phys. 91, 2544 (1989).ADSCrossRefGoogle Scholar
  17. [17]
    I. Chang and H. Meirovitch, Phys. Rev. E 48, 3656 (1993).ADSCrossRefGoogle Scholar
  18. [18]
    P. Grassberger and R. Hegger, J. Phys. I France 5, 597 (1995).CrossRefGoogle Scholar
  19. [19]
    G. T. Barkema, U. Bastolla and P. Grassberger, J. Stat. Phys. 90, 1311 (1998).CrossRefGoogle Scholar
  20. [20]
    S. L. Narasimhan, P. S. R. Krishna, K. P. N. Murthy and M. Ramanadham, Phys. Rev. E 65, 010801(R) (2001).CrossRefGoogle Scholar
  21. [21]
    C-N. Chen and C-Y. Lin, Physica A 350, 45 (2005).ADSMathSciNetCrossRefGoogle Scholar
  22. [22]
    J. Zhou, Z-C. Ou-Yang and H. Zhou, J. Chem. Phys. 128, 124905 (2008).ADSCrossRefGoogle Scholar
  23. [23]
    A. G. Cunha-Netto, R. Dickman and A. A. Caparica, Comput. Phys. Comm. 180, 583 (2009).ADSCrossRefGoogle Scholar
  24. [24]
    M. Gaudreault and J. Viñals, Phys. Rev. E 80, 021916 (2009).ADSCrossRefGoogle Scholar
  25. [25]
    S. Caracciolo, M. Gherardi, M. Papinutto and A. Pelissetto, J. Phys. A 44, 115004 (2011).ADSMathSciNetCrossRefGoogle Scholar
  26. [26]
    M. Ponmurugan and S. V. M. Satyanarayana, J. Stat. Mech. P06010 (2012).Google Scholar
  27. [27]
    T. Vogel, M. Bachmann and W. Janke, Phys. Rev. E 76, 061803 (2007).ADSCrossRefGoogle Scholar
  28. [28]
    T. Wüst and D. P. Landau, Phys. Rev. Lett. 102, 178101 (2009).ADSCrossRefGoogle Scholar
  29. [29]
    J. H. Lee, S-Y. Kim and J. Lee, J. Chem. Phys. 133, 114106 (2010); J. H. Lee, S-Y. Kim and J. Lee, J. Chem. Phys. 135, 204102 (2011); J. H. Lee, S-Y. Kim and J. Lee, Phys. Rev. E. 86, 011802 (2012); J. H. Lee, S-Y. Kim and J. Lee, Phys. Rev. E. 87, 052601 (2013); J. H. Lee, S-Y. Kim and J. Lee, AIP Adv. 6, 055013 (2016).ADSCrossRefGoogle Scholar
  30. [30]
    C-N. Chen, Y-H. Hsieh and C-K. Hu, Europhys. Lett. 104, 20005 (2013).ADSCrossRefGoogle Scholar
  31. [31]
    J. H. Lee, S-Y. Kim and J. Lee, Comput. Phys. Comm. 182, 1027 (2011).ADSCrossRefGoogle Scholar
  32. [32]
    Y-H. Hsieh, C-N. Chen and C-K. Hu, Comput. Phys. Comm. 209, 27 (2016).ADSCrossRefGoogle Scholar
  33. [33]
    I. Jensen, arXiv:1309.6709 [math-ph] (2013).Google Scholar
  34. [34]
    I. Jensen, J. Phys. A: Math. Gen. 37, 5503 (2004).ADSCrossRefGoogle Scholar
  35. [35]
    A. R. Conway, I. G. Enting and A. J. Guttmann, J. Phys. A: Math. Gen. 26, 1519 (1993).ADSCrossRefGoogle Scholar
  36. [36]
    N. Clisby and I. Jensen, J. Phys. A: Math. Theor. 45, 115202 (2012).ADSCrossRefGoogle Scholar
  37. [37]
    I. Jensen and A. J. Guttmann, J. Phys. A: Math. Gen. 32, 4867 (1999).ADSCrossRefGoogle Scholar
  38. [38]
    I. G. Enting, J. Phys. A: Math. Gen. 13, 3713 (1980).ADSCrossRefGoogle Scholar
  39. [39]
    J. Lee, Comput. Phys. Comm. 228, 11 (2018).ADSCrossRefGoogle Scholar
  40. [40]
    M. Suzuki, Phys. Rev. B 3, 2957 (1985).ADSCrossRefGoogle Scholar
  41. [41]
    S-Y. Kim and R. J. Creswick, Phys. Rev. E 58, 7006 (1998).ADSCrossRefGoogle Scholar
  42. [42]
    P. Bruscolini and A. Pelizzola, Phys. Rev. Lett. 88, 258101 (2002).ADSCrossRefGoogle Scholar
  43. [43]
    J. Lee, Phys. Rev. Lett. 110, 248101 (2013); J. Lee, Phys. Rev. E 88, 022710 (2013).ADSCrossRefGoogle Scholar
  44. [44]
    R. Bayer, Acta Informatica 1, 290 (1972).CrossRefGoogle Scholar
  45. [45]
    I. Jensen, J. Phys. A: Math. Gen. 36, 5731 (2003).ADSCrossRefGoogle Scholar

Copyright information

© The Korean Physical Society 2018

Authors and Affiliations

  1. 1.Department of Bioinformatics and Life ScienceSoongsil UniversitySeoulKorea

Personalised recommendations