Matrix Multiplication Exponent < 2.371177
Provedmme_omega_lt_2371177For every field , the matrix multiplication exponent satisfies .
Preamble
import Definitions.Def_mme_omega universe u open MME
Formal statement
theorem mme_omega_lt_2371177 {K : Type u} [Field K] :
matMulExp K < 2371177 / 1000000 := by sorry
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Statement. For every universe level and every field (any characteristic, finite or infinite, no further assumptions):
where is the real number matMulExp K, defined below. The inequality is strict.
Definition of . For , let be the matrix-multiplication tensor over : its three mode spaces are (functions ), and
Let denote the ordinary (textbook) tensor rank: the least such that is a sum of pure tensors (this is rank, not border rank; ). Then
with the natural logarithm (the ratio does not depend on the base).
Edge cases.
- The infimum is over all ; the values contribute the constant , so always.
- For the tensor is nonzero, so and , while ; hence every , the family is bounded below and nonempty, and the infimum is the genuine real infimum (no junk value from an unbounded-below infimum, no junk).
- Only square products are used, and only exact rank (not border rank or asymptotic rank) enters the definition.
- is defined separately for each field ; the claim is asserted for every field simultaneously.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.