English

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

Combinatorics 2021-06-25 v1

Abstract

The Terwilliger algebra T(x)T(x) of a finite connected simple graph Γ\Gamma with respect to a vertex xx is the complex semisimple matrix algebra generated by the adjacency matrix AA of Γ\Gamma and the diagonal matrices Ei(x)=diag(vi)E_i^*(x)=\operatorname{diag}(v_i) (i=0,1,2,)(i=0,1,2,\dots), where viv_i denotes the characteristic vector of the set of vertices at distance ii from xx. The twisted Grassmann graph J~q(2D+1,D)\tilde{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)T(x) is thin whenever xx is chosen from it, i.e., every irreducible T(x)T(x)-module WW satisfies dimEi(x)W1\dim E_i^*(x)W\leqslant 1 for all ii. In this paper, we determine all the irreducible T(x)T(x)-modules of J~q(2D+1,D)\tilde{J}_q(2D+1,D) for this "thin" case.

Keywords

Cite

@article{arxiv.2009.09375,
  title  = {The Terwilliger algebra of the twisted Grassmann graph: the thin case},
  author = {Hajime Tanaka and Tao Wang},
  journal= {arXiv preprint arXiv:2009.09375},
  year   = {2021}
}

Comments

22 pages