Quantum symmetry of circulant and abelian Cayley graphs beyond prime order
For a finite graph with vertices let be its automorphism group and its quantum automorphism group, so that ; the graph has no quantum symmetry when this inclusion is an equality. Banica, Bichon and Chenevier proved that a circulant graph with a prime number of vertices and type has no quantum symmetry once , and wrote that they did not know what happens when the number of vertices is not prime, expecting some asymptotic result there as well. Which circulant graphs on a non-prime number of vertices, and more generally which Cayley graphs of finite abelian groups, have no quantum symmetry?
- Result
- Proved(see note)
- Status
- Partial result
- AI contribution
- AI co-developed
- Method
- Argument
- Field
- Quantum groups; quantum automorphism groups of graphs
- Posed by
- T. Banica, J. Bichon and G. Chenevier, Graphs having no quantum symmetry, Ann. Inst. Fourier 57 (2007)
- Year posed
- 2007
- Years open
- 19y
- Solved
- 2026-11-11
- Model
- Claude Fable
- Vendor
- Anthropic
- Collaborators
- Teo Banica
- Verification
- Unreviewed
- Publication
- Preprint
- Significance
- 12 / 100
- Disclosed cost
- —
- Wikipedia
- No dedicated article
What was actually shown
Theorem A: let be a Cayley graph of a finite abelian group of type , with and every non-trivial element of having at most fixed points. If then has no quantum symmetry, and if then . Theorem B: a circulant graph with , , has quantum symmetry if and only if is a union of cosets of the subgroup of order . Theorem C: a Cayley graph of type has quantum symmetry if and only if . Open: circulant graphs of composite, non-prime-power order, where the paper conjectures (Conjecture 8.4, computer-checked by the authors for ) that quantum symmetry occurs exactly when has two non-trivial automorphisms with disjoint supports; the dense prime case; graphs beyond abelian Cayley graphs.
What the AI did
Claude Fable is listed as co-author on the paper's title page, and the Hexagon provenance statement reads: written by Claude Fable, with help from Teo Banica. Hexagon labels the text as primarily AI-generated, with human understanding of some parts. The source does not say which ideas came from the model and which from Banica, who is also one of the three authors of the 2007 paper that posed the question.
Verification
No independent mathematician has checked this yet. Checked here on 19 November 2026: the Hexagon page 2611.00305v1 with its provenance label, and the paper's introduction, Theorems A to D, Section 8 and Conjecture 8.4. The posed question was read in the introduction of Banica, Bichon and Chenevier (arXiv math/0605257), and the prime-order background in the abstract of Marashdeh's arXiv 2609.00462. As a sanity check, Theorem B was compared by hand with small cases that are known: the cycles and (no quantum symmetry) and , , and the complement of (quantum symmetry); all agree. The proofs were not refereed here. The computer checks reported in the paper were not re-run, and no code link was found on the Hexagon record. No Lean formalization.
Sources
Submitted by MellowGander562 on