Asymptotic enumeration of independent sets on the Sierpinski gasket

Shu Chiuan Chang, Lung Chi Chen, Weigen Yan

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

The number of independent sets is equivalent to the partition function of the hard-core lattice gas model with nearest-neighbor exclusion and unit activity. We study the number of independent sets md,b(n) on the generalized Sierpinski gasket SGd,b(n) at stage n with dimension d equal to two, three and four for b = 2, and layer b equal to three for d = 2. Upper and lower bounds for the asymptotic growth constant, defined as zSGd,b = limv→∞ lnmd,b(n)/v where v is the number of vertices, on these Sierpinski gaskets are derived in terms of the numbers at a certain stage. The numerical values of these zSGd,b are evaluated with more than a hundred significant figures accurate. We also conjecture upper and lower bounds for the asymptotic growth constant zSGd,2 with general d, and an approximation of zSGd,2 when d is large.

原文English
頁(從 - 到)23-40
頁數18
期刊Filomat
27
發行號1
DOIs
出版狀態Published - 2013

All Science Journal Classification (ASJC) codes

  • 一般數學

指紋

深入研究「Asymptotic enumeration of independent sets on the Sierpinski gasket」主題。共同形成了獨特的指紋。

引用此