Current browse context:
math.QA
Change to browse by:
References & Citations
Mathematics > Quantum Algebra
Title: Quantum Sabidussi's Theorem
(Submitted on 19 Feb 2024 (v1), last revised 5 Apr 2024 (this version, v2))
Abstract: 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.
Submission history
From: Josse Van Dobben De Bruyn [view email][v1] Mon, 19 Feb 2024 18:19:17 GMT (25kb,D)
[v2] Fri, 5 Apr 2024 20:02:01 GMT (29kb,D)
Link back to: arXiv, form interface, contact.