arXiv · 2503.11149
A quantum Frucht's theorem and quantum automorphisms of quantum Cayley graphs
Abstract
We establish a quantum version of Frucht's Theorem, proving that every finite quantum group is the quantum automorphism group of an undirected finite quantum graph. The construction is based on first considering several quantum Cayley graphs of the quantum group in question, and then providing a method to systematically combine them into a single quantum graph with the right symmetry properties. We also show that the dual $\widehat \Gamma$ of any non-abelian finite group $\Gamma$ is ``quantum rigid''. That is, $\widehat \Gamma$ always admits a quantum Cayley graph whose quantum automorphism group is exactly $\widehat \Gamma$.
Explore related subjects
Keep this discovery
Michael Brannan, Daniel Gromada, Junichiro Matsuda, Adam Skalski, Mateusz Wasilewski. 2025-03-14. A quantum Frucht's theorem and quantum automorphisms of quantum Cayley graphs. https://arxiv.org/abs/2503.11149
Cite the original work for its findings. Save a collection to share your selection of sources.