matrix3_tensor_rank_z_dichotomy
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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- 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⟩