matrix3_tensor_rank_ge
def
For a commutative semiring R and a natural number r, matrix3_tensor_rank_ge R r asserts that for every list L of elements of Matrix3Triad R, if is_valid_matrix3_decomposition L holds, then r is less than or equal to the length of L.
Statement
def matrix3_tensor_rank_ge (R : Type*) [CommSemiring R] (r : ℕ) : Prop
- Defined in
- arXiv:2610.01639, Sec. 5.1
- Verified
- 04 Oct 2026
- Axioms
- none listed
- Built on 2
- Matrix3TriadGiven a type R, a Matrix3Triad R is a structure consisting of three 3-by-3 matrices with entries in R, labeled u, v, and w.
- is_valid_matrix3_decompositionGiven a commutative semiring R and a list L of Matrix3Triad R, is_valid_matrix3_decomposition L asserts that for all 3x3 matrices A and B…
- Used by 9
- matrix3_tensor_rank_exactlyFor a commutative semiring R and a natural number r, matrix3_tensor_rank_exactly R r is the conjunction of matrix3_tensor_rank_le R r and…
- matrix3_tensor_rank_int_ge_of_zmod2A lower bound r on the number of products of every bilinear algorithm for 3x3 matrix multiplication over the two-element field is also a…
- matrix3_tensor_rank_ge_of_surjectiveIf f : R → S is a surjective homomorphism of commutative semirings and every valid triad decomposition of 3x3 matrix multiplication over S…
- matrix3_tensor_rank_z_22_exactAssuming that the tensor rank of 3x3 matrix multiplication over the integers is at least 22 and at most 22, the tensor rank over ℤ is…
- matrix3_tensor_rank_z_dichotomyAssuming that the tensor rank of 3x3 matrix multiplication over the integers is at least 22 and at most 23, the tensor rank over ℤ is…
- matrix3_tensor_rank_ge_iff_trace_tensor_boundA lower bound r for the lengths of all valid 3x3 matrix multiplication triad lists is equivalent to the same lower bound for every finite…
- matrix3_tensor_rank_f2_dichotomyAssuming that the tensor rank of 3x3 matrix multiplication over ZMod 2 is at least 22 and at most 23, the tensor rank over ZMod 2 is…
- matrix3_tensor_rank_not_le_22_iff_ge_23For any commutative semiring R, the tensor rank of 3x3 matrix multiplication is not at most 22 if and only if the tensor rank is at least…
- matrix3_tensor_rank_not_le_iff_ge_succFor any commutative semiring R and any natural number r, the tensor rank of 3x3 matrix multiplication over R is not at most r if and only…
Read back from the Lean
For a commutative semiring R and a natural number r, the proposition asserts that every list L of triads (u, v, w) of 3×3 matrices over R that forms a valid bilinear decomposition of 3×3 matrix multiplication (that is, for all 3×3 matrices A and B over R, the sum over triads in L of (∑_{i,j} u_{ij} A_{ij}) * (∑_{i,j} v_{ij} B_{ij}) • w equals the matrix product A * B) has length at least r.
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 tensor rank of 3x3 matrix multiplication over R is at least r. -/ def matrix3_tensor_rank_ge (R : Type*) [CommSemiring R] (r : ℕ) : Prop := ∀ L : List (Matrix3Triad R), is_valid_matrix3_decomposition L → r ≤ L.length