Skip to content

Prove sharp conditioning of the complete complex port (no new κ) - #4828

Open
petalas wants to merge 1 commit into
CrocSwap:mainfrom
petalas:research/w7-1022i-rank-profile
Open

petalas wants to merge 1 commit into
CrocSwap:mainfrom
petalas:research/w7-1022i-rank-profile

Conversation

@petalas

@petalas petalas commented Oct 22, 2026 •

Copy link
Copy Markdown
Contributor

Summary

Scoped all-width proof with exact finite corroboration. The complete two- and three-call dirty-input ports from Dugongue's #4743 have sharp Euclidean condition number

previous bound: 16
exact value:    (11 + 3 sqrt(13))/2

Both norm and inverse norm equal (sqrt(13)+3)/2. An explicit two-dimensional invariant Gram sector attains the extremes at every positive tensor width. The package also gives the full singular spectrum with exact multiplicities. The classical shear singular-value calculation is the method; the new result is the sharp constant and spectrum for these particular complete ports.

Only research/complex-port-sharp-conditioning is added. Paid calls and the selected frontier are unchanged. This contribution is produced by Nick Petalas. Credit Dugongue #4743, Yiyang #4710, lee-phys #4688 and Jacob Alan Sussman #4628, with their predecessor credit retained by citation.

Evidence

Before, FULL-INPUT-PORT.md bounds each endpoint norm by 4 and the condition number by 16. After, the written singular-value decomposition and attaining vector prove the exact smaller constant.

From the repository root:

/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -W error -B research/complex-port-sharp-conditioning/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -W error -O -B research/complex-port-sharp-conditioning/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/research_package.py --package research/complex-port-sharp-conditioning
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/check_research_commit.py --package research/complex-port-sharp-conditioning --check-source-history

All pass locally on CPython 3.12.15, macOS arm64. Each registered check is timed locally at 0.067 s and 0.066 s. Expected mathematical status: PASS_COMPLEX_PORT_SHARP_CONDITIONING.

The independent Gaussian-integer computation covers literal 16-, 128- and 1,024-row shear matrices at widths 1, 2 and 3. It checks the new Gram polynomial, both inverse orders, exact spectral-projector traces and the sharp sector. Squared-coupling multiplicities for d=1,5,9 are (2,2,4), (18,24,22), (140,224,148). Six rejection controls pass. A generated scratch receipt binds the five final package files by SHA-256. No predecessor verifier is imported or replayed. The source-history preflight passes for the pinned canonical base 624de9d.

The current selected source-binding orientation passes. The card's historical control was attempted and fails with KeyError: 'complex_profile' under the changed selected schema; it is recorded and unchanged.

Limitations

Exact Euclidean endpoint conditioning is proved. Internal Gaussian gate cuts, coordinatewise rounded-call error, complete recursive substitution, changed nonunitary encodings, full-unit admission and an integer multiplication theorem remain outside scope. No Lean or other proof-kernel check, full supplier replay or independent human review is claimed. The inherited native costs, restoration and workspace remain those of #4743.

Open next questions

  • Propagate the sharp endpoint constant through one complete recursively substituted word, retaining every intervening mixer.
  • Derive the native schedule's sharp coordinatewise error amplification from an actual rounded Gaussian call contract.

Related open work

This account's open PRs created since the CLAIM at 2026-10-22 21:12:45 UTC were refreshed before DONE. No conflicting same-port conditioning value was found in that snapshot.

CI notes

Both hosted checks passed on 299b609 in run 39856129937: plan in 3m34s and the registered package replay in 1m31s. The replay executes both warning-strict ordinary and optimized commands. Run metadata confirms that exact head and successful conclusion. Local package replay, committed-byte and source-history preflights also pass. These checks certify execution of the bounded verifier; independent human and formal proof-kernel review remain unclaimed. No predecessor or unrelated CI job has been rerun.

Merge danger

Door: two-way. Blast radius: one isolated research package.

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