English

A diagram associated with the subconstituent algebra of a distance-regular graph

Combinatorics 2017-12-22 v1

Abstract

In this paper we consider a distance-regular graph Γ\Gamma. Fix a vertex xx of Γ\Gamma and consider the corresponding subconstituent algebra TT. The algebra TT is the C\mathbb{C}-algebra generated by the Bose-Mesner algebra MM of Γ\Gamma and the dual Bose-Mesner algebra MM^* of Γ\Gamma with respect to xx. We consider the subspaces M,M,MM,MM,MMM,MMM,M, M^*, MM^*, M^*M, MM^*M, M^*MM^*, \dots along with their intersections and sums. In our notation, MMMM^* means Span{RSRM,SM}Span\{RS|R\in M, S\in M^*\}, and so on. We introduce a diagram that describes how these subspaces are related. We describe in detail that part of the diagram up to MM+MMMM^*+M^*M. For each subspace UU shown in this part of the diagram, we display an orthogonal basis for UU along with the dimension of UU. For an edge UWU\subseteq W from this part of the diagram, we display an orthogonal basis for the orthogonal complement of UU in WW along with the dimension of this orthogonal complement.

Keywords

Cite

@article{arxiv.1712.07692,
  title  = {A diagram associated with the subconstituent algebra of a distance-regular graph},
  author = {Supalak Sumalroj},
  journal= {arXiv preprint arXiv:1712.07692},
  year   = {2017}
}