Cayley graphs of abelian groups and their quantum symmetries
Year: 2026
Type: preprint
Abstract: Paper (30 pages, PDF and LaTeX source) and the complete code behind its computational statements. Building on the recent work of Marashdeh on the circulant graphs of prime order, we study the quantum symmetries of the Cayley graphs of the finite abelian groups A. The main result states that if the coherent algebra is the orbital algebra of A ⋊ E, with |E| = k and with the non-trivial elements of E having at most m fixed points, then the graph has no quantum symmetry when |A| ≥ k^2 m. The circulant graphs with p^n vertices, n ≥ 2, which have quantum symmetry are classified, and so are the Cayley graphs of type E = {±1}. Beyond Cayley graphs, a method of rigid triangles gives similar results for the graphs coming from transitive permutation groups, and for the vertex-transitive graphs whose coherent algebra has valencies 1, 2. We conjecture that a circulant graph has quantum symmetry if and only if it has 2 non-trivial automorphisms with disjoint supports, and we verify this for the graphs having at most 43 vertices. The quantum automorphism group of Bichon and the quantum isomorphisms of graphs are discussed as well.
Authors: Banica, Teo, Fable, Claude
Language: English
Topic: Finite Group Theory Research
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7225833497
Cites:
Cited by:
Related to: