The subconstituent algebra of a distance-regular graph; thin modules with endpoint one
type: Item
instance of: scholarly article
title: The subconstituent algebra of a distance-regular graph; thin modules with endpoint one
zbMATH Open document ID: 1011.05066
DOI: 10.1016/S0024-3795(02)00376-2
author: Paul Terwilliger
published in: Linear Algebra and its Applications
publication date: 2003-02-05T00:00:00Z
review text: The author considers a distance-regular graph \(\Gamma\) with diameter \(D\) and eigenvalues \(\theta_0>\dots >\theta_D\). Let \(x\) be a vertex of \(\Gamma\). Let \(T=T(x)\) denote the subalgebra of \(\text{Mat}_X({\mathbb{C}})\) generated by \(A,E_0^*,...,E_D^*\), where \(A\) is the adjacency matrix of \(\Gamma\) and \(E_i^*\) is the projection onto the \(i\)th subconstituent with respect to \(x\). \(T\) is called the Terwilliger algebra of \(\Gamma\) with respect to \(x\). An irreducible \(T\)-module \(W\) is thin whenever dim \(E_i^*W\leq 1\) for \(0\leq i\leq D\). The endpoint of \(W\) is min\(\{i\;|\;E_i^*W\neq 0\}\). The author describes the thin irreducible \(T\)-modules with endpoint 1. Let \(W\) be a thin irreducible \(T\)-module with endpoint 1. Then \(E_1^*W\) is a one-dimensional eigenspace for \(E_1^*AE_1^*\). Let \(v\) be a nonzero vector in \(E_1^*W\), \(\eta\) denote the corresponding eigenvalue and \(\tilde \theta_i=-1-b_1(1+\theta_i)^{-1}\). Then \(\tilde \theta_1\leq \eta\leq \tilde \theta_D\). The extremal cases \(\eta= \tilde \theta_1\) and \(\eta=\tilde \theta_D\) were consider by Terwilliger and Go (preprint), the results are summarized in \S\ 9. For \(\tilde \theta_1<\eta<\tilde \theta_D\) the module \(W\) has two orthogonal bases \(E_iv\) \((1\leq i\leq D)\), where \(E_i\) denotes the primitive idempotent of \(A\) associated with \(\theta_i\), and \(E_{i+1}^*A_iv\) \((0\leq i\leq D-1)\) (Theorems 11.1 and 11.4). The transition matrix relating this two bases for \(W\) is calculated.
Mathematics Subject Classification ID: 05E30
Mathematics Subject Classification ID: 05E35
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 1864760
zbMATH Keywords: distance-regular graph
zbMATH Keywords: association schemes
zbMATH Keywords: Terwilliger algebra
reviewed by: Alexandre A. Makhnev
MaRDI profile type: Publication
cites work: Q3218140
cites work: Algebraic Graph Theory
cites work: Q3992965
cites work: Spectra of bipartite \(P\)- and \(Q\)-polynomial association schemes
cites work: The Terwilliger algebras of bipartite \(P\)- and \(Q\)-polynomial schemes
cites work: The girth of a thin distance-regular graph
cites work: The Terwilliger algebra of an almost-bipartite distance-regular graph and its antipodal 2-cover
cites work: Bipartite distance-regular graphs. I
cites work: Bipartite distance-regular graphs. II
cites work: 2-homogeneous bipartite distance-regular graphs
cites work: Distance-regular graphs which support a spin model are thin
cites work: Almost 2-homogeneous bipartite distance-regular graphs
cites work: Distance-regular graphs related to the quantum enveloping algebra of \(sl(2)\)
cites work: Q5340151
cites work: Twice Q-polynomial distance-regular graphs are thin
cites work: A note on thin \(P\)-polynomial and dual-thin \(Q\)-polynomial symmetric association schemes
cites work: A generalization of the Terwilliger algebra
cites work: The generalized Terwilliger algebra and its finite-dimensional modules when \(d=2\)
cites work: The Terwilliger algebra of the hypercube
cites work: Tight distance-regular graphs and the subconstituent algebra
cites work: Problems in algebraic combinatorics
cites work: The structure of nonthin irreducible \(T\)-modules of endpoint 1: Ladder bases and classical parameters
cites work: Tight distance-regular graphs
cites work: The irreducible modules of the Terwilliger algebras of Doob schemes
cites work: A new feasibility condition for distance-regular graphs
cites work: The subconstituent algebra of an association scheme. I
cites work: The subconstituent algebra of an association scheme. II
cites work: The subconstituent algebra of an association scheme. III
cites work: The Subconstituent Algebra of a Strongly Regular Graph
description: scientific article; zbMATH DE number 1864760