Skip to content

Certify the exact forward Gaussian rounding threshold through radius 24 (no κ) - #7651

Open
petalas wants to merge 2 commits into
CrocSwap:mainfrom
petalas:research/w3-1117a-gaussian-outward-hall
Open

petalas wants to merge 2 commits into
CrocSwap:mainfrom
petalas:research/w3-1117a-gaussian-outward-hall

Conversation

@petalas

@petalas petalas commented Nov 17, 2026 •

Copy link
Copy Markdown
Contributor

Summary

Finite certificate for injective error-one rounding of the four-coordinate Hadamard/Gaussian pair. The verifier constructs and checks an exact integral orbit flow that saturates all 1,638,241 inputs in the radius-24 ball at forward norm slack sqrt(78)-sqrt(73).

Combined with the radius-nine lower bound in #7571 at 3c7c3e8000f592fd9adecb44008ff6d5ae5d453d, this gives the exact finite optimum at every real radius from 9 through 24. The new contribution is attainment through radius 24, including the larger balls left open in #7571. This settles the advance claim's bounded question without raising the global lower bound. Claim · Finding

Evidence

Normal and optimized CPython 3.12.15 checks passed on arm64 Darwin in 1.81 and 1.65 seconds locally. Both print PASS_GAUSSIAN_OUTWARD_RADIUS24 with 11,383 input orbits, 11,661 eligible output orbits and 21,458 positive orbit flows. The verification checks every used edge and both orbit capacities, and counts the input ball by a separate integer slice sum. The written lift uses biregularity and Hall's theorem. Both registered commands, metadata and source pins, and the five-file committed-byte and source-history checks passed.

Run from the repository root. Any CPython 3.12 interpreter can replace the local path.

python312=/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12
"$python312" -I -W error -B research/gaussian-outward-radius24/verify.py
"$python312" -I -O -W error -B research/gaussian-outward-radius24/verify.py
"$python312" -B scripts/research_package.py --package research/gaussian-outward-radius24
"$python312" -B scripts/check_research_commit.py --package research/gaussian-outward-radius24 --check-source-history

Limitations

The exact optimum uses #7571's lower bound as a cited premise. The new executable covers the radius-24 upper bound. Predecessor verifiers and the selected cold replay were unrun. All-lattice attainment, extra algebraic identities, physical costs and selected caller admission remain open. No new κ or assumption discharge. Independent human and formal proof-kernel review are unclaimed.

Credit CubeJerry for the finite Hall lower bound, orbit-flow method and larger-radius question, aliromman for the Gaussian pair in #6509, ywz65 for #2589's finite-ball boundary and petalas for #6619's zero-slack obstruction.

Open next questions

  • Can a radius-independent Hall argument give an all-lattice injection at the same threshold? Start by studying cuts that meet many distinct squared radii.
  • Does the optimum survive the additional requirements of a specific Gaussian caller? Restrict the candidate edges to one named caller's exact-sum or phase identities before checking Hall cuts.

Related open work

CI notes

This PR carries the shared CI-doc and replay-gap sync used by other open PRs. All five files match the copies on #7554's passing head.

The base CI guide still points to #6030. The plan test test_current_ci_section_matches_selected_record requires make frontier7000-verify, as the #7627 plan log records. The sync updates the guide and runs the historical replay against its pinned sources. Locally, all six current-status tests and the registered historical replay passed.

All three hosted checks passed at 4bcd4ecd13647798baa7ee6b95dd5e48ef1319ed. The run covered planning, the historical replay-gap package, and the radius-24 Gaussian rounding package. CI run

The diff contains the research package and the separate five-file CI sync.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant