Improve lower bound for the Fourier Entropy-Influence constant to 6.521845710923046575 (n=18 certified construction)#130
Open
unnir wants to merge 1 commit into
Open
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This PR improves the lower bound of constant 71a from
6.514326913930565372([MI2026b], PR #124) toC_71 > 6.521845710923046575 (full certified floor: 6.5218457109230465756581439729485784683666...)
Construction. The [MI2026b] n=17 record function is a perturbed-majority-of-9 core with eight
auxiliary variables acting on the majority boundary; one auxiliary there acts on four core cells
while all others act on two — a resource-shortage artifact of n=17. We add an 18th variable and
rehost two of those four cells onto it, making the auxiliary action uniform (nine auxiliaries, two
cells each). Halving the moved coefficient magnitudes raises spectral entropy by exactly twice the
moved weight at identical total influence (I = 261/128), for a certified gain of exactly 1/133
via the O'Donnell–Tan amplification rule C >= H/(I-1). The function is balanced and logic-monotone
(exhaustively verified), so the bound holds even restricted to monotone functions.
Certificate (replayable in ~60 seconds).
Archive: https://zenodo.org/records/21497769 (DOI: https://doi.org/10.5281/zenodo.21497769)
check_c71_n18.py— single-file verifier (Python 3.9+, mpmath only; truth table inlined andSHA-256-bound).
python3 check_c71_n18.py-> endsALL CERTIFIED, exit 0. Every verdict is anexact rational comparison of interval endpoints; the strict-improvement comparison is made
against the previous record's certified upper endpoint, so the gain is itself certified.
verify.py+fei_c71_n18_artifact.json— independent second verifier (from-scratch numpyWalsh–Hadamard transform, exact-Fraction influence).
python3 verify.py fei_c71_n18_artifact.json->
RESULT: PASS, exit 0.Changes in this PR.
constants/71a.md: description-paragraph record value, best-establishedrange line, one row added to the Known lower bounds table, and a [Num2026] reference entry
(mirroring the existing entry format).
README.md: row 71 lower bound updated (note: supersedesthe pending update in PR #128).
AI-use disclosure (per CONTRIBUTING.md): the construction was found and certified with AI
assistance (an automated search-and-verification pipeline built on AI agents by
Numaro); all results were re-run and verified by the human submitter before
this PR — both verifiers replay from the Zenodo archive alone.
Here is the our report: https://numaro.tech/research/fourier-entropy-influence-2026/
— Numaro