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.
Similar content being viewed by others
References
H. S. Chan and K. A. Dill, Macromolecules 22, 4559 (1989).
H. S. Chan and K. A. Dill, Annu. Rev. Biophys. Biophys. Chem. 20, 447 (1991).
P. J. Flory, Principles of Polymer Chemistry (Cornell University Press, Ithaca, 1967).
P-G. de Gennes, Scaling Concepts in Polymer Physics (Cornell University Press, Ithaca, 1979).
M. J. Stephen, Phys. Lett. A 53, 363 (1975).
A. Baumgärtner, J. Physique 43, 1407 (1982).
T. Ishinabe, J. Chem. Phys. 77, 3171 (1982); T. Ishinabe, J. Chem. Phys. 80, 1318 (1984); T. Ishinabe, J. Phys. A 18, 3181 (1985).
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).
T. M. Birshtein, S. V. Buldyrev and A. M. Elyashevitch, Polymer 26, 1814 (1985).
B. Derrida and H. Saleur, J. Phys. A 18, L1075 (1985).
V. Privman, J. Phys. A 19, 3287 (1986).
H. Saleur, J. Stat. Phys. 45, 419 (1986).
B. Duplantier and H. Saleur, Phys. Rev. Lett. 59, 539 (1987).
F. Seno and A. L. Stella, J. Phys. France 49, 739 (1988).
P. H. Poole, A. Coniglio, N. Jan and H. E. Stanley, Phys. Rev. B 39, 495 (1989).
H. Meirovitch and H. A. Lim, Phys. Rev. Lett. 62, 2640 (1989); H. Meirovitch and H. A. Lim, J. Chem. Phys. 91, 2544 (1989).
I. Chang and H. Meirovitch, Phys. Rev. E 48, 3656 (1993).
P. Grassberger and R. Hegger, J. Phys. I France 5, 597 (1995).
G. T. Barkema, U. Bastolla and P. Grassberger, J. Stat. Phys. 90, 1311 (1998).
S. L. Narasimhan, P. S. R. Krishna, K. P. N. Murthy and M. Ramanadham, Phys. Rev. E 65, 010801(R) (2001).
C-N. Chen and C-Y. Lin, Physica A 350, 45 (2005).
J. Zhou, Z-C. Ou-Yang and H. Zhou, J. Chem. Phys. 128, 124905 (2008).
A. G. Cunha-Netto, R. Dickman and A. A. Caparica, Comput. Phys. Comm. 180, 583 (2009).
M. Gaudreault and J. Viñals, Phys. Rev. E 80, 021916 (2009).
S. Caracciolo, M. Gherardi, M. Papinutto and A. Pelissetto, J. Phys. A 44, 115004 (2011).
M. Ponmurugan and S. V. M. Satyanarayana, J. Stat. Mech. P06010 (2012).
T. Vogel, M. Bachmann and W. Janke, Phys. Rev. E 76, 061803 (2007).
T. Wüst and D. P. Landau, Phys. Rev. Lett. 102, 178101 (2009).
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).
C-N. Chen, Y-H. Hsieh and C-K. Hu, Europhys. Lett. 104, 20005 (2013).
J. H. Lee, S-Y. Kim and J. Lee, Comput. Phys. Comm. 182, 1027 (2011).
Y-H. Hsieh, C-N. Chen and C-K. Hu, Comput. Phys. Comm. 209, 27 (2016).
I. Jensen, arXiv:1309.6709 [math-ph] (2013).
I. Jensen, J. Phys. A: Math. Gen. 37, 5503 (2004).
A. R. Conway, I. G. Enting and A. J. Guttmann, J. Phys. A: Math. Gen. 26, 1519 (1993).
N. Clisby and I. Jensen, J. Phys. A: Math. Theor. 45, 115202 (2012).
I. Jensen and A. J. Guttmann, J. Phys. A: Math. Gen. 32, 4867 (1999).
I. G. Enting, J. Phys. A: Math. Gen. 13, 3713 (1980).
J. Lee, Comput. Phys. Comm. 228, 11 (2018).
M. Suzuki, Phys. Rev. B 3, 2957 (1985).
S-Y. Kim and R. J. Creswick, Phys. Rev. E 58, 7006 (1998).
P. Bruscolini and A. Pelizzola, Phys. Rev. Lett. 88, 258101 (2002).
J. Lee, Phys. Rev. Lett. 110, 248101 (2013); J. Lee, Phys. Rev. E 88, 022710 (2013).
R. Bayer, Acta Informatica 1, 290 (1972).
I. Jensen, J. Phys. A: Math. Gen. 36, 5731 (2003).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, J. Transfer Matrix Algorithm for Computing the Geometric Quantities of a Square Lattice Polymer. J. Korean Phys. Soc. 73, 1808–1813 (2018). https://doi.org/10.3938/jkps.73.1808
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3938/jkps.73.1808