The subconstituent algebra of an association scheme. I

DOI10.1023/A:1022494701663zbMath0785.05089MaRDI QIDQ685996

Paul M. Terwilliger

Publication date: 11 April 1994

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

zbMATH Keywords

automorphism group; intersection numbers; module; open problems; conjectures; subconstituent algebra; commutative association schemes; Krein parameters

Mathematics Subject Classification ID

05E30: Association schemes, strongly regular graphs

05C12: Distance in graphs

Related Items

Completely regular clique graphs. II, Bipartite \(Q\)-polynomial distance-regular graphs and uniform posets, A new characterization of taut distance-regular graphs of odd diameter, The Terwilliger algebra of the incidence graphs of Johnson geometry, Bipartite distance-regular graphs: the \(Q\)-polynomial property and pseudo primitive idempotents, On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes, On semisimple varietal Terwilliger algebras whose non-primary ideals are 1-dimensional, TD-pairs of type II with shape \(1,2,\dots,2,1\), Two commuting operators associated with a tridiagonal pair, Krawtchouk polynomials, the Lie algebra \(\mathfrak{sl}_2\), and Leonard pairs, A spectral excess theorem for nonregular graphs, The Terwilliger polynomial of a \(Q\)-polynomial distance-regular graph and its application to pseudo-partition graphs, The local eigenvalues of a bipartite distance-regular graph, An action of the tetrahedron algebra on the standard module for the Hamming graphs and Doob graphs, Leonard triples, the Racah algebra, and some distance-regular graphs of Racah type, Nonexistence of a class of distance-regular graphs, On Lee association schemes over \(\mathbb{Z}_4\) and their Terwilliger algebra, On bipartite distance-regular graphs with exactly two irreducible T-modules with endpoint two, Nonsymmetric Askey-Wilson polynomials and \(Q\)-polynomial distance-regular graphs, Combinatorial extensions of Terwilliger algebras and wreath products of association schemes, A classification of sharp tridiagonal pairs, Mock tridiagonal systems, The \(Q\)-polynomial idempotents of a distance-regular graph, Classification of commutative association schemes with almost commutative Terwilliger algebras, A characterization of Leonard pairs using the notion of a tail, Symmetric chains, Gelfand--Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme, New parameters of subsets in polynomial association schemes, Terwilliger algebras of direct and wreath products of association schemes, The girth of a thin distance-regular graph, The irreducible modules of the Terwilliger algebras of Doob schemes, The Terwilliger algebra of the hypercube, Structure of thin irreducible modules of a \(Q\)-polynomial distance-regular graph, On the Terwilliger algebra of bipartite distance-regular graphs with \(\Delta_2 = 0\) and \(c_2 = 2\), A bilinear form relating two Leonard systems, The subconstituent algebra of strongly regular graphs associated with a Latin square, The attenuated space poset \(\mathcal{A}_q(N, M)\), Some trace formulae involving the split sequences of a Leonard pair, The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra, Tridiagonal pairs of \(q\)-Racah type, Almost-bipartite distance-regular graphs with the \(Q\)-polynomial property, Matrix units associated with the split basis of a Leonard pair, New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming, Linear transformations that are tridiagonal with respect to both eigenbases of a Leonard pair, Strengthened semidefinite programming bounds for codes, The Terwilliger algebra of the Johnson schemes, Imprimitive cometric association schemes: constructions and analysis, Modular Leonard triples, Terwilliger algebras of wreath products of association schemes, On relative \(t\)-designs in polynomial association schemes, Sharp tridiagonal pairs, Towards a classification of the tridiagonal pairs, 3-bounded property in a triangle-free distance-regular graph, The structure of a tridiagonal pair, The Terwilliger algebra of a distance-regular graph of negative type, Terwilliger algebras of wreath products of one-class association schemes, A duality between pairs of split decompositions for a Q-polynomial distance-regular graph, Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm, The subconstituent algebra of a Latin square, The spectra of the local graphs of the twisted Grassmann graphs, Distance-regular graphs and the \(q\)-tetrahedron algebra, New proofs of the Assmus-Mattson theorem based on the Terwilliger algebra, Leonard triples and hypercubes, Distance-regular graphs of \(q\)-Racah type and the \(q\)-tetrahedron algebra, Transition maps between the 24 bases for a Leonard pair, Table algebras, Permutation group approach to association schemes, Commutative association schemes, On the shape of a tridiagonal pair, Distance-regular graphs which support a spin model are thin, The Terwilliger algebras of bipartite \(P\)- and \(Q\)-polynomial schemes, Classical distance-regular graphs of negative type, A note on thin \(P\)-polynomial and dual-thin \(Q\)-polynomial symmetric association schemes, The structure of nonthin irreducible \(T\)-modules of endpoint 1: Ladder bases and classical parameters, Parallelogram-free distance-regular graphs, Leonard pairs from 24 points of view., Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra., The shape of a tridiagonal pair., 2-homogeneous bipartite distance-regular graphs, Almost 2-homogeneous bipartite distance-regular graphs, The generalized Terwilliger algebra and its finite-dimensional modules when \(d=2\), An algebra associated with a subspace lattice over a finite field and its relation to the quantum affine algebra \(U_q(\hat{\mathfrak{sl}}_2)\), An Assmus-Mattson theorem for codes over commutative association schemes, The folded \((2D+1)\)-cube and its uniform posets, Terwilliger algebras of wreath products by quasi-thin schemes, Algebraic characterizations of graph regularity conditions, Two linear transformations each tridiagonal with respect to an eigenbasis of the other; comments on the parameter array, 1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs, Two linear transformations each tridiagonal with respect to an eigenbasis of the other: comments on the split decomposition, The Terwilliger algebra of an almost-bipartite \(P\)- and \(Q\)-polynomial association scheme, Spectral bounds and distance-regularity, The Terwilliger algebra of a distance-regular graph that supports a spin model, On spin models, triply regular association schemes, and duality, Taut distance-regular graphs of even diameter, The Terwilliger algebra of a 2-homogeneous bipartite distance-regular graph, The subconstituent algebra of a distance-regular graph; thin modules with endpoint one, Tight distance-regular graphs and the subconstituent algebra, On the multiplicities of the primitive idempotents of a \(Q\)-polynomial distance-regular graph, Introduction to Leonard pairs., Kite-free \(P\)- and \(Q\)-polynomial schemes, Kite-free distance-regular graphs, The Dual Morphisms inC-Algebras, LEONARD PAIRS AND THE ASKEY–WILSON RELATIONS, BIDIAGONAL PAIRS, THE LIE ALGEBRA 𝔰𝔩₂, AND THE QUANTUM GROUP U_q(𝔰𝔩₂), A cross-intersection theorem for vector spaces based on semidefinite programming, A generalization of the Terwilliger algebra, Distance-regular graphs related to the quantum enveloping algebra of \(sl(2)\), On pseudo-distance-regularity, Spin models and strongly hyper-self-dual Bose-Mesner algebras, Two linear transformations each tridiagonal with respect to an eigenbasis of the other, Dual polar graphs, a nil-DAHA of rank one, and non-symmetric dual \(q\)-Krawtchouk polynomials, Dual polar graphs, a nil-DAHA of rank one, and non-symmetric dual \(q\)-Krawtchouk polynomials, On the Terwilliger algebra of bipartite distance-regular graphs with \(\Delta_{2}=0\) and \(c_{2}=1\), Twice Q-polynomial distance-regular graphs are thin, The Terwilliger algebras of certain association schemes over the Galois rings of characteristic 4, Dual polar graphs, the quantum algebra \(U_q(\mathfrak{sl}_{2})\), and Leonard systems of dual \(q\)-Krawtchouk type, A characterization of Leonard pairs using the parameters \(\{a_i\}^d_{i=0}\), On bipartite distance-regular graphs with intersection numbers \(c_{i} = (q^{i}-1)/(q-1)\), The local structure of a bipartite distance-regular graph, Pseudo-direct sums and wreath products of loose-coherent algebras with applications to coherent configurations, The Terwilliger algebras of Grassmann graphs, Hypercube and tetrahedron algebra, Association schemoids and their categories, On bipartite distance-regular graphs with exactly one non-thin \(T\)-module with endpoint two, Design theory from the viewpoint of algebraic combinatorics, An observation on Leonard system parameters for the Terwilliger algebra of the Johnson scheme \(J(N, D)\), Spin Leonard pairs, On a class of wreath products of hypergroups and association schemes., The subconstituent algebra of a strongly regular graph, Tridiagonal matrices with nonnegative entries, \(Q\)-polynomial distance-regular graphs and a double affine Hecke algebra of rank one, The Terwilliger algebras of Johnson graphs, Tridiagonal pairs of \(q\)-Racah type, the double lowering operator \({\psi}\), and the quantum algebra \(U_q(\mathfrak{sl}_2)\), A characterization of bipartite distance-regular graphs, More on the Terwilliger algebra of Johnson schemes, A characterization of bipartite Leonard pairs using the notion of a tail, Distance-regular graphs of \(q\)-Racah type and the universal Askey-Wilson algebra, Triangle-free distance-regular graphs, The switching element for a Leonard pair, The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two, The determinant of \(AA^{*} - A^{*}A\) for a Leonard pair \(A,A^{*}\), Taut distance-regular graphs and the subconstituent algebra, Remarks on the concepts of \(t\)-designs, The Terwilliger algebra of the incidence graphs of Johnson geometry. II., A note on triangle-free distance-regular graphs with \(a_2\neq 0\), Some matrices associated with the split decomposition for a \(Q\)-polynomial distance-regular graph, \(Q\)-polynomial distance-regular graphs with \(a_1=0\) and \(a_2\neq 0\), Two linear transformations each tridiagonal with respect to an eigenbasis of the other; the TD-D canonical form and the LB-UB canonical form, The Terwilliger algebra of a Hamming scheme \(H(d,q)\), Terwilliger Algebras of Wreath Products by 3-Equivalenced Schemes, Morphisms and Functor ker_f in C-Algebras, TWO NON-NILPOTENT LINEAR TRANSFORMATIONS THAT SATISFY THE CUBIC q-SERRE RELATIONS

