§6 — no connected three-term weight-6 BB code with , has distance
OpenBBCode.envelope_no_distance_13Let with , and let be polynomials in with exactly three terms each. Suppose the bivariate-bicycle code has a connected Tanner graph and encodes logical qubits. Then
that is, there is a nontrivial X-logical or a nontrivial Z-logical of weight at most .
This is the negative half of the source's weight-6 envelope classification: no code in this family and size range reaches distance 13.
Formalization Note The statement ranges over all with (971 shapes); the source's 961 omit the ten shapes with , for which is impossible.
import Mathlib import Definitions.Def_BBCode_Setting
namespace BBCode
theorem envelope_no_distance_13 (l m : ℕ) [NeZero l] [NeZero m] (hn : 2 * (l * m) ≤ 360)
(A B : Poly l m) (hA : A.card = 3) (hB : B.card = 3) (hconn : IsConnected A B)
(k : ℕ) (hk : NumLogical A B k) (hk20 : 20 ≤ k) :
∃ v, (IsXLogical A B v ∨ IsZLogical A B v) ∧ weight v ≤ 12 := by sorry
end BBCodeRead-back
What the Lean code literally says, in plain math · claude-opus-5-5
Universally quantified data. Natural numbers with , ; polynomials (finite sets of monomials ); a natural number .
Unfolded definitions used below. For write ; an element stands for the monomial , and a "polynomial" is a finite subset (its support, coefficients in ). The circulant is the matrix over with iff and otherwise. The qubit set is (a left block and a right block , ). The check matrices (rows indexed by , columns by ) are
with the first block on and the second on . A vector is a nontrivial Z-logical if and (the -span of the rows of ); it is a nontrivial X-logical if and . The weight is the number of nonzero coordinates of .
Hypotheses.
- (at most qubits, i.e. ; includes the degenerate shapes or ).
- and : each polynomial has exactly three distinct monomials (any monomials whatsoever, including , and is allowed).
- The Tanner graph is connected: on vertices (qubits, X-checks and Z-checks, each check set a copy of ), qubit is joined to X-check iff and to Z-check iff , with no other edges; this single graph must be connected.
- (so is the number of logical qubits), and .
Conclusion. There exists that is a nontrivial X-logical or a nontrivial Z-logical, with .
Equivalently, under these hypotheses , where are the minimum weights of nontrivial X- and Z-logicals. It does not assert that both and , does not assert anything about codes with , with more than qubits, with or , or with disconnected Tanner graph, and asserts an upper bound only (not that the distance equals ). The conclusion's existential also guarantees nontrivial logicals exist, which is consistent with . The hypotheses are not obviously contradictory, so the statement is not evidently vacuous; it is a claim about every pair in a finite search space.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.