Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Corrected Theorem 5.3 for an integral profile and a stationary partner

Proved
mme_stothers_general_profile_fourth_value_stationary

by allychan327 · Sep 9, 2026 · Mathlib 777aaa6 (Lean v4.29.0-rc3)

algebraic-complexityentropylaser-methodmatrix-multiplication

The fourth-power value of a general integral profile, corrected by the combination loss.

Work over a field KKK at the Coppersmith--Winograd parameter q=6q=6q=6 and fix an exponent τ\tauτ. Let β\betaβ and β∗\beta^{*}β∗ be strictly positive integral ten-class profiles with the same nine-grade marginals, Qβ∗=QβQ\beta^{*} = Q\betaQβ∗=Qβ, and suppose the normalised partner b=β∗/Db = \beta^{*}/Db=β∗/D is stationary, b∈Nb \in \mathcal Nb∈N. Write a=β/Da = \beta/Da=β/D. Assume the ten class constituents have their Lemma 5.1 values, i.e. the cyclically symmetrized constituent of class rrr has tau-value at least VVV for every 0≤V<vr(τ)0 \le V < v_r(\tau)0≤V<vr​(τ), and that the fourth-power grading is supported in total degree eight.

Then for every

0≤V  <  G(τ,a) E(b)E(a),E(x)=∏rxr crxr,0 \le V \;<\; G(\tau,a)\,\frac{E(b)}{E(a)}, \qquad E(x) = \prod_{r} x_r^{\,c_r x_r},0≤V<G(τ,a)E(a)E(b)​,E(x)=r∏​xrcr​xr​​,

the literal fourth power CW6⊗4CW_6^{\otimes 4}CW6⊗4​ has tau-value at least VVV, where G(τ,a)G(\tau,a)G(τ,a) is the Equation (5.3) global rate of aaa against itself.

This is Theorem 5.3 of Davie--Stothers in the form the source actually supports. The published statement of the platform's mme_stothers_theorem53_global_value carries the reciprocal factor E(a)/E(b)≥1E(a)/E(b) \ge 1E(a)/E(b)≥1 and is false; the correct factor is E(b)/E(a)≤1E(b)/E(a) \le 1E(b)/E(a)≤1, and it is the combination loss recorded as an infimum over the marginal fibre in Equation (3.4). Its mechanism is visible here: the exact-profile targets of β\betaβ number VNΔβV_N \Delta_\betaVN​Δβ​, but the completion star whose degree Behrend's construction must beat is governed by the maximum-entropy profile on the same marginal fibre, so the surviving family retains only the fraction Δβ/Δβ∗=(E(b)/E(a))N\Delta_\beta/\Delta_{\beta^{*}} = (E(b)/E(a))^NΔβ​/Δβ∗​=(E(b)/E(a))N of them.

On the diagonal β=β∗\beta = \beta^{*}β=β∗ the correction is 111 and the statement reduces to the published fixed-profile value; that is why the fixed chain, which lives only on the diagonal, never had to carry it, and why the ω<2.3737\omega < 2.3737ω<2.3737 endpoint it supports is unaffected. What the general form adds is the freedom to vary β\betaβ, which is exactly what an optimisation over profiles needs.

Formalization note. Stationarity of bbb is used only through the Gibbs argument that makes β∗\beta^{*}β∗ entropy-maximal on its marginal fibre; no symmetrisation of the histogram is required. The polynomial slack in the star-degree comparison is absorbed by choosing a strict intermediate endpoint, so no additional error constant appears in the conclusion.

Preamble
import Definitions.Def_mme_stothers_general_outer_profile
import Definitions.Def_mme_modern_entropy_data

open MME BigOperators Filter

universe u

set_option autoImplicit false
Formal statement
theorem mme_stothers_general_profile_fourth_value_stationary
    {K : Type u} [Field K]
    (base bstar : Fin 10 → ℕ) (tau : ℝ)
    (hbase : ∀ r, 0 < base r) (hbstar : ∀ r, 0 < bstar r)
    (hsame : ∀ j, MME.StothersFourth.genMarginalBaseCount bstar j =
      MME.StothersFourth.genMarginalBaseCount base j)
    (hInN : MME.StothersFourth.InN (MME.StothersFourth.genProfileB bstar))
    (hblockSupport : ∀ sigma : Fin 3 → Fin 9,
      (MME.StothersFourth.cwFourthCanonicalGrading K 6).blockTensor sigma ≠ 0 →
        (∑ s, ((sigma s).val : ℕ)) = 8)
    (hclass : ∀ (r : Fin 10) (V : ℝ),
      0 ≤ V → V < MME.StothersFourth.classValue 6 tau r →
      HasTauValueAtLeast
        (cyclicSymmetrization
          (MME.StothersFourth.cwFourthConstituent K 6
            (MME.StothersFourth.classRep r 0)
            (MME.StothersFourth.classRep r 1)
            (MME.StothersFourth.classRep r 2))) tau V) :
    ∀ V : ℝ, 0 ≤ V →
      V < MME.StothersFourth.globalRate 6 tau
            (MME.StothersFourth.genProfileB base)
            (MME.StothersFourth.genProfileB base) *
          (MME.StothersFourth.entropyProduct (MME.StothersFourth.genProfileB bstar) /
            MME.StothersFourth.entropyProduct (MME.StothersFourth.genProfileB base)) →
      HasTauValueAtLeast (MME.StothersFourth.cwFourthObj K 6) tau V := by
  sorry
Source
A. M. Davie and A. J. Stothers, Improved Bound for Complexity of Matrix Multiplication, Proceedings of the Royal Society of Edinburgh A 143(2), 2013, Theorem 5.3 together with Section 3, Equations (3.2)-(3.4); https://www.maths.ed.ac.uk/~sandy/a11164.pdf.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me