VibeMathedMath problems solved with AI

Quantum symmetry of circulant and abelian Cayley graphs beyond prime order

For a finite graph XX with NN vertices let G(X)G(X) be its automorphism group and G+(X)⊂SN+G^+(X) \subset S_N^+ its quantum automorphism group, so that G(X)⊂G+(X)G(X) \subset G^+(X); 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 pp of vertices and type kk has no quantum symmetry once p>6φ(k)p > 6^{\varphi(k)}, 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 XX be a Cayley graph of a finite abelian group AA of type E⊂Aut⁡(A)E \subset \operatorname{Aut}(A), with ∣E∣=k|E| = k and every non-trivial element of EE having at most mm fixed points. If ∣A∣≥k2m|A| \ge k^2 m then XX has no quantum symmetry, and if ∣A∣≥2k2m|A| \ge 2k^2 m then G+(X)=G(X)=A⋊EG^+(X) = G(X) = A \rtimes E. Theorem B: a circulant graph Cay⁡(ZN,S)\operatorname{Cay}(\mathbb{Z}_N, S) with N=pnN = p^n, n≥2n \ge 2, has quantum symmetry if and only if S∩ZN∗S \cap \mathbb{Z}_N^* is a union of cosets of the subgroup of order pp. Theorem C: a Cayley graph of type E={±1}E = \{\pm 1\} has quantum symmetry if and only if A≅Z4×Z2nA \cong \mathbb{Z}_4 \times \mathbb{Z}_2^n. Open: circulant graphs of composite, non-prime-power order, where the paper conjectures (Conjecture 8.4, computer-checked by the authors for N≤43N \le 43) that quantum symmetry occurs exactly when G(X)G(X) 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 C8C_8 and C9C_9 (no quantum symmetry) and C4C_4, 2K22K_2, 3K33K_3 and the complement of 3K33K_3 (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

Changelog2 changes

Discussion