A quantum Frucht’s theorem and quantum automorphisms of quantum Cayley graphs
Michael Brannan, Daniel Gromada, Junichiro Matsuda, Adam Skalski, Mateusz Wasilewski · 2025
Read A quantum Frucht’s theorem and quantum automorphisms of quantum Cayley graphs by Michael Brannan, Daniel Gromada, Junichiro Matsuda, Adam Skalski, Mateusz Wasilewski (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-11149.txt.
Introduction
Michael Brannan, Daniel Gromada, Junichiro Matsuda, Adam Skalski, and Mateusz Wasilewski prove a quantum version of a classic graph theorem in a paper from 2025. Frucht's theorem says every finite group is the symmetry group of some graph. The quantum version replaces groups and graphs with their quantum counterparts. The authors first build several quantum Cayley graphs for a given quantum group.
They then give a systematic way to merge those graphs into one with exactly the right symmetries. They also show the dual of any non-abelian finite group is quantum rigid, meaning a Cayley graph exists whose symmetries are exactly that dual. The result anchors quantum symmetry theory.
Catalog record
| CREATOR | Michael Brannan, Daniel Gromada, Junichiro Matsuda, Adam Skalski, Mateusz Wasilewski |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 375 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-11149