Quantum Sabidussi's Theorem
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910400045383680 |
|---|---|
| author | Árnadóttir, Arnbjörg Soffía de Bruyn, Josse van Dobben Kar, Prem Nigam Roberson, David E. Zeman, Peter |
| author_facet | Árnadóttir, Arnbjörg Soffía de Bruyn, Josse van Dobben Kar, Prem Nigam Roberson, David E. Zeman, Peter |
| contents | Sabidussi's theorem [Duke Math. J. 28, 1961] gives necessary and sufficient conditions under which the automorphism group of a lexicographic product of two graphs is a wreath product of the respective automorphism groups. We prove a quantum version of Sabidussi's theorem for finite graphs, with the automorphism groups replaced by quantum automorphism groups and the wreath product replaced by the free wreath product of quantum groups. This extends the result of Chassaniol [J. Algebra 456, 2016], who proved it for regular graphs. Moreover, we apply our result to lexicographic products of quantum vertex transitive graphs, determining their quantum automorphism groups even when Sabidussi's conditions do not apply. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_12344 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum Sabidussi's Theorem Árnadóttir, Arnbjörg Soffía de Bruyn, Josse van Dobben Kar, Prem Nigam Roberson, David E. Zeman, Peter Quantum Algebra Combinatorics Operator Algebras 46L67 (Primary), 05C25, 05C76, 46L85 (Secondary) Sabidussi's theorem [Duke Math. J. 28, 1961] gives necessary and sufficient conditions under which the automorphism group of a lexicographic product of two graphs is a wreath product of the respective automorphism groups. We prove a quantum version of Sabidussi's theorem for finite graphs, with the automorphism groups replaced by quantum automorphism groups and the wreath product replaced by the free wreath product of quantum groups. This extends the result of Chassaniol [J. Algebra 456, 2016], who proved it for regular graphs. Moreover, we apply our result to lexicographic products of quantum vertex transitive graphs, determining their quantum automorphism groups even when Sabidussi's conditions do not apply. |
| title | Quantum Sabidussi's Theorem |
| topic | Quantum Algebra Combinatorics Operator Algebras 46L67 (Primary), 05C25, 05C76, 46L85 (Secondary) |
| url | https://arxiv.org/abs/2402.12344 |