Potts Model Partition Functions on Two Families of Fractal Lattices

Helin Gong,Xian'an Jin
DOI: https://doi.org/10.1016/j.physa.2014.07.047
IF: 3.778
2014-01-01
Physica A Statistical Mechanics and its Applications
Abstract:The partition function of q-state Potts model, or equivalently the Tutte polynomial, is computationally intractable for regular lattices. The purpose of this paper is to compute partition functions of q-state Potts model on two families of fractal lattices. Based on their self-similar structures and by applying the subgraph-decomposition method, we divide their Tutte polynomials into two summands, and for each summand we obtain a recursive formula involving the other summand. As a result, the number of spanning trees and their asymptotic growth constants, and a lower bound of the number of connected spanning subgraphs or acyclic root-connected orientations for each of such two lattices are obtained.
What problem does this paper attempt to address?