AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it