The quantum adjacency algebra and subconstituent algebra of a graph

DOI10.1016/J.JCTA.2019.02.022MaRDI QIDQ2000651zbMATH OpenOpenAlexFDO

Authors Paul Terwilliger, Arjana Žitnik

Publication date 28 June 2019

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

subconstituent algebraTerwilliger algebraquasi-isomorphismquantum adjacency algebraquantum decomposition

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Quantum stochastic calculus (81S25)

Abstract: Let $Gamma$ denote a finite, undirected, connected graph, with vertex set $X$. Fix a vertex $xinX$. Associated with $x$ is a certain subalgebra $T=T(x)$ of ${mMat}_X(mathbbC)$, called the subconstituent algebra. The algebra $T$ is semisimple. Hora and Obata introduced a certain subalgebra $QsubseteqT$, called the quantum adjacency algebra. The algebra $Q$ is semisimple. In this paper we investigate how $Q$ and $T$ are related. In many cases $Q=T$, but this is not true in general. To clarify this issue, we introduce the notion of quasi-isomorphic irreducible $T$-modules. We show that the following are equivalent: (i) $QeqT$; (ii) there exists a pair of quasi-isomorphic irreducible $T$-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=T$, and for the second example $QeqT$.

Recommendations

• On quantum adjacency algebras of Doob graphs and their irreducible modules
• The subconstituent algebra of a strongly regular graph
• Dual polar graphs, the quantum algebra \(U_q(\mathfrak{sl}_{2})\), and Leonard systems of dual \(q\)-Krawtchouk type
• The Terwilliger algebra of symplectic dual polar graphs, the subspace lattices and \(U_q(\mathrm{sl}_2)\)
• Q-polynomial distance-regular graphs with a₁=0 and a₂ 0

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• A classification of sharp tridiagonal pairs
• A note on thin \(P\)-polynomial and dual-thin \(Q\)-polynomial symmetric association schemes
• Bipartite Q-polynomial distance-regular graphs and uniform posets
• Bipartite distance-regular graphs. I
• Dual polar graphs, the quantum algebra \(U_q(\mathfrak{sl}_{2})\), and Leonard systems of dual \(q\)-Krawtchouk type
• New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
• New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
• On Lee association schemes over \(\mathbb{Z}_4\) and their Terwilliger algebra
• On the multiplicities of the primitive idempotents of a Q-polynomial distance-regular graph
• On vertex-stabilizers of bipartite dual polar graphs
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
• Some algebra related to P- and Q-polynomial association schemes
• Taut distance-regular graphs and the subconstituent algebra
• Terwilliger algebras of wreath products of association schemes
• The Subconstituent Algebra of a Strongly Regular Graph
• The Terwilliger algebra of a distance-regular graph that supports a spin model
• The Terwilliger algebra of an almost-bipartite distance-regular graph and its antipodal 2-cover
• The Terwilliger algebra of the hypercube
• The Terwilliger algebras of bipartite P- and Q-polynomial schemes
• The subconstituent algebra of a distance-regular graph; thin modules with endpoint one
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. III
• \(Q\)-polynomial distance-regular graphs and a double affine Hecke algebra of rank one

Cited in

(15)

• On quantum adjacency algebras of Doob graphs and their irreducible modules
• A \(Q\)-polynomial structure for the attenuated space poset \(\mathcal{A}_q (N, M)\)
• The isomorphism problem of trees from the viewpoint of Terwilliger algebras
• scientific article; zbMATH DE number 7646798 (Why is no real title available?)
• Quantum symmetry of graph C∗-algebras associated with connected graphs
• The isomorphism problem of trees from the viewpoint of Terwilliger algebras with respect to an edge
• Terwilliger algebras and some related algebras defined by finite connected simple graphs
• On the trivial T-module of a graph
• On bipartite graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin
• On standard bases of irreducible modules of Terwilliger algebras of Doob schemes
• On the Terwilliger algebra of distance-biregular graphs
• Scaling limits for the Gibbs states on distance-regular graphs with classical parameters
• A characterization of irreducible modules of Terwilliger algebras of Doob graphs via quasi-isomorphism
• Certain graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin
• A diagram associated with the subconstituent algebra of a distance-regular graph

This page was built for publication: The quantum adjacency algebra and subconstituent algebra of a graph

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