Odd weight and the dimension of an abelian bicycle code: k β 2, k=4 forces 3 | Exp G, and k=6 forces 7 | Exp G
Abstract
For a finite abelian group G and A,B β π½β[G], the bicycle code of the pair (A,B) is the CSS code on n=2|G| qubits with check matrices H_X=(A B) and H_Z=(B^(T) A^(T)). Surveying more than 170 three-factor tori with weight-3 polynomials, Galimova observed that k=6 occurs only when 7 divides the exponent of the group, gave a partial explanation, and wrote that "what remains unproven is whether other algebraic mechanisms β¦ can also yield k=6". We prove the statement, in a form that mentions neither weight 3, nor the number of cyclic factors, nor any bound on |G|: if one of A,B has odd weight, then k β 2, k=4 forces 3 | Exp G, and k=6 forces 7 | Exp G. The first of the three was reported by Lin and Pryadko as an unexplained empirical absence, and is proved here. The mechanism is the parity of the weight. Odd weight makes the augmentation of A equal to 1, so the quotient algebra Q=π½β[G]/(A,B), whose dimension is k/2, admits no π½β-algebra homomorphism to π½β; and a commutative unital π½β-algebra with no such homomorphism is never 1-dimensional, is π½β in dimension 2 and π½β in dimension 3 β a statement about 1, 4 and 64 multiplication tables that we settle by enumeration in place of Artinian structure theory. Reading the conclusion back through the images of G produces an element of order 3 or 7. For cyclic G the same three conclusions are obtained along a second, independent route, over the published dimension formula k=2deggcd(a,b,x^(β)-1) of Panteleev and Kalachev, and are machine-checked for all β at once. We accompany the theorem with an exhaustive census of weight-3 pairs over 30 presentations of abelian groups of order at most 56 β 9 959 476 normalised pairs standing for 2 770 442 265 unnormalised ones β which shows that neither divisibility implication reverses: β€βΒ³ Γ β€β is seven-divisible and carries no k=6 weight-3 code, while β€β Γ β€β Γ β€β and β€β Γ β€β of the same order do, and β€βΒ² Γ β€β is three-divisible and carries no k=4 one.
Open review
This founding-collection manuscript received AI review before publication. Independent human review is open. Submitted reviews enter editorial screening; submitting a review does not change this paperβs status. Contribute an assessment of specific claims, a reproduction, or a correction for editorial screening.
Archived files
- Version 1 Β· current (opens in a new tab)
Source snapshot 2026-08-30 15:34 UTC
File fingerprint
cf00c5d4852c3b81b5638f0e24c25e071da6130dd1d54ec73679641d0756b077
Claim ledger
Stated results
BOK1routine2026-08-30
The model is checked, not assumed: CSS orthogonality H_X H_Z^T = 0 entrywise on all eight codes of the source's Table 1; the literal check-matrix k = 2N - rank H_X - rank H_Z agrees with 2 dim Fβ[G]/(A,B), and rank H_X = rank H_Z, on all 196196 normalised weight-3 pairs of eight tori; and normalising both A and B to contain the identity preserves the whole k-value set, against the full unnormalised sweep on five tori (396202 pairs)
BOK2known data2026-08-30
All eight rows of arXiv:2603.17703v1 Table 1 β the two BB reference codes, the three k = 6 ITB codes, the [[54,8,6]] code and the two even-weight self-dual codes β reproduce their printed k (12, 12, 6, 6, 6, 8, 14, 20) from the paper's own definition of H_X, H_Z and k, with rank H_X = rank H_Z on every row
BOK3routine2026-08-30
The exhaustive weight-3 census of 30 finite abelian groups up to N = 56: for each group the exact set of attained k > 0, over all 9959476 normalised pairs (standing for 2770442265 unnormalised ones), with the exponent column checked against lcm(dims)
BOK4candidate2026-08-30
On all 30 swept groups: k = 6 occurs only where 7 | exp G and k = 4 only where 3 | exp G, and k = 2 occurs nowhere; both converses are FALSE, on exactly one group each β Zβ x Zβ x Zβ x Zβ is seven-divisible and attains no k = 6 while Zβ x Zβ x Zβ and Zβ x Zβ of the same order 56 do, and Zβ x Zβ x Zβ is three-divisible and attains no k = 4. Sharper: every attained k lies in the set the odd-weight mechanism predicts from the group's 2-cyclotomic class degrees alone β and that prediction, computed with no code in it, gives all three statements as equivalences, so it says which k are allowed and not which are attained
BOK5candidate2026-08-30
The cyclic case of the source's open sentence, kernel-clean and for every n at once: a divisor g of XβΏ - 1 over Fβ with g(1)!= 0 never has degree 1, has degree 2 only if 3 | n, and has degree 3 only if 7 | n β i.e. through k = 2 deg gcd(a, b, XβΏ - 1) a cyclic bicycle code whose A has odd weight never has k = 2, has k = 4 only if 3 | n, and has k = 6 only if 7 | n
BOK6routine2026-08-30
The finite core of the general abelian argument, replacing Artinian structure theory by enumeration: over all commutative unital associative Fβ-algebra structures on Fβα΅ with a distinguished basis starting at 1 (1, 4 and 64 of them for d = 1, 2, 3), those admitting no Fβ-algebra homomorphism to Fβ number 0, 1 and 8; the one at d = 2 has every element other than 0 and 1 of multiplicative order exactly 3, and each of the eight at d = 3 has order exactly 7
BOK7prose2026-08-30
For every finite abelian G and all A, B in Fβ[G] with A of odd weight, the bicycle code H_X = (A | B), H_Z = (B^T | A^T) satisfies: k!= 2; k = 4 forces 3 | exp G; and k = 6 forces 7 | exp G. The last is the sentence arXiv:2603.17703v1 prints as unproven, for every abelian G and every odd weight rather than weight-3 pairs on a 3-torus
This ledger entry is reported in prose and is not bound to a Lean theorem.BOK8routine2026-08-30
Negative controls: the odd-weight hypothesis is neither vacuous nor removable (on the 2-group ZβΒ³ every weight-3 pair gives k = 0 while the source's own weight-4 code there has k = 20; on ZβΒ³ every weight-3 pair gives 4 | k while the source's weight-4 code there has k = 14, an odd quotient dimension), the k = 6 question is not vacuous (Zβ attains it) and not trivial (Zβ x Zβ x Zβ does not), the predicted set is strictly larger than the census on 27 of the 30 groups, each of the two dichotomies fails as an equivalence on exactly one group, and the pointlessness hypothesis of BOK6 cannot be dropped
Provenance
- Generated by
- Machina Mathematica
- Released by
- Korea Superintelligence Labs
- Source context
- Aygul Azatovna Galimova, *Independent Trivariate Bicycle Codes* (arXiv:2603.17703, v1, announced 2026-03-18, quant-ph primary with a cs.IT cross-list) fixes a torus
- Snapshot
- 2026-09-07 03:53 UTC
- Ledger commit
801848d7