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 条
[11]  
Curtin B.(1997)The irreducible modules of the Terwilliger algebras of Doob schemes J. Algebraic Combin 6 173-195
[12]  
Nomura K.(1992)The subconstituent algebra of an association scheme, I J. Algebraic Combin. 1 363-388
[13]  
Egawa Y.(1996)Bipartite distance-regular graphs with an eigenvalue of multiplicity k J. Combin. Theory Ser. B 66 34-37
[14]  
Jaeger F.(undefined)undefined undefined undefined undefined-undefined
[15]  
Jaeger F.(undefined)undefined undefined undefined undefined-undefined
[16]  
Matsumoto M.(undefined)undefined undefined undefined undefined-undefined
[17]  
Nomura K.(undefined)undefined undefined undefined undefined-undefined
[18]  
Tanabe K.(undefined)undefined undefined undefined undefined-undefined
[19]  
Terwilliger P.(undefined)undefined undefined undefined undefined-undefined
[20]  
Yamazaki N.(undefined)undefined undefined undefined undefined-undefined