AFTD Auto-Formalizing Theoretical Domains

matrix3_tensor_rank_not_le_22_iff_ge_23

theoremverified

For 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 23.

Statement

theorem matrix3_tensor_rank_not_le_22_iff_ge_23 (R : Type*) [CommSemiring R] : (¬ matrix3_tensor_rank_le R 22) ↔ matrix3_tensor_rank_ge R 23
Source
arXiv:2610.01639 Sec. 7
Verified
05 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • matrix3_tensor_rank_leFor 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…
  • matrix3_tensor_rank_geFor 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…
Used by 2
  • 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…

Read back from the Lean

For any commutative semiring R, it is not the case that there exists a list of 3×3 matrix triads over R of length at most 22 forming a valid matrix multiplication decomposition if and only if every list of 3×3 matrix triads over R forming a valid matrix multiplication decomposition has length at least 23.

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

/-- Over any commutative semiring R, the tensor rank of 3x3 matrix multiplication is not at most 22 if and only if it is at least 23. -/theorem matrix3_tensor_rank_not_le_22_iff_ge_23 (R : Type*) [CommSemiring R] : (¬ matrix3_tensor_rank_le R 22) ↔ matrix3_tensor_rank_ge R 23 := by  unfold matrix3_tensor_rank_le matrix3_tensor_rank_ge  constructor  · intro h L hL    by_contra hlt    exact h ⟨L, by omega, hL⟩  · rintro h ⟨L, hlen, hL⟩    have := h L hL    omega
See it in the graphDiscuss this resultChallenge it