The quantum adjacency algebra and subconstituent algebra of a graph

DOI10.1016/J.JCTA.2019.02.022zbMATH Open1416.05142arXiv1710.06011OpenAlexW2963043209MaRDI QIDQ2000651FDOQ2000651

Arjana Žitnik, Paul Terwilliger

Publication date: 28 June 2019

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

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$.

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)

Cites Work

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

Cited In (13)

• On quantum adjacency algebras of Doob graphs and their irreducible modules
• Title not available (Why is that?)
• The isomorphism problem of trees from the viewpoint of Terwilliger algebras
• Quantum symmetry of graph C∗-algebras associated with connected graphs
• 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 \(Q\)-polynomial structure for the attenuated space poset \(\mathcal{A}_q (N, M)\)

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)