The displacement and split decompositions for a Q-polynomial distance-regular graph

DOI10.1007/S00373-004-0594-8zbMATH Open1065.05097arXivmath/0306142OpenAlexW2071492500MaRDI QIDQ2484150FDOQ2484150

Authors: Paul Terwilliger 

Publication date: 28 July 2005

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: Let $Gamma$ denote a $Q$-polynomial distance-regular graph with diameter at least three and standard module $V$. We introduce two direct sum decompositions of $V$. We call these the displacement decomposition for $Gamma$ and the split decomposition for $Gamma$. We describe how these decompositions are related.

Full work available at URL: https://arxiv.org/abs/math/0306142

Recommendations

• A duality between pairs of split decompositions for a Q-polynomial distance-regular graph
• Some matrices associated with the split decomposition for a \(Q\)-polynomial distance-regular graph
• A characterization of \(Q\)-polynomial distance-regular graphs
• The \(Q\)-polynomial idempotents of a distance-regular graph
• \(Q\)-polynomial distance-regular graphs with \(a_1=0\) and \(a_2\neq 0\)

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30)

Cited In (20)

• The Terwilliger algebras of Johnson graphs
• A \(Q\)-polynomial structure associated with the projective geometry \(L_N (q)\)
• Dual polar graphs, the quantum algebra \(U_q(\mathfrak{sl}_{2})\), and Leonard systems of dual \(q\)-Krawtchouk type
• Norton algebras of the Hamming graphs via linear characters
• Some matrices associated with the split decomposition for a \(Q\)-polynomial distance-regular graph
• Projective geometries, \(Q\)-polynomial structures, and quantum groups
• Hypercube and tetrahedron algebra
• The spectra of the local graphs of the twisted Grassmann graphs
• A rank two Leonard pair in Terwilliger algebras of Doob graphs
• An action of the tetrahedron algebra on the standard module for the Hamming graphs and Doob graphs
• Irreducible modules for the quantum affine algebra \(U_{q}(\mathfrak g)\) and its Borel subalgebra \(U_{q}(\mathfrak g)^{\geqslant 0}\)
• Bipartite \(Q\)-polynomial distance-regular graphs and uniform posets
• A duality between pairs of split decompositions for a Q-polynomial distance-regular graph
• Distance-regular graphs and the \(q\)-tetrahedron algebra
• A group commutator involving the last distance matrix and dual distance matrix of a \(Q\)-polynomial distance-regular graph: the Hamming graph case
• Distance-regular graphs of \(q\)-Racah type and the \(q\)-tetrahedron algebra
• Commutative association schemes
• An Assmus-Mattson theorem for codes over commutative association schemes
• New proofs of the Assmus-Mattson theorem based on the Terwilliger algebra
• A diagram associated with the subconstituent algebra of a distance-regular graph

This page was built for publication: The displacement and split decompositions for a \(Q\)-polynomial distance-regular graph

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