stabilizer_campbell_howard_conditions
An s by n matrix S over ZMod 2 satisfies the stabilizer-only Campbell-Howard conditions S1, S2, S3 if its rows have even Hamming weight (S1), even pairwise overlap (S2), and even triple overlap (S3).
Statement
def stabilizer_campbell_howard_conditions {s n : ℕ} (S : Matrix (Fin s) (Fin n) (ZMod 2)) : Prop
- Defined in
- arXiv:2610.09341 Table 1
- Verified
- 24 Oct 2026
- Axioms
- none listed
Read back from the Lean
Given natural numbers $s$ and $n$, and an $s \times n$ matrix $S$ with entries in $\mathbb{Z}/2\mathbb{Z}$ (represented as Matrix (Fin s) (Fin n) (ZMod 2)), stabilizer_campbell_howard_conditions S is the proposition that all three of the following hold:
1. For every row index $l \in \mathrm{Fin}\ s$, the sum of row $l$ over all column indices $j \in \mathrm{Fin}\ n$, $\sum_{j} S_{l, j}$, equals $0$ in $\mathbb{Z}/2\mathbb{Z}$ (i.e., each row has an even number of $1$s).
2. For all row indices $l, l' \in \mathrm{Fin}\ s$ with $l < l'$, the inner product $\sum_{j} S_{l, j} S_{l', j}$ equals $0$ in $\mathbb{Z}/2\mathbb{Z}$ (i.e., any two distinct rows have an even number of common $1$s).
3. For all row indices $l, l', l'' \in \mathrm{Fin}\ s$ with $l < l' < l''$, the three-way overlap $\sum_{j} S_{l, j} S_{l', j} S_{l'', j}$ equals $0$ in $\mathbb{Z}/2\mathbb{Z}$ (i.e., any three distinct rows have an even number of positions where all three are $1$).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The stabilizer-only Campbell-Howard conditions S1, S2, S3 for an s by n binary matrix. -/ def stabilizer_campbell_howard_conditions {s n : ℕ} (S : Matrix (Fin s) (Fin n) (ZMod 2)) : Prop := (∀ l : Fin s, ∑ j : Fin n, S l j = 0) ∧ (∀ l l' : Fin s, l < l' → ∑ j : Fin n, S l j * S l' j = 0) ∧ (∀ l l' l'' : Fin s, l < l' → l' < l'' → ∑ j : Fin n, S l j * S l' j * S l'' j = 0)