The Terwilliger Algebra of a Distance-Regular Graph that Supports a Spin Model

被引:0
作者
John S. Caughman
Nadine Wolff
机构
[1] Portland State University,Department of Mathematical Sciences
[2] University of Hawaii at Hilo,Department of Mathematics
来源
Journal of Algebraic Combinatorics | 2005年 / 21卷
关键词
distance-regular graph; spin model; Terwilliger algebra;
D O I
暂无
中图分类号
学科分类号
摘要
Let Γ denote a distance-regular graph with vertex set X, diameter D ≥ 3, valency k ≥ 3, and assume Γ supports a spin model W. Write W = ∑i = 0DtiAi where Ai is the ith distance-matrix of Γ. To avoid degenerate situations we assume Γ is not a Hamming graph and ti ∉ {t0, −t0 } for 1 ≤ i ≤ D. In an earlier paper Curtin and Nomura determined the intersection numbers of Γ in terms of D and two complex parameters η and q. We extend their results as follows. Fix any vertex x ∈ X and let T = T(x) denote the corresponding Terwilliger algebra. Let U denote an irreducible T-module with endpoint r and diameter d. We obtain the intersection numbers ci(U), bi(U), ai(U) as rational expressions involving r, d, D, η and q. We show that the isomorphism class of U as a T-module is determined by r and d. We present a recurrence that gives the multiplicities with which the irreducible T-modules appear in the standard module. We compute these multiplicites explicitly for the irreducible T-modules with endpoint at most 3. We prove that the parameter q is real and we show that if Γ is not bipartite, then q > 0 and η is real.
引用
收藏
页码:289 / 310
页数:21
相关论文
共 20 条
[1]  
Bannai E.(1995)Generalized generalized spin models (four weight spin models) Pacific J. Math. 170 1-16
[2]  
Bannai Et.(1994)Classification of small spin models Kyushu J. Math. 48 185-200
[3]  
Bannai E.(1999)The Terwilliger algebras of bipartite P- and Q-polynomial schemes Discrete Math. 196 65-95
[4]  
Jaeger F.(1998)2-homogeneous bipartite distance-regular graphs Discrete Math. 187 39-70
[5]  
Sali A.(1999)Distance-regular graphs which support a spin model are thin Discrete Math. 197/198 205-216
[6]  
Caughman J.S.(1999)Some formulas for spin models on distance-regular graphs J. Combin. Theory Ser. B 75 206-236
[7]  
Curtin B.(2001)Spin models and strongly hyper-self-dual Bose-Mesner algebras J. Algebraic Combin. 13 173-186
[8]  
Curtin B.(1981)Characterization of H(n, q) by the parameters J. Combin. Theory Ser. A 31 108-125
[9]  
Curtin B.(1996)Towards a classification of spin models in terms of association schemes Adv. Stud. Pure Math. 24 197-225
[10]  
Nomura K.(1998)Bose-Mesner algebras related to type II matricers and spin models J. Algebraic Combin. 8 39-72