Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/71422


Title: Hamiltonian walks on the Sierpinski gasket
Authors: 陳隆奇
Chen, Lung-Chi
Contributors: 應數系
Date: 2011-09
Issue Date: 2014-11-13 17:23:44 (UTC+8)
Abstract: We derive exactly the number of Hamiltonian paths H(n) on the two dimensional Sierpinski gasket SG(n) at stage n, whose asymptotic behavior is given by 3√(23√)3n−13×(52×72×172212×35×13)(16)n. We also obtain the number of Hamiltonian paths with one end at a certain outmost vertex of SG(n), with asymptotic behavior 3√(23√)3n−13×(7×1724×33)4n. The distribution of Hamiltonian paths on SG(n) with one end at a certain outmost vertex and the other end at an arbitrary vertex of SG(n) is investigated. We rigorously prove that the exponent for the mean ℓ displacement between the two end vertices of such Hamiltonian paths on SG(n) is ℓlog2/log3 for ℓ>0.
Relation: J. Math. Phys. 52, 023301 (2011)
Data Type: article
DOI 連結: http://dx.doi.org/10.1063/1.3545358
Appears in Collections:[應用數學系] 期刊論文

Files in This Item:

File SizeFormat
Hamiltonian.pdf305KbAdobe PDF846View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing