Lower bounds and series for the ground-state entropy of the Potts antiferromagnet on Archimedean lattices and their duals

被引:50
作者
Shrock, R
Tsai, SH
机构
[1] Institute for Theoretical Physics, State University of New York at Stony Brook, Stony Brook, NY
来源
PHYSICAL REVIEW E | 1997年 / 56卷 / 04期
关键词
D O I
10.1103/PhysRevE.56.4111
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We prove a general rigorous lower bound for W(Lambda,q) = exp[S-0(Lambda,q)/k(B)], the exponent of the ground-state entropy of the q-state Potts antiferromagnet, on an arbitrary Archimedean lattice Lambda. We calculate large-q series expansions for the exact W-r(Lambda,q) = q(-1) W(Lambda,q) and compare these with our lower bounds on this function on the various Archimedean lattices. It is shown that the lower bounds coincide with a number of terms in the large-q expansions and hence serve not just as bounds but also as very good approximations to the respective exact functions W-r(Lambda,q) for large q on the various lattices Lambda. Plots of W-r(Lambda,q) are given and the general dependence on lattice coordination number is noted. Lower bounds and;series are also presented for the duals of Archimedean lattices. As part of the study, the chromatic number is determined for all Archimedean lattices and their duals. Finally, we report calculations of chromatic zeros for several lattices; these provide further support for our earlier conjecture that a sufficient condition for W-r(Lambda,q) to be analytic at 1/q = 0 is that Lambda is a regular lattice.
引用
收藏
页码:4111 / 4124
页数:14
相关论文
共 53 条
[1]  
[Anonymous], 1991, GRAPH THEORY COMBINA
[2]   EVERY PLANAR MAP IS 4 COLORABLE .1. DISCHARGING [J].
APPEL, K ;
HAKEN, W .
ILLINOIS JOURNAL OF MATHEMATICS, 1977, 21 (03) :429-490
[3]   EVERY PLANAR MAP IS 4 COLORABLE .2. REDUCIBILITY [J].
APPEL, K ;
HAKEN, W ;
KOCH, J .
ILLINOIS JOURNAL OF MATHEMATICS, 1977, 21 (03) :491-567
[4]  
ATKINS PW, 1994, PHYSICAL CHEM, P710
[5]  
BAKER GA, 1971, J COMB THEORY, V10, P217
[6]  
BAXTER RJ, 1970, J MATH PHYS, V11, P784, DOI 10.1063/1.1665210
[7]   CHROMATIC POLYNOMIALS OF LARGE TRIANGULAR LATTICES [J].
BAXTER, RJ .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (15) :5241-5261
[8]  
Biggs N., 1993, ALGEBRAIC GRAPH THEO
[9]  
Biggs N.L., 1977, B LOND MATH SOC, V9, P54
[10]   CHROMATIC POLYNOMIALS [J].
BIRKHOFF, GD ;
LEWIS, DC .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 60 (NOV) :355-451