自迴避行走模型於正規晶格之演算法及應用

Efficient Algorithm of Interacting Self-Avoiding Walks on Lattice Models and Applications

謝宇欣(Yu-Hsin Hsieh)

指導教授 ： 胡進錕

國立臺灣大學/理學院/物理學研究所/博士(2017年)

https://doi.org/10.6342/NTU201701950

摘要

我們發展出可快速計算晶格交互作用性自迴避行走模型(ISAW) 準確配分函數的演算法，並將此演算法應用到數個子題上。首先，我們在二維正方和三維立方晶格上精確計算(exact enumeration) ISAW 的所有可能結構數，並將結構數與能量的分布轉換成配分函數，由配分函數在複數平面上的根，推論其相變行為。接著，我們分別檢驗所有在二維正方和三維立方晶格上的結構，計算其兩端點距離(end-to-end distance) 隨溫度變化的關係。最後，我們引進了雙鏈帶電荷HP 模型，希望藉由對於最低能態的分析，了解蛋白質沉澱與摺疊的特性。

關鍵字

自迴避行走模型 ； 相變 ； 兩端點距離 ； 蛋白質摺疊 ； 蛋白質聚集

並列摘要

Ideas and methods of statistical physics have been shown to be useful for understanding many physical, chemical, biological and industrial systems. The interacting self avoiding walks (ISAWs) on a lattice is the simplest model of homopolymers, which can serve as the framework of lattice proteins. We develop an efficient algorithm to compute the exact partition functions of ISAWs and use this algorithm to explore three issues. First, we propose a method based on partition function zeros which considers both the loci of partition function zeros and the thermodynamic functions associated with them. This method is applied to the ISAWs with up to 28 monomers on the simple cubic lattice. A clear scenario for the collapse transition and the freezing transitions can be obtained by this approach. Second, we compute the average end-to-end distance as a function of temperature and find it's not a monotonically increasing function with some magic numbers of monomers on the simple cubic lattice. Third, we investigate the ground states of a charged HP protein model and find that protein aggregation in this model might not be related to protein misfolding.

並列關鍵字

interacting self-avoiding walks ； conformation ； end-to-end distance ； phase transition ； HP model

參考文獻

[1] Chin-Kun Hu. Historical review on analytic, monte carlo, and renormalization group approaches to critical phenomena of some lattice models. Chinese Journal of Physics, 52(1):1--76, 2014.

[2] John Edward Jones. On the determination of molecular fields. ii. from the equation of state of a gas. In Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, volume 106, pages 463--477. The Royal Society, 1924.

[4] JE Lennard-Jones. The equation of state of gases and critical phenomena. Physica, 4(10):941--956, 1937.

[6] Ernst Ising. A contribution to the theory of ferromagnetism. Z. Phys, 31(1):253--258, 1925.

[7] Hendrik A Kramers and Gregory H Wannier. Statistics of the two-dimensional ferromagnet. part ii. Physical Review, 60(3):263, 1941.