Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra

被引:8
作者
Terwilliger, P
Weng, CW
机构
[1] Univ Wisconsin, Dept Math, Madison, WI 53706 USA
[2] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 30050, Taiwan
关键词
distance-regular graph; pseudo primitive idempotent; subconstituent algebra; Terwilliger algebra;
D O I
10.1016/S0195-6698(03)00114-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma denote a distance-regular graph with diameter D greater than or equal to 3, intersection numbers a(i), b(i), c(i) and Bose-Mesner algebra M. For theta is an element of C boolean OR infinity we define a one-dimensional subspace of M which we call M(theta). If theta is an element of C then M(theta) consists of those Y in M such that (A - thetaI)Y is an element of CA(D), where A (resp. A(D)) is the adjacency matrix (resp. Dth distance matrix) of Gamma. If theta = infinity then M(theta) = CA(D). By a pseudo primitive idempotent for theta we mean a nonzero element of M(theta). We use these as follows. Let X denote the vertex set of Gamma and fix x is an element of X. Let T denote the subalgebra. of Mat(X) (C) generated by A, E-0(*), E-1(*),..., E-D(*), where E-i(*) denotes the projection onto the ith subconstituent of Gamma with respect to x. T is called the Terwilliger algebra. Let W denote an irreducible T-module. By the end point of W we mean min{i \ (EiW)-W-* not equal 0}. W is called thin whenever dim(E-i(*) W) less than or equal to 1 for 0 less than or equal to i less than or equal to D. Let V = C-X denote the standard T-module. Fix 0 not equal v is an element of (E1V)-V-* with v orthogonal to the all ones vector. We define (M; v) := {P is an element of M \ Pv is an element of (EDV)-V-*}. We show the following are equivalent: (i) dim(M; v) greater than or equal to 2; (ii) v is contained in a thin irreducible T-module with endpoint 1. Suppose (i), (ii) hold. We show (M; v) has a basis J, E where J has all entries I and E is defined as follows. Let W denote the T-module which satisfies (ii). Observe (E1W)-W-* is an eigenspace for E(1)(*)AE(1)(*); let 17 denote the corresponding eigenvalue. Define = (η) over tilde = -1 - b(1) (1 + eta)(-1) if eta not equal -1 and infinity if eta = -1. Then E is a pseudo primitive idempotent for. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:287 / 298
页数:12
相关论文
共 24 条
[1]  
Balamaceda J.M.P., 1994, Kyushu J. Math., V48, P221
[2]  
Bannai E, 1984, Algebraic Combinatorics I: Association Schemes
[3]  
Bannai E., 1995, Kyushu J. Math., V49, P93
[4]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[5]   The Terwilliger algebras of bipartite P- and Q-polynomial schemes [J].
Caughman, JS .
DISCRETE MATHEMATICS, 1999, 196 (1-3) :65-95
[6]  
Curtin B, 1999, DISCRETE MATH, V197, P205
[7]   Spin models and strongly hyper-self-dual Bose-Mesner algebras [J].
Curtin, B ;
Nomura, K .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 13 (02) :173-186
[8]   Bipartite distance-regular graphs, part I [J].
Curtin, B .
GRAPHS AND COMBINATORICS, 1999, 15 (02) :143-158
[9]   Bipartite Distance-regular graphs, part II [J].
Curtin, B .
GRAPHS AND COMBINATORICS, 1999, 15 (04) :377-391
[10]   A generalization of the Terwilliger algebra [J].
Egge, ES .
JOURNAL OF ALGEBRA, 2000, 233 (01) :213-252