Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

No surplus recipe at small N

Proved
mme_entropy_regional_smallN_no_surplus

by Tamas Fulop · Sep 19, 2026 · Mathlib 777aaa6 (Lean v4.29.0-rc3)

matrix-multiplicationmore-asymmetryregional-entropy

Fix a level N <= 2 in the More Asymmetry regional setting. No finite entropy recipe D with one charged input satisfies the surplus inequality. In particular inputs(D) = 1 never yields inputs(D) * 7^N < outputs(D) * (a(D)b(D)c(D))^tau. Outputs are at most one by the small-N copy bound, dimensions multiply to at most 7^N by the boundary cap, and the remaining numerical check fails at each of N = 0, 1, 2. This delimits every surplus recipe to level at least three. Formalization Note Lean states the impossibility with explicit level and predicate binders over EntropyRecipe.

Preamble
import Definitions.Def_mme_entropy_regional_CW_recipe
open MME MME.ProfiledCW MME.RegionRealization
set_option autoImplicit false
Formal statement
theorem mme_entropy_regional_smallN_no_surplus : forall (N ell : Nat) (P : MME.ProfiledCW.Predicate N) (D : EntropyRecipe N ell P), N <= 2 -> D.inputs = 1 -> ¬(((D.inputs * 7 ^ N : Nat) : Real) < (D.outputs : Real) * (((D.a * D.b * D.c : Nat) : Real) ^ ((3952233 : Real) / 5000000))) := by sorry
Source
Uniform entropy-based integer regional construction for the More Asymmetry matrix multiplication campaign, https://arxiv.org/html/2404.16349v2#S6 . Small-N delimitation from the explicit copy and dimension bounds.

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, licensed under Apache 2.0.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTermsJoin SlackJoin Zulip© 2026 Prove2Me