The Terwilliger algebra of the twisted Grassmann graph: the thin case

DOI10.37236/9873MaRDI QIDQ2209883zbMATH OpenOpenAlexFDO

Authors Hajime Tanaka, Tao Wang

Publication date 5 November 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

distance-regular graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Endomorphism rings; matrix rings (16S50)

Abstract: The Terwilliger algebra $T(x)$ of a finite connected simple graph $Gamma$ with respect to a vertex $x$ is the complex semisimple matrix algebra generated by the adjacency matrix $A$ of $Gamma$ and the diagonal matrices $E_i^{\ast }(x)=operatornamediag(v_i)$ $(i=0,1,2,dots)$, where $v_i$ denotes the characteristic vector of the set of vertices at distance $i$ from $x$. The twisted Grassmann graph $ilde{J}_q(2D+1,D)$ discovered by Van Dam and Koolen in 2005 has two orbits of the automorphism group on its vertex set, and it is known that one of the orbits has the property that $T(x)$ is thin whenever $x$ is chosen from it, i.e., every irreducible $T(x)$-module $W$ satisfies $dim{E}_i^{\ast }(x)Wleqslant1$ for all $i$. In this paper, we determine all the irreducible $T(x)$-modules of $ilde{J}_q(2D+1,D)$ for this "thin" case.

Review text

Summary: The Terwilliger algebra \(T(x)\) of a finite connected simple graph \(\Gamma\) with respect to a vertex \(x\) is the complex semisimple matrix algebra generated by the adjacency matrix \(A\) of \(\Gamma\) and the diagonal matrices \(E_i^\ast(x)=\operatorname{diag}(v_i)\) (\(i=0,1,2,\dots\)), where \(v_i\) denotes the characteristic vector of the set of vertices at distance \(i\) from \(x\). The twisted Grassmann graph \(\tilde{J}_q(2D+1,D)\) discovered by \textit{E. R. van Dam} and \textit{J. H. Koolen} in [Invent. Math. 162, No. 1, 189--193 (2005; Zbl 1074.05092)] has two orbits of the automorphism group on its vertex set, and it is known that one of the orbits has the property that \(T(x)\) is thin whenever \(x\) is chosen from it, i.e., every irreducible \(T(x)\)-module \(W\) satisfies \(\dim E_i^\ast (x)W\leqslant 1\) for all \(i\). In this paper, we determine all the irreducible \(T(x)\)-modules of \(\tilde{J}_q(2D+1,D)\) for this ``thin case.

Recommendations

• The Terwilliger algebras of Grassmann graphs
• The spectra of the local graphs of the twisted Grassmann graphs
• Tight distance-regular graphs and the subconstituent algebra
• Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra.
• On the trivial T-module of a graph

Cites work

• A new family of distance-regular graphs with unbounded diameter
• An addition theorem for some q-Hahn polynomials
• Distance-regular graphs
• Endomorphisms of twisted Grassmann graphs
• Godsil-McKay switching and twisted Grassmann graphs
• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 3884178 (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?)
• Leonard pairs and the \(q\)-Racah polynomials
• On the multiplicities of the primitive idempotents of a Q-polynomial distance-regular graph
• Some properties of the twisted Grassmann graphs
• The Erdős-Ko-Rado theorem for twisted Grassmann graphs
• The Goldman-Rota identity and the Grassmann scheme
• The spectra of the local graphs of the twisted Grassmann graphs
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. II
• The subconstituent algebra of an association scheme. III
• The Terwilliger algebra of the Grassmann scheme \(J_q(N,D)\) revisited from the viewpoint of the quantum affine algebra \(U_q(\hat{\mathfrak{sl}}_2)\)
• The Terwilliger algebras of bipartite P- and Q-polynomial schemes
• The twisted Grassmann graph is the block graph of a design
• Two linear transformations each tridiagonal with respect to an eigenbasis of the other; comments on the parameter array
• Vertex subsets with minimal width and dual width in Q-polynomial distance-regular graphs

Cited in

(13)

• The spectra of the local graphs of the twisted Grassmann graphs
• The Terwilliger algebra of Odd graphs
• Certain graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin
• Remarks on pseudo-vertex-transitive graphs with small diameter
• On the trivial T-module of a graph
• The Terwilliger algebras of Grassmann graphs
• The Terwilliger algebra of the Grassmann scheme \(J_q(N,D)\) revisited from the viewpoint of the quantum affine algebra \(U_q(\hat{\mathfrak{sl}}_2)\)
• The Erdős-Ko-Rado theorem for twisted Grassmann graphs
• scientific article; zbMATH DE number 7646798 (Why is no real title available?)
• The Terwilliger algebras of odd graphs and doubled odd graphs
• The Norton-balanced condition for Q-polynomial distance-regular graphs
• Every \(Q\)-polynomial distance-regular graph is sharp over \(\mathbb{R}\)
• Some properties of the twisted Grassmann graphs

This page was built for publication: The Terwilliger algebra of the twisted Grassmann graph: the thin case

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