Cites Work

• Distance-regular graphs in block form
• Distance-transitive representations of groups G with \(PSL_ 2(q)\trianglelefteq G\leq P\Gamma L_ 2(q)\)
• On the maximal cliques of the quadratic forms graph in even characteristic
• Directed distance regular graphs with the Q-polynomial property
• The classification of distance-regular graphs of type IIB
• Totient-numbers of the rectangular association scheme
• On a new family of (P and Q)-polynomial schemes
• Association schemes of quadratic forms
• Harmonics on posets
• A class of distance-regular graphs that are \(\phi\)-polynomial
• The Johnson graph \(J(d,r)\) is unique if \((d,r)\neq (2,8)\)
• The classification of finite connected hypermetric spaces
• On local structure of a distance-regular graph of Hamming type
• A characterization of \(P\)- and \(Q\)-polynomial association schemes
• The large cliques in the graph of quadratic forms
• The association schemes of dual polar spaces of type \(^ 2A_{2d- 1}(p^ f)\) are characterized by their parameters if \(d\geq 3\)
• P and Q polynomial schemes with \(q=-1\)
• A characterization of the association schemes of bilinear forms
• Characterization of the association schemes of Hermitian forms over \(GF(2^ 2)\)
• Characterization of H(n,q) by the parameters
• Dual polar spaces
• Characterization of the odd graphs \(O_ k \)by parameters
• A twisted version of the Frobenius-Schur indicator and multiplicity-free permutation representations
• Galois correspondence between permutation groups and cellular rings (association schemes)
• Non-symmetric, metric, cometric association schemes are self-dual
• On nonsymmetric \(P\)- and \(Q\)-polynomial association schemes
• Amorphous association schemes over the Galois rings of characteristic 4
• A new family of distance-regular graphs and the \(\{ 0,1,2 \}\)-cliques in dual polar graphs
• Association schemes and t-designs in regular semilattices
• An addition theorem for some q-Hahn polynomials
• Classification of a class of distance-regular graphs via completely regular codes
• Distance biregular bipartite graphs
• Leonard pairs and the \(q\)-Racah polynomials
• Classification of the maximal cliques of size \(\geq q+4\) in the quadratic forms graph in odd characteristic
• Krein conditions and near polygons
• Root systems and the Johnson and Hamming graphs
• Distance-regularised graphs are distance-regular or distance-biregular
• Current research on algebraic combinatorics. Supplements to our book, Algebraic combinatorics I
• 't-designs' in H(d,q)
• Distance-regular graphs of Hamming type
• Intersection diagrams of distance-biregular graphs
• Distance-regular digraphs of girth 4 over an extension ring of Z/4Z
• A Lloyd theorem in weakly metric association schemes
• Extending the t-Design Concept
• Characerization of a class of distance regular graphs.
• A strengthening of the Assmus-Mattson theorem
• Semiregular graphs and their algebra
• Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials
• Distance Transitive Graphs and Finite Simple Groups
• A Set of Orthogonal Polynomials That Generalize the Racah Coefficients or $6 - j$ Symbols
• Some q-Krawtchouk Polynomials on Chevalley Groups
• Orthogonal Polynomials, Duality and Association Schemes
• Affine Distance-Transitive Groups
• On Error-Correcting Codes and Invariant Linear Forms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item