arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.5541cond-mat.stat-mechmath.CO
收藏

Sierpinski垫上的Hamilton路径

Hamiltonian paths on the Sierpinski gasket

Shu-Chiuan Chang, Lung-Chi Chen

摘要:

我们精确地导出了二维Sierpinski垫片SG(n)在阶段$n$上的Hamilton路H(n)的个数,其渐近行为由$\frac{\sqrt{3}(2\sqrt{3})^{3^{n-1}}}{3} \times (\frac{5^2 \times 7^2 \times 17^2}{2^{12} \times 3^5 \times 13})(16)^n$给出.我们还获得了一端位于SG(n)的某个最外顶点的Hamilton路径的数量,并且具有渐进行为$\frac {\sqrt{3}(2\sqrt{3})^{3^{n-1}}}{3} \times (\frac {7 \times 17}{2^4 \times 3^3})4^n$。研究了SG(n)上一端位于SG(n)的某个最外顶点,另一端位于SG(n)的任意顶点的Hamilton路的分布.严格证明了SG(n)上这类Hamilton路的两个端点之间的平均$\ell$位移的指数是$\ell \log 2 / \log 3$(对于$\ell>0$).

英文摘要:

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 $\frac{\sqrt{3}(2\sqrt{3})^{3^{n-1}}}{3} \times (\frac{5^2 \times 7^2 \times 17^2}{2^{12} \times 3^5 \times 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 $\frac {\sqrt{3}(2\sqrt{3})^{3^{n-1}}}{3} \times (\frac {7 \times 17}{2^4 \times 3^3})4^n$. 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 $\ell$ displacement between the two end vertices of such Hamiltonian paths on SG(n) is $\ell \log 2 / \log 3$ for $\ell>0$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