Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Mass-entropy certificate for the zero level-2 halves

Proved
mme_released_level2_zero_half_mass_entropy_certificate

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

matrix-multiplication

This is the numeric entropy certificate for the zero level-2 halves of the released recursion (WP6/WP7, zero-half boundary). It is a single fixed inequality between real numbers.

Setting. Let D=1012D=10^{12}D=1012. A zero cell is a pair z=(ρ,c)z=(\rho,c)z=(ρ,c) where ρ∈Fin 6\rho\in\mathrm{Fin}\,6ρ∈Fin6 is a level-3 region and c=(r,s)∈Cell(4,88,parent3 ρ)c=(r,s)\in\mathrm{Cell}(4,88,\texttt{parent3}\,\rho)c=(r,s)∈Cell(4,88,parent3ρ) is a level-3 cell whose half-grade triple sss has a zero coordinate. Let j0(z)j_0(z)j0​(z) be the first zero coordinate of sss, and let j(z)=j0(z)+1∈Z/3j(z)=j_0(z)+1\in\mathbb Z/3j(z)=j0​(z)+1∈Z/3 be the next mode. Let μz(w)=μρ(3)(j(z),c,w)\mu_z(w)=\mu^{(3)}_\rho(j(z),c,w)μz​(w)=μρ(3)​(j(z),c,w) (RecStage.mu3) for the nine complete level-2 words www, and let ones(w)\mathrm{ones}(w)ones(w) count the letters of www equal to 111. For masses x:W→R≥0x:W\to\mathbb R_{\ge0}x:W→R≥0​ with total XXX, the mass entropy is

H(x)=Xlog⁡X−∑wxwlog⁡xw.H(x)=X\log X-\sum_w x_w\log x_w .H(x)=XlogX−w∑​xw​logxw​.

Claim.

12546098100⋅1051 ≤ ∑z(H(μz)+(∑wμz(w) ones(w))log⁡5),12546098100\cdot10^{51}\ \le\ \sum_{z}\Big(H(\mu_z)+\Big(\sum_w\mu_z(w)\,\mathrm{ones}(w)\Big)\log5\Big),12546098100⋅1051 ≤ z∑​(H(μz​)+(w∑​μz​(w)ones(w))log5),

where the sum runs over all zero cells.

Why it should hold. The right side is the unit-scale logarithm (before the multinomial loss) of the refzero-half boundary dimension product. It is mode-independent: the zero mode has a single word, and the two other modes are exchanged by flipLabel. Evaluated exactly from the released tables with 80-digit logarithms, it equals 1.25460982350006⋅1061=2.09101637250…⋅6D51.25460982350006\cdot10^{61}=2.09101637250\ldots\cdot6D^51.25460982350006⋅1061=2.09101637250…⋅6D5. That is 1.35⋅10521.35\cdot10^{52}1.35⋅1052 (relative 1.1⋅10−91.1\cdot10^{-9}1.1⋅10−9) above the claimed bound. There are 260426042604 zero cells, 434434434 per region. Every cell's word distribution is μz(w)=M(z) dz(w)/D\mu_z(w)=M(z)\,d_z(w)/Dμz​(w)=M(z)dz​(w)/D with ∑wdz(w)=D\sum_w d_z(w)=D∑w​dz​(w)=D, where M(z)M(z)M(z) is the cell mass.

The certificate splits into six regional certificates, one per ρ\rhoρ.

Preamble
import Definitions.Def_mme_released_recursive_stage_data
import Definitions.Def_mme_graded_integer_regional_step_data
import Definitions.Def_mme_regional_entropy_rate_data
open BigOperators MME MME.RecursiveYZ
set_option autoImplicit false
Formal statement
theorem mme_released_level2_zero_half_mass_entropy_certificate :
    ((12546098100 * 10 ^ 51 : ℕ) : ℝ) ≤
      ∑ z : (ρ : Fin 6) × {c : Cell (2 * 2 ^ (2 - 1)) 88 (RecStage.parent3 ρ) //
          ∃ j, (c.2.val j).val = 0},
        (MME.RegionRate.massEntropy (fun w ↦ (RecStage.mu3 z.1
            (if (z.2.1.2.val 0).val = 0 then 1 else if (z.2.1.2.val 1).val = 0 then 2 else 0)
            z.2.1 w : ℝ)) +
          ((∑ w, RecStage.mu3 z.1
            (if (z.2.1.2.val 0).val = 0 then 1 else if (z.2.1.2.val 1).val = 0 then 2 else 0)
            z.2.1 w * Boundary.ones w : ℕ) : ℝ) * Real.log 5) := by
  sorry
Source
Prove2Me mission 7e65274f (More Asymmetry Bound: omega < 2.37134); WP6/WP7 of marwahaha's plan comment of 2026-09-24; released data of Alman-Duan-Vassilevska Williams-Xu-Xu-Zhou, More Asymmetry Yields Faster Matrix Multiplication, arXiv 2404.16349. Entropy value computed from the released tables (RecStage.mu3).

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