Some Results on Bichon's Quantum Automorphism Group of Graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911276502876160 |
|---|---|
| author | Haque, Rajibul Karmakar, Ujjal Mandal, Arnab |
| author_facet | Haque, Rajibul Karmakar, Ujjal Mandal, Arnab |
| contents | The notion of the quantum automorphism group of a graph was introduced by J. Bichon in 2003 and T. Banica in 2005 respectively. This article explores primarily the quantum automorphism group of a graph $Γ$, denoted by $QAut_{Bic}(Γ)$, in Bichon's framework. First, we provide a sufficient condition for non-commutativity of Bichon's quantum automorphism group and discuss several applications of this criterion. Although it is known that $QAut_{Bic}(Γ) \cong QAut_{Bic}(Γ^c)$ does not hold in general, we identify a family of graphs for which this isomorphism enforces that the graph has no quantum symmetry. Moreover, we describe a few families of graphs having quantum symmetries whose quantum automorphism groups in Bichon's sense are commutative. Finally, we show that free product, tensor product and free wreath product constructions can arise as Bichon's quantum automorphism groups of connected graphs in the following sense: For a finite family of compact matrix quantum groups $\{Q_i\}_{i=1}^{m}$ arising as Bichon's quantum automorphism groups of certain graphs, there exist connected graphs $Γ_{free}$, $Γ_{ten}$ and $Γ_{wr}$ whose quantum automorphism groups are $*_{i=1}^{m} Q_{i}$, $\otimes_{i=1}^{m} Q_i$ and $Q_1 \wr_{*} Q_2$ respectively. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_15334 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Some Results on Bichon's Quantum Automorphism Group of Graphs Haque, Rajibul Karmakar, Ujjal Mandal, Arnab Operator Algebras 46L67, 46L89, 58B32 The notion of the quantum automorphism group of a graph was introduced by J. Bichon in 2003 and T. Banica in 2005 respectively. This article explores primarily the quantum automorphism group of a graph $Γ$, denoted by $QAut_{Bic}(Γ)$, in Bichon's framework. First, we provide a sufficient condition for non-commutativity of Bichon's quantum automorphism group and discuss several applications of this criterion. Although it is known that $QAut_{Bic}(Γ) \cong QAut_{Bic}(Γ^c)$ does not hold in general, we identify a family of graphs for which this isomorphism enforces that the graph has no quantum symmetry. Moreover, we describe a few families of graphs having quantum symmetries whose quantum automorphism groups in Bichon's sense are commutative. Finally, we show that free product, tensor product and free wreath product constructions can arise as Bichon's quantum automorphism groups of connected graphs in the following sense: For a finite family of compact matrix quantum groups $\{Q_i\}_{i=1}^{m}$ arising as Bichon's quantum automorphism groups of certain graphs, there exist connected graphs $Γ_{free}$, $Γ_{ten}$ and $Γ_{wr}$ whose quantum automorphism groups are $*_{i=1}^{m} Q_{i}$, $\otimes_{i=1}^{m} Q_i$ and $Q_1 \wr_{*} Q_2$ respectively. |
| title | Some Results on Bichon's Quantum Automorphism Group of Graphs |
| topic | Operator Algebras 46L67, 46L89, 58B32 |
| url | https://arxiv.org/abs/2511.15334 |