Distance-regular graphs, the subconstituent algebra, and the -polynomial property
This survey paper contains a tutorial introduction to distance-regular graphs, with an emphasis on the subconstituent algebra and the -polynomial property.
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
This survey paper contains a tutorial introduction to distance-regular graphs, with an emphasis on the subconstituent algebra and the Q-polynomial property.
Recently Sarah Bockting-Conrad introduced the double lowering operator ψ for a tridiagonal pair. Motivated by ψ we consider the following problem about polynomials. Let F denote an algebraically closed field. Let x denote an indeterminate, and let F[x] denote the algebra consisting of the polynomials in x that have all coefficients in F. Let N denote a positive integer or ∞. Let {ai}i=0N−1, {bi}i=0N−1 denote scalars in F such that ∑h=0i−1ah=∑h=0i−1bh for 1≤i≤N. For 0≤i≤N define polynomials τi,ηi∈F[x] by τi=∏h=0i−1(x−ah) and ηi=∏h=0i−1(x−bh). Let V denote the subspace of F[x] spanned by {xi}i=0N. An element ψ∈End(V) is called double lowering whenever ψτi∈Fτi−1 and ψηi∈Fηi−1 for 0≤i≤N, where τ−1=0 and η−1=0. We give necessary and sufficient conditions on {ai}i=0N−1, {bi}i=0N−1 for there to exist a nonzero double lowering map. There are four families of solutions, which we describe in detail.
The q-Onsager algebra Oq has a presentation involving two generators W0, W1 and two relations, called the q-Dolan/Grady relations. The alternating central extension Oq has a presentation involving the alternating generators {W−k}k=0∞, {Wk+1}k=0∞, {Gk+1}k=0∞, {G~k+1}k=0∞ and a large number of relations. Let ⟨W0,W1⟩ denote the subalgebra of Oq generated by W0, W1. It is known that there exists an algebra isomorphism Oq→⟨W0,W1⟩ that sends W0↦W0 and W1↦W1. It is known that the center Z of Oq is isomorphic to a polynomial algebra in countably many variables. It is known that the multiplication map ⟨W0,W1⟩⊗Z→Oq, w⊗z↦wz is an isomorphism of algebras. We call this isomorphism the standard tensor product factorization of Oq. In the study of Oq there are two natural points of view: we can start with the alternating generators, or we can start with the standard tensor product factorization. It is not obvious how these two points of view are related. The goal of the paper is to describe this relationship. We give seven main results; the principal one is an attractive factorization of the generating function for some algebraically independent elements that generate Z.
Let F denote a field, and pick a nonzero q∈F that is not a root of unity. Let Z4=Z/4Z denote the cyclic group of order 4. Define a unital associative F-algebra □q by generators {xi}i∈Z4 and relations q−q−1qxixi+1−q−1xi+1xi=1,xi3xi+2−[3]qxi2xi+2xi+[3]qxixi+2xi2−xi+2xi3=0, where [3]q=(q3−q−3)/(q−q−1). Let V denote a □q-module. A vector ξ∈V is called NIL whenever x1ξ=0 and x3ξ=0 and ξ=0. The □q-module V is called NIL whenever V is generated by a NIL vector. We show that up to isomorphism there exists a unique NIL □q-module, and it is irreducible and infinite-dimensional. We describe this module from sixteen points of view. In this description an important role is played by the q-shuffle algebra for affine sl2.
Let Γ be a Q-polynomial distance-regular graph of diameter d≥3. Fix a vertex γ of Γ and consider the subgraph induced on the union of the last two subconstituents of Γ with respect to γ. We prove that this subgraph is connected.
In this paper we introduce the notion of an idempotent system. This linear algebraic object is motivated by the structure of an association scheme. We focus on a family of idempotent systems, said to be symmetric. A symmetric idempotent system is an abstraction of the primary module for the subconstituent algebra of a symmetric association scheme. We describe the symmetric idempotent systems in detail. We also consider a class of symmetric idempotent systems, said to be P-polynomial and Q-polynomial. In the topic of orthogonal polynomials there is an object called a Leonard system. We show that a Leonard system is essentially the same thing as a symmetric idempotent system that is P-polynomial and Q-polynomial.
Around 2001 we classified the Leonard systems up to isomorphism. The proof was lengthy and involved considerable computation. In this paper we give a proof that is shorter and involves minimal computation. We also give a comprehensive descriptionof the intersection numbers of a Leonard system.
We consider the Norton algebra associated with a Q-polynomial primitive idempotent of the adjacency matrix for a distance-regular graph. We obtain a formula for the Norton algebra product that we find attractive.
Let F denote a field, and let V denote a vector space over F with finite positive dimension. We consider an ordered pair of F-linear maps A:V→V and A∗:V→V such that (i) each of A,A∗ is diagonalizable; (ii) there exists an ordering {Vi}i=0d of the eigenspaces of A such that A∗Vi⊆Vi−1+Vi+Vi+1 for 0≤i≤d, where V−1=0 and Vd+1=0; (iii) there exists an ordering {Vi∗}i=0δ of the eigenspaces of A∗ such that AVi∗⊆Vi−1∗+Vi∗+Vi+1∗ for 0≤i≤δ, where V−1∗=0 and Vδ+1∗=0; (iv) there does not exist a subspace U of V such that AU⊆U, A∗U⊆U, U=0, U=V. We call such a pair a tridiagonal pair on V. We assume that A,A∗ belongs to a family of tridiagonal pairs said to have q-Racah type. There is an infinite-dimensional algebra ⊠q called the q-tetrahedron algebra; it is generated by four copies of Uq(sl2) that are related in a certain way. Using A,A∗ we construct two ⊠q-module structures on V. In this construction the two main ingredients are the double lowering map ψ:V→V due to Sarah Bockting-Conrad, and a certain invertible map W:V→V motivated by the spin model concept due to V. F. R. Jones.
The q-Onsager algebra Oq is defined by two generators A, A∗ and two relations, called the q-Dolan/Grady relations. Recently P. Baseilhac and S. Kolb found an automorphism L of Oq, that fixes A and sends A∗ to a linear combination of A∗, A2A∗, AA∗A, A∗A2. Let V denote an irreducible Oq-module of finite dimension at least two, on which each of A, A∗ is diagonalizable. It is known that A, A∗ act on V as a tridiagonal pair of q-Racah type, giving access to four familiar elements K, B, K↓, B↓ in End(V) that are used to compare the eigenspace decompositions for A, A∗ on V. We display an invertible H∈End(V) such that L(X)=H−1XH on V for all X∈Oq. We describe what happens when one of K, B, K↓, B↓ is conjugated by H. For example H−1KH=a−1A−a−2K−1 where a is a certain scalar that is used to describe the eigenvalues of A on V. We use the conjugation results to compare the eigenspace decompositions for A, A∗, L±1(A∗) on V. In this comparison we use the notion of an equitable triple; this is a 3-tuple of elements in End(V) such that any two satisfy a q-Weyl relation. Our comparison involves eight equitable triples. One of them is aA−a2K, M−1, K where M=(aK−a−1B)(a−a−1)−1. The map M appears in earlier work of S. Bockting-Conrad concerning the double lowering operator ψ of a tridiagonal pair.
The positive part Uq+ of Uq(sl2) has a presentation with two generators A,B that satisfy the cubic q-Serre relations. We introduce a PBW basis for Uq+, said to be alternating. Each element of this PBW basis commutes with exactly one of A, B, qAB−q−1BA. This gives three types of PBW basis elements; the elements of each type mutually commute. We interpret the alternating PBW basis in terms of a q-shuffle algebra associated with affine sl2. We show how the alternating PBW basis is related to the PBW basis for Uq+ found by Damiani in 1993.
Let F denote a field, and let V denote a vector space over F with finite positive dimension. Pick a nonzero q∈F such that q4=1, and let A,B,C denote a Leonard triple on V that has q-Racah type. We show that there exist invertible W,W′,W′′ in End(V) such that (i) A commutes with W and W−1BW−C; (ii) B commutes with W′ and (W′)−1CW′−A; (iii) C commutes with W′′ and (W′′)−1AW′′−B. Moreover each of W,W′,W′′ is unique up to multiplication by a nonzero scalar in F. We show that the three elements W′W,W′′W′,WW′′ mutually commute, and their product is a scalar multiple of the identity. A number of related results are obtained.
We describe the Bockting operator ψ for a tridiagonal pair of q-Racah type, in terms of a certain L-operator for the quantum loop algebra Uq(L(sl2)).
We introduce the notion of a lowering-raising (or LR) triple of linear transformations on a nonzero finite-dimensional vector space. We show how to normalize an LR triple, and classify up to isomorphism the normalized LR triples. We describe the LR triples using various maps, such as the reflectors, the inverters, the unipotent maps, and the rotators. We relate the LR triples to the equitable presentation of the quantum algebra Uq(sl2) and Lie algebra sl2.
The positive part Uq+ of Uq(sl2) has a presentation by two generators X,Y that satisfy the q-Serre relations. The q-Onsager algebra Oq has a presentation by two generators A,B that satisfy the q-Dolan/Grady relations. We give two results that describe how Uq+ and Oq are related. First, we consider the filtration of Oq whose nth component is spanned by the products of at most n generators. We show that the associated graded algebra is isomorphic to Uq+. Second, we introduce an algebra □q and show how it is related to both Uq+ and Oq. The algebra □q is defined by generators and relations. The generators are {xi}i∈Z4 where Z4 is the cyclic group of order 4. For i∈Z4 the generators xi,xi+1 satisfy a q-Weyl relation, and xi,xi+2 satisfy the q-Serre relations. We show that □q is related to Uq+ in the following way. Let □qeven (resp. □qodd) denote the subalgebra of □q generated by x0,x2 (resp. x1,x3). We show that (i) there exists an algebra isomorphism Uq+→□qeven that sends X↦x0 and Y↦x2; (ii) there exists an algebra isomorphism Uq+→□qodd that sends X↦x1 and Y↦x3; (iii) the multiplication map □qeven⊗□qodd→□q, u⊗v↦uv is an isomorphism of vector spaces. We show that □q is related to Oq in the following way. For nonzero scalars a,b there exists an injective algebra homomorphism Oq→□q that sends A↦ax0+a−1x1 and B↦bx2+b−1x3.
We introduce the notion of a Billiard Array. This is an equilateral triangular array of one-dimensional subspaces of a vector space V, subject to several conditions that specify which sums are direct. We show that the Billiard Arrays on V are in bijection with the 3-tuples of totally opposite flags on V. We classify the Billiard Arrays up to isomorphism. We use Billiard Arrays to describe the finite-dimensional irreducible modules for the quantum algebra Uq(sl2) and the Lie algebra sl2.
Let $\C$ denote the field of complex numbers, and fix a nonzero $q \in \C$ such that q4=1. Define a $\C$-algebra Δq by generators and relations in the following way. The generators are A,B,C. The relations assert that each of A+q2−q−2qBC−q−1CB, B+q2−q−2qCA−q−1AC, C+q2−q−2qAB−q−1BA is central in Δq. The algebra Δq is called the universal Askey-Wilson algebra. Let Γ denote a distance-regular graph that has q-Racah type. Fix a vertex x of Γ and let T=T(x) denote the corresponding subconstituent algebra. In this paper we discuss a relationship between Δq and T. Assuming that every irreducible T-module is thin, we display a surjective $\C$-algebra homomorphism Δq→T. This gives a Δq action on the standard module of T.
Let F denote an algebraically closed field, and fix a nonzero q∈F that is not a root of unity. We consider the q-tetrahedron algebra ⊠q over F. It is known that each finite-dimensional irreducible ⊠q-module of type 1 is a tensor product of evaluation modules. This paper contains a comprehensive description of the evaluation modules for ⊠q. This description includes the following topics. Given an evaluation module V for ⊠q, we display 24 bases for V that we find attractive. For each basis we give the matrices that represent the ⊠q-generators. We give the transition matrices between certain pairs of bases among the 24. It is known that the cyclic group Z4 acts on ⊠q as a group of automorphisms. We describe what happens when V is twisted via an element of Z4. We discuss how evaluation modules for ⊠q are related to Leonard pairs of q-Racah type.
We consider the quantum algebra Uq(sl2) with q not a root of unity. We describe the finite-dimensional irreducible Uq(sl2)-modules from the point of view of the equitable presentation.
We discuss a connection between the algebra Uq(sl2) and the tridiagonal pairs of q-Racah type. To describe the connection, let x,y±1,z denote the equitable generators for Uq(sl2). Let Uq∨ denote the subalgebra of Uq(sl2) generated by x,y−1,z. Using a tridiagonal pair of q-Racah type we construct two finite-dimensional Uq∨-modules. The constructions yield two nonstandard presentations of Uq∨ by generators and relations. These presentations are investigated in detail.
Let F denote a field, and fix a nonzero q∈F such that q4=1. The universal Askey-Wilson algebra Δq is the associative F-algebra defined by generators and relations in the following way. The generators are A, B, C. The relations assert that each of A+q2−q−2qBC−q−1CB, B+q2−q−2qCA−q−1AC, C+q2−q−2qAB−q−1BA is central in Δq. The universal DAHA H^q of type (C1∨,C1) is the associative F-algebra defined by generators {ti±1}i=03 and relations (i) titi−1=ti−1ti=1; (ii) ti+ti−1 is central; (iii) t0t1t2t3=q−1. We display an injection of F-algebras ψ:Δq→H^q that sends A↦t1t0+(t1t0)−1, B↦t3t0+(t3t0)−1, C↦t2t0+(t2t0)−1. For the map ψ we compute the image of the three central elements mentioned above. The algebra Δq has another central element of interest, called the Casimir element Ω. We compute the image of Ω under ψ. We describe how the Artin braid group B3 acts on Δq and H^q as a group of automorphisms. We show that ψ commutes with these B3 actions. Some related results are obtained.
Motivated by the structure of the uniform posets we introduce the notion of an augmented down-up (or ADU) algebra. We discuss how ADU algebras are related to the down-up algebras defined by Benkart and Roby. For each ADU algebra we give two presentations by generators and relations. We also display a Z-grading and a linear basis. In addition we show that the center is isomorphic to a polynomial algebra in two variables. We display seven families of uniform posets and show that each gives an ADU algebra module in a natural way. The main inspiration for the ADU algebra concept comes from the second author's thesis concerning a type of uniform poset constructed using a dual polar graph.
A Leonard pair is a pair of diagonalizable linear transformations of a finite-dimensional vector space, each of which acts in an irreducible tridiagonal fashion on an eigenbasis for the other one. In the present paper we give an elementary but comprehensive account of how the following are related: (i) Krawtchouk polynomials; (ii) finite-dimensional irreducible modules for the Lie algebra sl2; (iii) a class of Leonard pairs said to have Krawtchouk type. Along the way we obtain elementary proofs of some well-known facts about Krawtchouk polynomials, such as the three-term recurrence, the orthogonality, the difference equation, and the generating function. The paper is a tutorial meant for a graduate student or a researcher unfamiliar with the above topics.
Around 1992 A. Zhedanov introduced the Askey-Wilson algebra AW(3). Recently we introduced a central extension Δ of AW(3) called the universal Askey-Wilson algebra. In this paper we discuss a connection between Δ and the quantum algebra Uq(sl2). Our main result is an algebra injection from Δ into a relative of Uq(sl2); the relative is obtained from Uq(sl2) by adjoining three mutually commuting indeterminates. We describe the injection using the equitable presentation of Uq(sl2)
Let $\G$ denote a bipartite distance-regular graph with vertex set X and diameter D≥3. Fix x∈X and let L (resp. R) denote the corresponding lowering (resp. raising) matrix. We show that each Q-polynomial structure for $\G$ yields a certain linear dependency among RL2, LRL, L2R, L. Define a partial order ≤ on X as follows. For y,z∈X let y≤z whenever ∂(x,y)+∂(y,z)=∂(x,z), where ∂ denotes path-length distance. We determine whether the above linear dependency gives this poset a uniform or strongly uniform structure. We show that except for one special case a uniform structure is attained, and except for three special cases a strongly uniform structure is attained.
In 1992 A. Zhedanov introduced the Askey-Wilson algebra AW=AW(3) and used it to describe the Askey-Wilson polynomials. In this paper we introduce a central extension Δ of AW, obtained from AW by reinterpreting certain parameters as central elements in the algebra. We call Δ the {\it universal Askey-Wilson algebra}. We give a faithful action of the modular group PSL2(Z) on Δ as a group of automorphisms. We give a linear basis for Δ. We describe the center of Δ and the 2-sided ideal Δ[Δ,Δ]Δ. We discuss how Δ is related to the q-Onsager algebra.
Let F denote a field and let V denote a vector space over F with finite positive dimension. We consider a pair of linear transformations A:V→V and A∗:V→V that satisfy the following conditions: (i) each of A,A∗ is diagonalizable; (ii) there exists an ordering {Vi}i=0d of the eigenspaces of A such that A∗Vi⊆Vi−1+Vi+Vi+1 for 0≤i≤d, where V−1=0 and Vd+1=0; (iii) there exists an ordering {Vi∗}i=0δ of the eigenspaces of A∗ such that AVi∗⊆Vi−1∗+Vi∗+Vi+1∗ for 0≤i≤δ, where V−1∗=0 and Vδ+1∗=0; (iv) there is no subspace W of V such that AW⊆W, A∗W⊆W, W=0, W=V. We call such a pair a {\it tridiagonal pair} on V. It is known that d=δ and for 0≤i≤d the dimensions of Vi,Vd−i,Vi∗,Vd−i∗ coincide. The pair A,A∗ is called {\it sharp} whenever dimV0=1. It is known that if F is algebraically closed then A,A∗ is sharp. In this paper we classify up to isomorphism the sharp tridiagonal pairs. As a corollary, we classify up to isomorphism the tridiagonal pairs over an algebraically closed field. We obtain these classifications by proving the μ-conjecture.
We consider the double affine Hecke algebra H=H(k0,k1,k0∨,k1∨;q) associated with the root system (C1∨,C1). We display three elements x, y, z in H that satisfy essentially the Z3-symmetric Askey-Wilson relations. We obtain the relations as follows. We work with an algebra H^ that is more general than H, called the universal double affine Hecke algebra of type (C1∨,C1). An advantage of H^ over H is that it is parameter free and has a larger automorphism group. We give a surjective algebra homomorphism H^→H. We define some elements x, y, z in H^ that get mapped to their counterparts in H by this homomorphism. We give an action of Artin's braid group B3 on H^ that acts nicely on the elements x, y, z; one generator sends x↦y↦z↦x and another generator interchanges x, y. Using the B3 action we show that the elements x, y, z in H^ satisfy three equations that resemble the Z3-symmetric Askey-Wilson relations. Applying the homomorphism H^→H we find that the elements x, y, z in H satisfy similar relations.
Let D denote a positive integer and let QD denote the graph of the D-dimensional hypercube. Let X denote the vertex set of QD and let $A \in \MX$ denote the adjacency matrix of QD. A matrix $B \in \MX$ is called A-{\em like} whenever both (i) BA=AB; (ii) for all x,y∈X that are not equal or adjacent, the (x,y)-entry of B is zero. Let $\Al$ denote the subspace of $\MX$ consisting of the A-like elements. We decompose $\Al$ into the direct sum of its symmetric part and antisymmetric part. We give a basis for each part. The dimensions of the symmetric part and antisymmetric part are D+1 and (2D), respectively.
This article contains an investigation of the equitable basis for the Lie algebra sl_2. Denoting this basis by {x,y,z}, we have [x,y] = 2x + 2y, [y,z] = 2y + 2z, [z, x] = 2z + 2x. One focus of our study is the group of automorphisms G generated by exp(ad x*), exp(ad y*), exp(ad z*), where {x*,y*,z*} is the basis for sl_2 dual to {x,y,z} with respect to the trace form (u,v) = tr(uv). We show that G is isomorphic to the modular group PSL_2(Z). Another focus of our investigation is the lattice L=Zx+Zy+Zz. We prove that the orbit G(x) equals {u in L |(u,u)=2}. We determine the precise relationship between (i) the group G, (ii) the group of automorphisms for sl_2 that preserve L, (iii) the group of automorphisms and antiautomorphisms for sl_2 that preserve L, and (iv) the group of isometries for (,) that preserve L. We obtain analogous results for the lattice L* =Zx*+Zy*+Zz*. Relative to the equitable basis, the matrix of the trace form is a Cartan matrix of hyperbolic type; consequently,we identify the equitable basis with the set of simple roots of the corresponding Kac-Moody Lie algebra g. Then L is the root lattice for g and 1/2L* is the weight lattice, and G(x) coincides with the set of real roots for g. Using L, L*, and G, we give several descriptions of the isotropic roots for g and show that each isotropic root has multiplicity 1. We describe the finite-dimensional sl_2-modules from the point of view of the equitable basis. In the final section, we establish a connection between the Weyl group orbit of the fundamental weights of g and Pythagorean triples.
We interpret the Rahman polynomials in terms of the Lie algebra sl3(C). Using the parameters of the polynomials we define two Cartan subalgebras for sl3(C), denoted H and H~. We display an antiautomorphism † of sl3(C) that fixes each element of H and each element of H~. We consider a certain finite-dimensional irreducible sl3(C)-module V consisting of homogeneous polynomials in three variables. We display a nondegenerate symmetric bilinear form <,> on V such that <βξ,ζ>=<ξ,β†ζ> for all β∈sl3(C) and ξ,ζ∈V. We display two bases for V; one diagonalizes H and the other diagonalizes H~. Both bases are orthogonal with respect to <,>. We show that when <,> is applied to a vector in each basis, the result is a trivial factor times a Rahman polynomial evaluated at an appropriate argument. Thus for both transition matrices between the bases each entry is described by a Rahman polynomial. From these results we recover the previously known orthogonality relation for the Rahman polynomials. We also obtain two seven-term recurrence relations satisfied by the Rahman polynomials, along with the corresponding relations satisfied by the dual polynomials. These recurrence relations show that the Rahman polynomials are bispectral. In our theory the roles of H and H~ are interchangable, and for us this explains the duality and bispectrality of the Rahman polynomials. We view the action of H and H~ on V as a rank 2 generalization of a Leonard pair.
In this paper we characterize the nonnegative irreducible tridiagonal matrices and their permutations, using certain entries in their primitive idempotents. Our main result is summarized as follows. Let d denote a nonnegative integer. Let A denote a matrix in $\matR$ and let {þi}i=0d denote the roots of the characteristic polynomial of A. We say A is multiplicity-free whenever these roots are mutually distinct and contained in R. In this case Ei will denote the primitive idempotent of A associated with þi (0≤i≤d). We say A is symmetrizable whenever there exists an invertible diagonal matrix $Δ\in \matR$ such that ΔAΔ−1 is symmetric. Let Γ(A) denote the directed graph with vertex set {0,1,...,d}, where i→j whenever i=j and Aij=0. Theorem: Assume that each entry of A is nonnegative. Then the following are equivalent for 0≤s,t≤d: (i) The graph Γ(A) is a bidirected path with endpoints s, t: (ii) The matrix A is symmetrizable and multiplicity-free. Moreover the (s,t)-entry of Ei times (þi−þ0)...(þi−þi−1)(þi−þi+1)...(þi−þd) is independent of i for 0≤i≤d, and this common value is nonzero. Recently Kurihara and Nozaki obtained a theorem that characterizes the Q-polynomial property for symmetric association schemes. We view the above result as a linear algebraic generalization of their theorem.
We give a presentation of the universal central extension of the three-point loop algebra L over sl_2 by generators and relations. Our presentation arises from the realization of L as the tetrahedron Lie algebra and leads to connections between the universal central extension and the Onsager Lie algebra. Symmetry under the alternating group A_4 features prominently in this work.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.