English

The quantum adjacency algebra and subconstituent algebra of a graph

Combinatorics 2017-10-18 v1

Abstract

Let Γ\Gamma denote a finite, undirected, connected graph, with vertex set XX. Fix a vertex xXx \in X. Associated with xx is a certain subalgebra T=T(x)T=T(x) of MatX(C){\rm Mat}_X(\mathbb C), called the subconstituent algebra. The algebra TT is semisimple. Hora and Obata introduced a certain subalgebra QTQ \subseteq T, called the quantum adjacency algebra. The algebra QQ is semisimple. In this paper we investigate how QQ and TT are related. In many cases Q=TQ=T, but this is not true in general. To clarify this issue, we introduce the notion of quasi-isomorphic irreducible TT-modules. We show that the following are equivalent: (i) QTQ \neq T; (ii) there exists a pair of quasi-isomorphic irreducible TT-modules that have different endpoints. To illustrate this result we consider two examples. The first example concerns the Hamming graphs. The second example concerns the bipartite dual polar graphs. We show that for the first example Q=TQ=T, and for the second example QTQ \neq T.

Keywords

Cite

@article{arxiv.1710.06011,
  title  = {The quantum adjacency algebra and subconstituent algebra of a graph},
  author = {Paul Terwilliger and Arjana Žitnik},
  journal= {arXiv preprint arXiv:1710.06011},
  year   = {2017}
}

Comments

15 pages