3 papers
math.QA2024
Quantum Sabidussi's Theorem
Arnbjörg Soffía Árnadóttir, Josse van Dobben de Bruyn, Prem Nigam Kar +2
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 produ…
math.QA2023
Quantum automorphism groups of trees
Josse van Dobben de Bruyn, Prem Nigam Kar, David E. Roberson +2
We give a characterisation of quantum automorphism groups of trees. In particular, for every tree, we show how to iteratively construct its quantum automorphism group using free pr…
math.QA2023
Asymmetric graphs with quantum symmetry
Josse van Dobben de Bruyn, David E. Roberson, Simon Schmidt
We present an infinite sequence of finite graphs with trivial automorphism group and non-trivial quantum automorphism group. These are the first known examples of graphs with this…