matrix3_tensor_rank_le
def
For a commutative semiring R and a natural number r, matrix3_tensor_rank_le R r asserts that there exists a list L of elements of Matrix3Triad R with length at most r such that is_valid_matrix3_decomposition L holds.
Statement
def matrix3_tensor_rank_le (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 22
- 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_zmod2_le_of_intA bilinear algorithm for 3x3 matrix multiplication with integer coefficients and r products gives one over the two-element field with r…
- matrix3_tensor_rank_le_pred_of_zero_wIf a valid decomposition has length at most r and contains a triad with zero w matrix, then the tensor rank of 3x3 matrix multiplication…
- matrix3_tensor_rank_z_le_23The tensor rank of 3x3 matrix multiplication over the integers is at most 23; that is, there exists a valid decomposition of 3x3 matrix…
- matrix3_tensor_rank_le_pred_of_shared_u_vIf a valid decomposition has length at most r and contains two triads sharing u and v, then the tensor rank of 3x3 matrix multiplication…
- matrix3_tensor_rank_le_int_iff_unit_checkThe tensor rank of 3x3 matrix multiplication over ℤ is at most r if and only if there exists a list of at most r triads whose computable…
- matrix3_tensor_rank_le_zmod2_iff_unit_checkFor every natural number r, 3x3 matrix multiplication over ZMod 2 has a valid decomposition with at most r triads if and only if there is…
- 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_le_iff_trace_familyThe tensor rank of 3x3 matrix multiplication over a commutative semiring R is at most r if and only if there exists a cyclic trace family…
- 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_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_le_pred_of_shared_v_wIf a valid decomposition has length at most r and contains two triads sharing v and w, then the tensor rank of 3x3 matrix multiplication…
- 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_f2_le_23The tensor rank of 3x3 matrix multiplication over the field ZMod 2 is at most 23; that is, there exists a valid decomposition of 3x3…
- matrix3_tensor_rank_le_of_surjectiveIf f : R → S is a surjective homomorphism of commutative semirings and 3x3 matrix multiplication over R has a valid triad decomposition…
- matrix3_tensor_rank_comm_ring_le_of_intFor any commutative ring R and any natural number r, if 3x3 matrix multiplication has tensor rank at most r over the integers, then 3x3…
- matrix3_tensor_rank_le_23_of_comm_ringOver every commutative ring R, 3x3 matrix multiplication has a valid bilinear decomposition with 23 products (the classical…
- matrix3_tensor_rank_le_pred_of_zero_uIf a valid decomposition has length at most r and contains a triad with zero u matrix, then the tensor rank of 3x3 matrix multiplication…
- matrix3_tensor_rank_le_pred_of_zero_vIf a valid decomposition has length at most r and contains a triad with zero v matrix, then the tensor rank of 3x3 matrix multiplication…
- matrix3_tensor_rank_le_monoFor any commutative semiring R and natural numbers r₁ and r₂, if 3x3 matrix multiplication over R has tensor rank at most r₁ and r₁ ≤ r₂,…
- matrix3_tensor_rank_le_pred_of_shared_u_wIf a valid decomposition has length at most r and contains two triads sharing u and w, then the tensor rank of 3x3 matrix multiplication…
- 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
Given a commutative semiring $R$ and a natural number $r$, matrix3_tensor_rank_le R r asserts that there exists a list $L$ of $3 \times 3$ matrix triads over $R$ of length at most $r$ such that $L$ is a valid decomposition of $3 \times 3$ matrix multiplication over $R$ (that is, evaluating the decomposition on any pair of $3 \times 3$ matrices $A$ and $B$ yields their matrix product $A * B$).
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 most r. -/ def matrix3_tensor_rank_le (R : Type*) [CommSemiring R] (r : ℕ) : Prop := ∃ L : List (Matrix3Triad R), L.length ≤ r ∧ is_valid_matrix3_decomposition L