End graph effects on chromatic polynomials for strip graphs of lattices and their asymptotic limits

被引:4
作者
Tsai, SH [1 ]
机构
[1] SUNY Stony Brook, Inst Theoret Phys, Stony Brook, NY 11794 USA
来源
PHYSICA A | 1998年 / 259卷 / 3-4期
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0378-4371(98)00300-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We report exact calculations of the ground-state degeneracy per site (exponent of the groundstate entropy) W({G}, q) of the q-state Potts antiferromagnet on infinitely long strips with specified end graphs for free boundary conditions in the longitudinal direction and free and periodic boundary conditions in the transverse direction. This is equivalent to calculating the chromatic polynomials and their asymptotic limits for these graphs. Making the generalization from q is an element of Z(+) to q is an element of C, we determine the full locus B on which W is nonanalytic in the complex q plane. We report the first example for this class of strip graphs in which B encloses regions even for planar end graphs. The bulk of the specific strip graph that exhibits this property is a part of the (3(3).4(2)) Archimedean lattice. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:349 / 366
页数:18
相关论文
共 18 条
[1]   CHROMATIC POLYNOMIALS OF LARGE TRIANGULAR LATTICES [J].
BAXTER, RJ .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (15) :5241-5261
[2]  
Gr?nbaum B., 1987, TILINGS PATTERNS
[3]  
Hartshorne R., 1977, ALGEBRAIC GEOM
[4]  
LEFSCHETZ S, 1953, ALGEBRAIC GEOMETRY
[5]  
NELSON R, 1990, GRAPH COLOURINGS
[6]   SOME GENERALIZED ORDER-DISORDER TRANSFORMATIONS [J].
POTTS, RB .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1952, 48 (01) :106-109
[7]  
READ RC, 1990, SELECTED TOPICS GRAP, V3
[8]  
Read RC., 1968, J COMBINATORIAL THEO, V4, P52
[9]   Chromatic polynomials for J(ΠH)I strip graphs and their asymptotic limits [J].
Rocek, M ;
Shrock, R ;
Tsai, SH .
PHYSICA A, 1998, 259 (3-4) :367-387
[10]  
Rocek M, 1998, PHYSICA A, V252, P505, DOI 10.1016/S0378-4371(98)00034-X