Existence of Quantum Symmetries for Graphs on Up to Seven Vertices: A Computer based Approach
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Dokumenter
- Fulltext
Indsendt manuskript, 1,02 MB, PDF-dokument
The symmetries of a finite graph are described by its automorphism group; in the setting of Woronowicz's quantum groups, a notion of a quantum automorphism group has been defined by Banica capturing the quantum symmetries of the graph. In general, there are more quantum symmetries than symmetries and it is a non-trivial task to determine when this is the case for a given graph: The question is whether or not the associative algebra associated to the quantum automorphism group is commutative. We use noncommutative Gröbner bases in order to tackle this problem; the implementation uses Gap and Singular:Letterplace. We determine the existence of quantum symmetries for all connected, undirected graphs without multiple edges and without self-edges, for up to seven vertices. As an outcome, we infer within our regime that a classical automorphism group of order one or two is an obstruction for the existence of quantum symmetries.
Originalsprog | Engelsk |
---|---|
Titel | ISSAC '22: Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation |
Forlag | ACM Association for Computing Machinery |
Publikationsdato | 2022 |
Sider | 311-318 |
DOI | |
Status | Udgivet - 2022 |
Begivenhed | 2022 International Symposium on Symbolic and Algebraic Computation - ISSAC '22 - Villeneuve-d'Ascq, Frankrig Varighed: 4 jul. 2022 → 7 jul. 2022 |
Konference
Konference | 2022 International Symposium on Symbolic and Algebraic Computation - ISSAC '22 |
---|---|
Land | Frankrig |
By | Villeneuve-d'Ascq |
Periode | 04/07/2022 → 07/07/2022 |
ID: 312696088