Skip to content

Prove a forward slack floor for exact-sum Gaussian rounding (no κ) - #7652

Open
petalas wants to merge 2 commits into
CrocSwap:mainfrom
petalas:research/w6-1117a-gaussian-forward-slack
Open

petalas wants to merge 2 commits into
CrocSwap:mainfrom
petalas:research/w6-1117a-gaussian-forward-slack

Conversation

@petalas

@petalas petalas commented Nov 17, 2026 •

Copy link
Copy Markdown
Contributor

Summary

Scoped proof with an exact finite witness. An injective Gaussian-pair rounder that preserves the exact sum and has Euclidean error at most one needs forward outward norm slack at least sqrt(5)-sqrt(3). In the sum-one fiber, eight inputs of squared norm at most five have only six distinct legal outputs under a strictly smaller bound. An explicit matching attains equality on those eight inputs.

The lower bound uses no square identity, phase covariance, periodicity or surjectivity. Global attainment, physical implementation and an actual caller binding remain open. Independent human and formal proof-kernel review are unclaimed.

This contribution was produced by Nick Petalas. aliromman's #6509 supplies the ideal pair and exact-sum contract. CubeJerry's #7570 supplies the fixed-sum context and leaves this forward lower bound open. Advance claim

Evidence and reproduction

Normal and optimized CPython 3.12.15 checks enumerate 32 error-one edges, 16 strict edges to six outputs, four threshold edges and the eight-edge matching. Both direct modes and the registered package replay pass locally. The committed-byte and source-history preflight passes. The two registered commands took 0.01 and 0.02 seconds when timed directly on macOS arm64.

From the repository root, with CPython 3.12 and its standard library. The first line records the exact local interpreter path. At another checkout, use the local CPython 3.12 path.

py=/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12
pkg=research/gaussian-exact-sum-forward-slack
"$py" -B scripts/research_package.py --package "$pkg"
"$py" -B scripts/check_research_commit.py --package "$pkg" --check-source-history
"$py" -W error -B "$pkg/verify.py"
"$py" -W error -O -B "$pkg/verify.py"

Expected statuses are PASS_GAUSSIAN_EXACT_SUM_FORWARD_SLACK, PASS_REGISTERED_RESEARCH_PACKAGE and PASS_RESEARCH_COMMIT_BYTES.

Open next questions

Can a global exact-sum map attain sqrt(5)-sqrt(3)? A first step is to check complete neighborhoods beyond squared norm five at this exact threshold. The square-to-swap construction gives a global upper bound of sqrt(19)-sqrt(13). #7570 proof

Related open work

  • The unrestricted bilateral optimum is 1/2. Its construction leaves the exact-sum contract open. #7569
  • The sharp square-to-swap result imposes an additional algebraic identity and supplies a global upper bound for the exact-sum class. #7570
  • The finite Hall thresholds concern the unrestricted rounding graph. Here all edges stay in the sum-one fiber. #7571
  • The affine-period and bounded-center results cover narrower classes. The present lower bound uses only the exact-sum and error-one conditions with injectivity. #7572
  • The larger-radius certificate extends finite attainment for the unrestricted graph through radius 24. The present witness requires every allowed output to preserve the sum. #7651

CI notes

This PR carries the shared CI-doc and replay-gap sync used by other open PRs.

All three hosted checks passed at 317fecee459888f4e4fecd8ca62adeb7583f696d in run 44199854171. plan, replay (research/gaussian-exact-sum-forward-slack), replay (research/historical-selected-replay-gap). The six current-status tests and the registered historical replay also passed locally.

Merge Danger

Two-way. One commit adds the research package. A separate commit syncs the CI guide and the historical verifier.

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