Asymptotic enumeration of independent sets on the Sierpinski gasket

preprint2011arXivOpen access

Abstract

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)m_{d,b}(n) on the generalized Sierpinski gasket SGd,b(n)SG_{d,b}(n) at stage nn with dimension dd equal to two, three and four for b=2b=2, and layer bb equal to three for d=2d=2. The upper and lower bounds for the asymptotic growth constant, defined as zSGd,b=lim⁡v→∞ln⁡md,b(n)/vz_{SG_{d,b}}=\lim_{v \to \infty} \ln m_{d,b}(n)/v where vv is the number of vertices, on these Sierpinski gaskets are derived in terms of the results at a certain stage. The numerical values of these zSGd,bz_{SG_{d,b}} are evaluated with more than a hundred significant figures accurate. We also conjecture the upper and lower bounds for the asymptotic growth constant zSGd,2z_{SG_{d,2}} with general dd.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.