Journal of the Korean Physical Society

Korean Physical Society (한국물리학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Lee, Julian (Department of Bioinformatics and Life Science, Soongsil University)
  • Received : 2018.07.20
  • Accepted : 2018.08.13
  • Published : 2018.12.30
⟨ Previous Next ⟩

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 ${\lesssim}1.8^N$ with a chain length N, in contrast to the explicit enumeration where the scaling is ${\sim}2.7^N$. Various techniques for reducing memory requirements are implemented.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea

References

  1. H. S. Chan and K. A. Dill, Macromolecules 22, 4559 (1989). https://doi.org/10.1021/ma00202a031
  2. H. S. Chan and K. A. Dill, Annu. Rev. Biophys. Biophys. Chem. 20, 447 (1991). https://doi.org/10.1146/annurev.bb.20.060191.002311
  3. P. J. Flory, Principles of Polymer Chemistry (Cornell University Press, Ithaca, 1967).
  4. P-G. de Gennes, Scaling Concepts in Polymer Physics (Cornell University Press, Ithaca, 1979).
  5. M. J. Stephen, Phys. Lett. A 53, 363 (1975). https://doi.org/10.1016/0375-9601(75)90031-6
  6. A. Baumgartner, J. Physique 43, 1407 (1982). https://doi.org/10.1051/jphys:019820043090140700
  7. T. Ishinabe, J. Chem. Phys. 77, 3171 (1982) https://doi.org/10.1063/1.444213
  8. T. Ishinabe, J. Chem. Phys. 80, 1318 (1984)
  9. T. Ishinabe, J. Phys. A 18, 3181 (1985).
  10. A. L. Kholodenko and K. F. Freed, J. Phys. A 17, L191 (1984) https://doi.org/10.1088/0305-4470/17/4/007
  11. A. L. Kholodenko and K. F. Freed, J. Chem. Phys. 80, 900 (1984).
  12. T. M. Birshtein, S. V. Buldyrev and A. M. Elyashevitch, Polymer 26, 1814 (1985). https://doi.org/10.1016/0032-3861(85)90008-4
  13. B. Derrida and H. Saleur, J. Phys. A 18, L1075 (1985). https://doi.org/10.1088/0305-4470/18/17/003
  14. V. Privman, J. Phys. A 19, 3287 (1986). https://doi.org/10.1088/0305-4470/19/16/027
  15. H. Saleur, J. Stat. Phys. 45, 419 (1986). https://doi.org/10.1007/BF01021079
  16. B. Duplantier and H. Saleur, Phys. Rev. Lett. 59, 539 (1987). https://doi.org/10.1103/PhysRevLett.59.539
  17. F. Seno and A. L. Stella, J. Phys. France 49, 739 (1988). https://doi.org/10.1051/jphys:01988004905073900
  18. P. H. Poole, A. Coniglio, N. Jan and H. E. Stanley, Phys. Rev. B 39, 495 (1989). https://doi.org/10.1103/PhysRevB.39.495
  19. H. Meirovitch and H. A. Lim, Phys. Rev. Lett. 62, 2640 (1989) https://doi.org/10.1103/PhysRevLett.62.2640
  20. H. Meirovitch and H. A. Lim, J. Chem. Phys. 91, 2544 (1989). https://doi.org/10.1063/1.457014
  21. I. Chang and H. Meirovitch, Phys. Rev. E 48, 3656 (1993). https://doi.org/10.1103/PhysRevE.48.3656
  22. P. Grassberger and R. Hegger, J. Phys. I France 5, 597 (1995) . https://doi.org/10.1051/jp1:1995153
  23. G. T. Barkema, U. Bastolla and P. Grassberger, J. Stat. Phys. 90, 1311 (1998). https://doi.org/10.1023/A:1023287513382
  24. S. L. Narasimhan, P. S. R. Krishna, K. P. N. Murthy and M. Ramanadham, Phys. Rev. E 65, 010801(R) (2001). https://doi.org/10.1103/PhysRevE.65.010801
  25. C-N. Chen and C-Y. Lin, Physica A 350, 45 (2005). https://doi.org/10.1016/j.physa.2004.11.035
  26. J. Zhou, Z-C. Ou-Yang and H. Zhou, J. Chem. Phys. 128, 124905 (2008). https://doi.org/10.1063/1.2842064
  27. A. G. Cunha-Netto, R. Dickman and A. A. Caparica, Comput. Phys. Comm. 180, 583 (2009). https://doi.org/10.1016/j.cpc.2008.12.015
  28. M. Gaudreault and J. Vinals, Phys. Rev. E 80, 021916 (2009). https://doi.org/10.1103/PhysRevE.80.021916
  29. S. Caracciolo, M. Gherardi, M. Papinutto and A. Pelissetto, J. Phys. A 44, 115004 (2011). https://doi.org/10.1088/1751-8113/44/11/115004
  30. M. Ponmurugan and S. V. M. Satyanarayana, J. Stat. Mech. P06010 (2012).
  31. T. Vogel, M. Bachmann and W. Janke, Phys. Rev. E 76, 061803 (2007). https://doi.org/10.1103/PhysRevE.76.061803
  32. T.Wust and D. P. Landau, Phys. Rev. Lett. 102, 178101 (2009). https://doi.org/10.1103/PhysRevLett.102.178101
  33. J. H. Lee, S-Y. Kim and J. Lee, J. Chem. Phys. 133, 114106 (2010) https://doi.org/10.1063/1.3486176
  34. J. H. Lee, S-Y. Kim and J. Lee, J. Chem. Phys. 135, 204102 (2011) https://doi.org/10.1063/1.3663712
  35. J. H. Lee, S-Y. Kim and J. Lee, Phys. Rev. E. 86, 011802 (2012) https://doi.org/10.1103/PhysRevE.86.011802
  36. J. H. Lee, S-Y. Kim and J. Lee, Phys. Rev. E. 87, 052601 (2013) https://doi.org/10.1103/PhysRevE.87.052601
  37. J. H. Lee, S-Y. Kim and J. Lee, AIP Adv. 6, 055013 (2016). https://doi.org/10.1063/1.4950702
  38. C-N. Chen, Y-H. Hsieh and C-K. Hu, Europhys. Lett. 104, 20005 (2013). https://doi.org/10.1209/0295-5075/104/20005
  39. J. H. Lee, S-Y. Kim and J. Lee, Comput. Phys. Comm. 182, 1027 (2011). https://doi.org/10.1016/j.cpc.2011.01.004
  40. Y-H. Hsieh, C-N. Chen and C-K. Hu, Comput. Phys. Comm. 209, 27 (2016). https://doi.org/10.1016/j.cpc.2016.08.006
  41. I. Jensen, arXiv:1309.6709 [math-ph] (2013).
  42. I. Jensen, J. Phys. A: Math. Gen. 37, 5503 (2004). https://doi.org/10.1088/0305-4470/37/21/002
  43. A. R. Conway, I. G. Enting and A. J. Guttmann, J. Phys. A: Math. Gen. 26, 1519 (1993). https://doi.org/10.1088/0305-4470/26/7/012
  44. N. Clisby and I. Jensen, J. Phys. A: Math. Theor. 45, 115202 (2012). https://doi.org/10.1088/1751-8113/45/11/115202
  45. I. Jensen and A. J. Guttmann, J. Phys. A: Math. Gen. 32, 4867 (1999). https://doi.org/10.1088/0305-4470/32/26/305
  46. I. G. Enting, J. Phys. A: Math. Gen. 13, 3713 (1980). https://doi.org/10.1088/0305-4470/13/12/021
  47. J. Lee, Comput. Phys. Comm. 228, 11 (2018). https://doi.org/10.1016/j.cpc.2018.03.022
  48. M. Suzuki, Phys. Rev. B 3, 2957 (1985).
  49. S-Y. Kim and R. J. Creswick, Phys. Rev. E 58, 7006 (1998). https://doi.org/10.1103/PhysRevE.58.7006
  50. P. Bruscolini and A. Pelizzola, Phys. Rev. Lett. 88, 258101 (2002). https://doi.org/10.1103/PhysRevLett.88.258101
  51. J. Lee, Phys. Rev. Lett. 110, 248101 (2013) https://doi.org/10.1103/PhysRevLett.110.248101
  52. J. Lee, Phys. Rev. E 88, 022710 (2013).
  53. R. Bayer, Acta Informatica 1, 290 (1972). https://doi.org/10.1007/BF00289509
  54. I. Jensen, J. Phys. A: Math. Gen. 36, 5731 (2003). https://doi.org/10.1088/0305-4470/36/21/304