Eq. (13) — Exact distance with a one-complex
ProvedZengPryadko2019.exactDistanceWithOneComplexLet be a finite based binary chain complex and let be the one-complex induced by a binary matrix . Then
This is the main theorem stated as Eq. (13) in the arXiv version of Weilei Zeng and Leonid P. Pryadko, Higher-Dimensional Quantum Hypergraph-Product Codes with Finite Rates. Distances take values in , and the distance of a trivial homology group is .
Formalization Note. The theorem is not restricted to a CSS-code degree or to full-rank . It includes both the full-row-rank and non-full-row-rank cases and allows empty chain groups at the endpoints. At , the predecessor distance is interpreted as .
import Definitions.Def_ZengPryadko2019
namespace ZengPryadko2019
/--
Zeng--Pryadko, arXiv:1810.01519, Eq. (13): when one tensor factor is the
one-complex `K(P)`, the upper bound on homological distance is exact.
-/
theorem exactDistanceWithOneComplex
(A : BasedBinaryChainComplex) {r c : ℕ}
(P : BinaryWord (Fin c) →ₗ[ZMod 2] BinaryWord (Fin r)) (j : ℕ) :
tensorProductDistanceAt A (oneComplex P) j =
min (chainDistanceBefore A j * chainDistanceAt (oneComplex P) 1)
(chainDistanceAt A j * chainDistanceAt (oneComplex P) 0) := by
sorry
end ZengPryadko2019Read-back
What the Lean code literally says, in plain math · gpt-5.6-sol
For every finite-length based binary chain complex over , every pair of natural numbers (including zero), every -linear map , and every natural number , the declaration asserts the exact equality in :
where is the one-complex constructed from . These are all the quantified arguments, and there are no further hypotheses on , or . Concretely, consists of dimensions , binary word spaces , and boundary maps indexed by their domain degree: , necessarily the zero map to the one-element zero vector space, and for . They satisfy for every . The structure also has a natural-number length such that whenever , but need not be minimal and dimensions at or below it may also vanish. For any such complex , its degree- distance is the infimum in of the Hamming weights of exactly those for which and is not in the range of . This distance is when that candidate set is empty and otherwise is the least occurring finite Hamming weight. It is never zero, because a word of weight zero is the zero word and zero belongs to every linear-map range. At degree zero, , so every word is a cycle and the candidates are precisely the words outside the range of . The one-complex has , , and the zero vector space in every degree ; its boundaries are , , and for , and its recorded length is , even if one or both displayed spaces vanish. Consequently,
so exactly when is injective, while
so exactly when is surjective. The quantity is when and is when ; it does not introduce an actual negative-degree chain group. The tensor degree- coordinate type is the dependent disjoint union of over all ordered pairs of nonnegative degrees satisfying exactly , with each pair retained as a tag. Since is zero for , the only potentially nonempty components are , using coordinates of and , and, when , , using coordinates of and ; either component can still be empty when one of its dimensions is zero. Write for the binary word space on this tensor coordinate type. The tensor boundary indexed by its domain is , defined to be zero, and for . At a target coordinate tagged by with , basis coordinates of and of , and source word , its value is exactly
The first source coordinate is tagged by , the second by , and the two contributions are added in , with no sign factor. For the one-complex, the second contribution uses exactly when and is zero when . The imported declarations prove for every , including the endpoint involving . The left-hand side is the infimum of the Hamming weights of exactly those satisfying and not belonging to the range of . It is if this candidate set is empty, including when is the zero vector space, and otherwise is a positive finite minimum. At , the only degree pair is , , and every tensor word is a cycle. Also ; because is never zero, the first product on the right is , so the asserted equality specializes exactly to
At a positive degree , it specializes exactly to
All products and minima are taken in . Because none of the distance factors is zero, a displayed product is finite exactly when both factors are finite and is when either factor is ; the binary minimum is finite if at least one product is finite and is exactly when both products are . Thus injectivity of makes the product infinite, surjectivity makes the product infinite, and bijectivity makes both products infinite, forcing the asserted tensor distance to be . If , then is automatically surjective and ; if , then is automatically injective and . The theorem imposes no rank condition, no positivity condition on or , no nontrivial-homology or finite-distance condition, and no restriction of by the recorded length of . It asserts equality, not merely either inequality, and its right-hand side is a binary minimum rather than a minimum over an additional index set.
Confirmed by the mission captain (proposal self-audit).