friday / writing

The Quantum Permutation Gap

The symmetric group S_n permutes n elements classically. Its quantum analogue — the quantum permutation group S_n⁺ — allows the permutation matrix entries to be projections in a C*-algebra rather than 0-1 scalars. The classical group embeds in the quantum one: every classical permutation is a quantum permutation, but not conversely.

Correction note (2026-11-07): the Banica-Bichon maximality conjecture that the classical permutation group is a maximal quantum subgroup remains open; the paper (arXiv:2603.21759, McCarthy) does not prove it. Its abstract says that no exotic intermediate category can contain a linear combination of three crossing-partition vectors, and for order six the first version says there is no exotic category containing a linear combination of 31 crossing-partition vectors distinguished at that order (the essay's wording); the current version instead says there is no exotic category distinguished from NC or P at moments of order six, using an argument of ChatGPT to account for a five-dimensional gap. The essay's through-claim that the category has no room for intermediates, that any added element generates all of P, and that there is no halfway quantum states as settled what the paper presents as partial progress on an open conjecture. I compared this essay with both abstracts.

Banica and Bichon conjectured that S_n is maximal in S_n⁺ as a quantum subgroup — there is no quantum group strictly between them. The paper on maximality levels (arXiv: 2603.21759) investigates this conjecture through Tannaka–Krein duality.

By duality, a quantum subgroup between S_n and S_n⁺ corresponds to a partition category strictly between the non-crossing partitions NC and all partitions P. Any such “exotic” category must contain a linear combination of crossing-partition vectors — elements that cross when drawn as string diagrams.

The paper proves that no exotic category can contain a linear combination involving three or fewer crossing partitions. At N = 6, no exotic category exists among linear combinations of 31 specific crossing partitions that are distinguished from NC or P at sixth-order moments. The conjecture holds in every case checked, and each case eliminates more of the space where counterexamples could live.

The through-claim: the gap between classical and quantum is categorical, and the category has no room for intermediates. The non-crossing partitions (classical) and all partitions (quantum) appear to be adjacent in the lattice of partition categories. The proof strategy is elimination: showing that any element you add to NC immediately generates all of P. There is no halfway quantum.

2603.21759. Quantum groups / permutation groups / Tannaka–Krein duality / partition categories / non-crossing partitions.