Matrix multiplication exponent ≤ 2.25 over every field
Provedmme_omega_le_225For every universe level and every field whose underlying type belongs to that universe, with no restriction on its characteristic or cardinality and no additional hypotheses beyond the nontrivial commutative field axioms, the real number defined below satisfies the non-strict inequality . For each natural number , including , let , with , and let be the -vector space of all functions , with pointwise operations. For , let have value at and elsewhere, and define in the tensor product of three copies of . The natural number used here is the infimum in of all natural numbers for which there exist vectors , indexed by , such that ; the vectors need not be nonzero. Thus it is the least such when a decomposition exists, and the natural-number infimum convention gives if the set of decomposition lengths is empty; that empty-set case does not occur for , since its displayed finite sum is a decomposition. The empty sum is allowed when , so the zero tensor has rank and . Explicitly, , where and for every , with the natural numbers in this quotient regarded as real numbers. The real logarithm and division are total functions, with and ; the denominator in the quotient actually used is positive, and a rank of or would give quotient . The infimum is the real infimum operation, which returns for an empty set or a set unbounded below; here its set of values is nonempty and bounded below by , so it is the ordinary greatest lower bound. The asserted upper bound is on this infimum and does not assert that it is attained at any particular matrix size.
import Definitions.Def_mme_omega universe u open MME
theorem mme_omega_le_225 {K : Type u} [Field K] :
matMulExp K ≤ (2.25 : ℝ) := by
sorry
Confirmed by the mission captain (proposal self-audit).