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

CREATORMichael Brannan, Daniel Gromada, Junichiro Matsuda, Adam Skalski, Mateusz Wasilewski
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE375 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-11149

Browse the full library · About the Tower of Babel