AFTD Auto-Formalizing Theoretical Domains

matrix3_tensor_rank_z_dichotomy

theoremverified

Assuming that the tensor rank of 3x3 matrix multiplication over the integers is at least 22 and at most 23, the tensor rank over ℤ is either exactly 22 or exactly 23.

Statement

theorem matrix3_tensor_rank_z_dichotomy (h_ge : matrix3_tensor_rank_ge ℤ 22) (h_le : matrix3_tensor_rank_le ℤ 23) : matrix3_tensor_rank_exactly ℤ 22 ∨ matrix3_tensor_rank_exactly ℤ 23
Source
arXiv:2610.01639 Sec. 8 (Lower Bound of 22 for 3x3 Matrix Multiplication over the Integers)
Verified
05 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
  • 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…
  • 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_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_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…

Read back from the Lean

Assuming: 1. (h_ge) every valid 3×3 matrix decomposition over ℤ has length at least 22, and 2. (h_le) there exists a valid 3×3 matrix decomposition over ℤ of length at most 23, then either: - the exact 3×3 matrix tensor rank over ℤ is 22 (there exists a valid decomposition of length at most 22, and every valid decomposition has length at least 22), or - the exact 3×3 matrix tensor rank over ℤ is 23 (there exists a valid decomposition of length at most 23, and every valid 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

/-- Dichotomy for the tensor rank of 3x3 matrix multiplication over ℤ: given bounds 22 and 23, the rank is either exactly 22 or exactly 23. -/theorem matrix3_tensor_rank_z_dichotomy (h_ge : matrix3_tensor_rank_ge ℤ 22) (h_le : matrix3_tensor_rank_le ℤ 23) : matrix3_tensor_rank_exactly ℤ 22 ∨ matrix3_tensor_rank_exactly ℤ 23 := by  by_cases h : matrix3_tensor_rank_le ℤ 22  · exact Or.inl ⟨h, h_ge⟩  · exact Or.inr ⟨h_le, (matrix3_tensor_rank_not_le_22_iff_ge_23 ℤ).1 h⟩
See it in the graphDiscuss this resultChallenge it