The enumeration of independent sets on some lattices
Combinatorics
2012-09-18 v2 Mathematical Physics
math.MP
Statistics Theory
Statistics Theory
Abstract
In this paper, firstly we show that the entropy constants of the number of independent sets on certain plane lattices are the same as the entropy constants of the corresponding cylindrical and toroidal lattices. Secondly, we consider three more complex lattices which can not be handled by a single transfer matrix as in the plane quadratic lattice case. By introducing the concept of transfer multiplicity, we obtain the lower and upper bounds of the entropy constants of crossed quadratic lattice, generalized aztec diamond lattice and 8-8-4 lattice.
Keywords
Cite
@article{arxiv.0810.0866,
title = {The enumeration of independent sets on some lattices},
author = {Zuhe Zhang},
journal= {arXiv preprint arXiv:0810.0866},
year = {2012}
}