Eq. (11) — Tensor-product distance upper bound
ProvedZengPryadko2019.tensorProductDistance_upperBoundLet and be arbitrary finite-length based binary chain complexes. At every degree ,
This is Eq. (11) of Zeng--Pryadko, not its specialization to a one-complex. Chain groups outside each complex's finite range are zero, so the displayed finite minimum is equivalent to the paper's . All distances lie in , with the paper's convention that the distance of a trivial homology group is .
import Definitions.Def_ZengPryadko2019
namespace ZengPryadko2019
/--
Equation (11) of Zeng--Pryadko for two arbitrary finite-length based binary
chain complexes: the distance of the tensor product is bounded above by the
minimum of the products of component distances in complementary degrees.
-/
theorem tensorProductDistance_upperBound
(A B : BasedBinaryChainComplex) (j : ℕ) :
tensorProductDistanceAt A B j ≤ componentDistanceMinimum A B j := by
sorry
end ZengPryadko2019Read-back
What the Lean code literally says, in plain math · gpt-5.6-sol
For every pair of finite-length based binary chain complexes and over , and every natural number , the declaration asserts a single non-strict inequality in :
These are the theorem's only quantified arguments and it has no additional hypotheses. Concretely, a complex consists of a function , binary word spaces , and boundary maps indexed by their domains: , necessarily the zero map into the one-element zero vector space, and for . They satisfy for every . The structure also supplies a natural number such that whenever ; it does not require to be minimal or require any dimension at or below to be nonzero. The component distance is the infimum, in , of the exact set of Hamming weights
Thus at , because maps to the zero space, every element of satisfies the kernel condition and the candidates are precisely the words outside . If the displayed candidate set is empty, its infimum is ; otherwise, since is finite, the value is the least occurring finite Hamming weight. It cannot be , because weight zero forces , while zero belongs to the range of every linear map. The degree- tensor word space is indexed by the dependent disjoint union
where ranges over pairs whose two entries lie in and whose natural-number values satisfy exactly . Thus only nonnegative complementary degrees occur, each of the pairs is represented, and different degree-pair tags give distinct tensor coordinates; a fiber is empty when either corresponding dimension is zero, and the whole coordinate type can be empty. Write . The tensor boundary indexed by its domain is , defined to be zero, and, for , . At a target coordinate tagged by with , with basis coordinates and , its value on is exactly
The first source coordinate is tagged by the degree pair , the second by , and the two contributions are added in , with no sign factor. The imported declarations prove for every , including the endpoint through the zero map . The tensor-product distance on the left is therefore the infimum
At , has only the degree pair , , every tensor word is a cycle, and the elements considered are exactly those outside . If this candidate set is empty, or if is the zero vector space and hence contains only the zero word, then ; otherwise it is a positive finite minimum. The right-hand side is defined as the infimum of
Its index is exactly . Because implies , the natural-number subtraction never underflows, and because is finite and nonempty, this infimum is an actual minimum of terms and is never merely because its indexing set is empty. At , it is the single product . Since component distances are never zero, such a product is finite exactly when both factors are finite and is when at least one factor is ; consequently the right-hand side is exactly when, for every , at least one of and is . In that case the asserted upper bound holds automatically because every value is at most . If the right-hand side is finite, the assertion forces the tensor-product distance to be finite and no larger than that finite minimum; if the tensor-product distance is , the inequality can hold only when the right-hand side is also . The quantification includes complexes with zero-dimensional groups, length zero, overestimated lengths, trivial homology in any or all degrees, and values of larger than either length or their sum. In particular, if , every complementary pair has at least one degree above its complex's length, all corresponding products are , the tensor coordinate type is empty, and the displayed inequality specializes to . No negative degrees occur, no nontrivial-homology or finiteness-of-distance premise is imposed, and the declaration states only this upper inequality, not equality, a converse, or a lower bound.
Confirmed by the mission captain (proposal self-audit).