The subconstituent algebra of an association scheme. I

DOI10.1023/A:1022494701663MaRDI QIDQ685996zbMATH OpenOpenAlexFDO

Authors Paul Terwilliger

Publication date 11 April 1994

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

Full work available at URL https://doi.org/10.1023/a:1022494701663

zbMATH Keywords

automorphism groupsubconstituent algebraintersection numbersmoduleconjecturesopen problemscommutative association schemesKrein parameters

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12)

Recommendations

• The subconstituent algebra of an association scheme. III
• The subconstituent algebra of an association scheme. II
• Vanishing conditions on parameters for \(P(Q)\)-polynomial association schemes
• The subconstituent algebra of a strongly regular graph
• scientific article; zbMATH DE number 863484

Cites work

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

Cited in

(only showing first 100 items - show all)

• The local structure of a bipartite distance-regular graph
• A new characterization of taut distance-regular graphs of odd diameter
• On relative \(t\)-designs in polynomial association schemes
• Entanglement of free fermions on Hadamard graphs
• On quantum adjacency algebras of Doob graphs and their irreducible modules
• Completely regular clique graphs. II
• Idempotent systems and character algebras
• A \(Q\)-polynomial structure for the attenuated space poset \(\mathcal{A}_q (N, M)\)
• The Terwilliger algebras of bipartite P- and Q-polynomial schemes
• Classical distance-regular graphs of negative type
• The Terwilliger algebra of the incidence graphs of Johnson geometry
• On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes
• Two commuting operators associated with a tridiagonal pair
• The Terwilliger algebra of a distance-regular graph that supports a spin model
• Leonard pairs, spin models, and distance-regular graphs
• 2-homogeneous bipartite distance-regular graphs
• Dual polar graphs, a nil-DAHA of rank one, and non-symmetric dual \(q\)-Krawtchouk polynomials
• A classification of sharp tridiagonal pairs
• The Clebsch-Gordan rule for \(U(\mathfrak{sl}_2)\), the Krawtchouk algebras and the Hamming graphs
• Table algebras
• A spectral excess theorem for nonregular graphs
• On semisimple varietal Terwilliger algebras whose non-primary ideals are 1-dimensional
• TD-pairs of type II with shape \(1,2,\dots,2,1\)
• The subconstituent algebra of an association scheme. III
• The subconstituent algebra of an association scheme. II
• A generalization of the Terwilliger algebra
• Entanglement of free fermions on Hamming graphs
• Terwilliger algebras of wreath products by quasi-thin schemes
• A bivariate \(Q\)-polynomial structure for the non-binary Johnson scheme
• The Terwilliger algebra of a 2-homogeneous bipartite distance-regular graph
• Tridiagonal pairs of q-Racah type
• On the multiplicities of the primitive idempotents of a Q-polynomial distance-regular graph
• The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra
• New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
• The Terwilliger algebras of Grassmann graphs
• Classification of commutative association schemes with almost commutative Terwilliger algebras
• Kite-free \(P\)- and \(Q\)-polynomial schemes
• The Terwilliger algebra of the Johnson schemes
• On a certain class of 1-thin distance-regular graphs
• The isomorphism problem of trees from the viewpoint of Terwilliger algebras
• Terwilliger algebras of wreath products of one-class association schemes
• Spin Leonard pairs
• Mock tridiagonal systems
• LEONARD PAIRS AND THE ASKEY–WILSON RELATIONS
• The Terwilliger algebras of Johnson graphs
• Distance-regular graphs of \(q\)-Racah type and the universal Askey-Wilson algebra
• Triangle-free distance-regular graphs
• A note on triangle-free distance-regular graphs with \(a_2\neq 0\)
• The structure of nonthin irreducible \(T\)-modules of endpoint 1: Ladder bases and classical parameters
• Towards a classification of the tridiagonal pairs
• The structure of a tridiagonal pair
• \(Q\)-polynomial coherent configurations
• Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs
• The Terwilliger algebras of the group association schemes of three metacyclic groups
• Structure of thin irreducible modules of a Q-polynomial distance-regular graph
• Twice Q-polynomial distance-regular graphs are thin
• On the shape of a tridiagonal pair
• 1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs
• \(Q\)-polynomial distance-regular graphs and a double affine Hecke algebra of rank one
• Tridiagonal pairs, alternating elements, and distance-regular graphs
• Algebraic characterizations of graph regularity conditions
• The quantum adjacency algebra and subconstituent algebra of a graph
• An \(A\)-invariant subspace for bipartite distance-regular graphs with exactly two irreducible \(T\)-modules with endpoint 2, both thin
• Distance-regular graphs of large diameter that are completely regular clique graphs
• Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra.
• TD-pairs and the \(q\)-Onsager algebra
• A note on thin \(P\)-polynomial and dual-thin \(Q\)-polynomial symmetric association schemes
• Design theory from the viewpoint of algebraic combinatorics
• Terwilliger algebras of wreath products by 3-equivalenced schemes
• Semidefinite programming bounds for binary codes from a split Terwilliger algebra
• 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)\)
• Bivariate \(Q\)-polynomial structures for the nonbinary Johnson scheme and the association scheme obtained from attenuated spaces
• The folded \((2D+1)\)-cube and its uniform posets
• A characterization of \(Q\)-polynomial distance-regular graphs using the intersection numbers
• Association schemes on the Schubert cells of a Grassmannian
• Varietal Terwilliger algebras arising from wreath products of rank two association schemes
• Almost 2-homogeneous bipartite distance-regular graphs
• Asymptotic joint spectra of Cartesian powers of strongly regular graphs and bivariate Charlier–Hermite polynomials
• Taut distance-regular graphs of even diameter
• More on the Terwilliger algebra of Johnson schemes
• A characterization of bipartite Leonard pairs using the notion of a tail
• \(Q\)-polynomial distance-regular graphs with \(a_1=0\) and \(a_2\neq 0\)
• The shape of a tridiagonal pair.
• The Terwilliger algebra of an almost-bipartite \(P\)- and \(Q\)-polynomial association scheme
• Scaffolds: a graph-theoretic tool for tensor computations related to Bose-Mesner algebras
• Double lowering operators on polynomials
• Idempotent systems
• A \(Q\)-polynomial structure associated with the projective geometry \(L_N (q)\)
• Pseudo-direct sums and wreath products of loose-coherent algebras with applications to coherent configurations
• On Terwilliger \(\mathbb{F}\)-algebras of quasi-thin association schemes
• The generalized Terwilliger algebra and its finite-dimensional modules when \(d=2\)
• Circular Hessenberg pairs
• The subconstituent algebra of a distance-regular graph; thin modules with endpoint one
• Permutation group approach to association schemes
• On the Terwilliger algebra of bipartite distance-regular graphs with \(\Delta_2 = 0\) and \(c_2 = 2\)
• Dual polar graphs, the quantum algebra \(U_q(\mathfrak{sl}_{2})\), and Leonard systems of dual \(q\)-Krawtchouk type
• Dual polar graphs, a nil-DAHA of rank one, and non-symmetric dual \(q\)-Krawtchouk polynomials
• The Terwilliger algebras of doubly regular tournaments
• The Terwilliger algebras of certain association schemes over the Galois rings of characteristic 4
• Remarks on the concepts of t-designs

This page was built for publication: The subconstituent algebra of an association scheme. I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685996)