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

DOI10.1007/S00373-004-0594-8MaRDI QIDQ2484150zbMATH OpenOpenAlexFDO

Authors Paul Terwilliger

Publication date 28 July 2005

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

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

Mathematics Subject Classification ID

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

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.

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₁=0 and a₂ 0

Cited in

(23)

• 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
• 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
• 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
• Hypercube and 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
• The Terwilliger algebras of Johnson graphs
• Irreducible modules for the quantum affine algebra \(U_{q}(\mathfrak g)\) and its Borel subalgebra \(U_{q}(\mathfrak g)^{\geqslant 0}\)
• Some matrices associated with the split decomposition for a \(Q\)-polynomial distance-regular graph
• Bipartite Q-polynomial distance-regular graphs and uniform posets
• An action of the tetrahedron algebra on the standard module for the Hamming graphs and Doob graphs
• A diagram associated with the subconstituent algebra of a distance-regular graph
• A Q-polynomial structure associated with the projective geometry L_N (q)
• Projective geometries, Q-polynomial structures, and quantum groups
• A rank two Leonard pair in Terwilliger algebras of Doob graphs
• The nucleus of the Hamming graph H(D,q)
• The nucleus of the Johnson graph J(N,D)
• The nucleus of a Q-polynomial distance-regular graph
• A duality between pairs of split decompositions for a Q-polynomial 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)