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

DOI10.37236/9873zbMATH Open1451.05252arXiv2009.09375OpenAlexW3095065350MaRDI QIDQ2209883FDOQ2209883

Authors: Hajime Tanaka, Tao Wang 

Publication date: 5 November 2020

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

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.

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

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

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

zbMATH Keywords

distance-regular graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. III
• The subconstituent algebra of an association scheme. II
• Title not available (Why is that?)
• An addition theorem for some q-Hahn polynomials
• Distance-regular graphs
• Leonard pairs and the \(q\)-Racah polynomials
• A new family of distance-regular graphs with unbounded diameter
• The Terwilliger algebras of bipartite \(P\)- and \(Q\)-polynomial schemes
• On the multiplicities of the primitive idempotents of a \(Q\)-polynomial distance-regular graph
• Title not available (Why is that?)
• Vertex subsets with minimal width and dual width in \(Q\)-polynomial distance-regular graphs
• The twisted Grassmann graph is the block graph of a design
• The Erdős-Ko-Rado theorem for twisted Grassmann graphs
• The Goldman-Rota identity and the Grassmann scheme
• Some properties of the twisted Grassmann graphs
• The spectra of the local graphs of the twisted Grassmann graphs
• Two linear transformations each tridiagonal with respect to an eigenbasis of the other; comments on the parameter array
• Endomorphisms of twisted Grassmann graphs
• Godsil-McKay switching and twisted 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)\)

Cited In (11)

• The Terwilliger algebras of Grassmann graphs
• Title not available (Why is that?)
• Some properties of the twisted Grassmann graphs
• The Erdős-Ko-Rado theorem for twisted Grassmann graphs
• The Terwilliger algebra of Odd graphs
• On the trivial \(T\)-module of a graph
• The Terwilliger algebras of odd graphs and doubled odd 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 spectra of the local graphs of the twisted Grassmann graphs
• Certain graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin
• Remarks on pseudo-vertex-transitive graphs with small diameter

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)