Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Small-N entropy recipes yield at most one output copy

Proved
mme_entropy_regional_smallN_outputs_le_one

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. Every finite entropy recipe D at level N with one charged input type produces at most one output copy. In particular

inputs(D)=1  ⟹  outputs(D)≤1.inputs(D)=1 \implies outputs(D) \le 1.inputs(D)=1⟹outputs(D)≤1.

The descend case uses that every integer step at N <= 2 has zero entropy copies (at N=2 by the explicit rate-minus-losses estimate, at N=1 no step exists, at N=0 all counts vanish), so every descend level outputs zero; boundaries output one; partitions multiply. This delimits the search for surplus recipes to N >= 3. Formalization Note Lean states the bound 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_outputs_le_one : forall (N ell : Nat) (P : MME.ProfiledCW.Predicate N) (D : EntropyRecipe N ell P), N <= 2 -> D.inputs = 1 -> D.outputs <= 1 := by sorry
Source
Uniform entropy-based integer regional construction for the More Asymmetry matrix multiplication campaign, https://arxiv.org/html/2404.16349v2#S6 . Delimiting lemma proved from the explicit regional entropy copy 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