Repository navigation
Prove the sharp fixed-product unitary-cycle conditioning optimum - #5862
Merged
Mister-Meeseeks merged 1 commit intoOct 27, 2026
Merged
Conversation
This was referenced Oct 27, 2026
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.
Summary
Scoped algebraic proof with exact finite corroboration: equal positive gains uniquely minimize Euclidean conditioning of a unitary observation cycle at fixed product.
The new strict comparison removes the equal-magnitude restriction from merged #4880's fixed-product optimum and equality classification. The numerical optimum and ordered-product criterion on the equal-gain locus belong to #4880. Unequal gains cannot beat or attain that benchmark, even when individual gains exceed one. The written proof covers arbitrary complex unitary factors and every finite dimension. No predecessor verifier is imported or replayed.
This contribution was produced by Nick Petalas. Credit Nick Petalas #4880, Chris R / Clear1nsight #4842, hexapode #4818/#4819/#4826, and the retained Dugongue #4743, Yiyang / Lyy-iiis #4710, lee-phys #4688 and Jacob Alan Sussman #4628 lineage. William Lawyer #852 studies a different infinity-norm weighted-cycle inverse contract. The spectral-radius and norm-attainment methods are classical; no literature-priority claim is made for them. Only five files in
research/unequal-gain-cycle-optimum/are added. No new kappa or selected-frontier change.Evidence
Before, #4880 fixes all edge magnitudes to r and leaves nonuniform gains open. After, positive diagonal similarity identifies the same spectrum, and equality in the Euclidean spectral-radius bound forces all gains to equal r. This is the new implication, rather than an audit of the equal-gain formula.
The standalone exact verifier checks 120 literal rational cycles, 80 strict condition-number gaps, 40 equal-gain controls and 13 named boundary controls. The enumerated domain includes 54 noncommuting-edge cycles and 40 cycles with a gain above one. Disjoint rational brackets for both extreme Gram eigenvalues certify every finite strict comparison. Similarity direction, both gain diagonals, invalid hypotheses, singular/indefinite pivots, the eigenvalue/singular-value distinction and a changed bank metric are checked.
From the repository root, with the standard library only:
Any CPython 3.12 interpreter may replace the local path. Expected direct marker:
PASS_UNEQUAL_GAIN_CYCLE_OPTIMUM. Both registered commands pass locally, individually timed at 0.726 and 0.764 seconds. Their complete generated receipts agree and bind all five current package files by SHA256. Metadata/pins, warning-strict replay, Ruff checks E/F/B/I/UP/C4/SIM, formatting, staged whitespace and exact committed-byte/source-history preflight pass at99f5f6b5ed55844a33b14bf659543c18d4bcb0f8.The official committed export passes integrity checking. Normal and optimized replay also pass in a read-only Git-free export with empty executable PATH, in 0.733 and 0.724 seconds. All six exported files retain their bytes and modes, and the complete receipts equal the ordinary checkout receipt. These are local timings to bound replay, not a performance claim. No registered proof obligation is deferred to CI.
Advance CLAIM. Canonical main was refreshed unchanged at
de5ec2e7a6074068452f45b1a191b5c72832df4a, priority revision 8. Live handoffs, local reservations, main-tree distinctive terms and merged PR bodies were rechecked before committing. The complete-paginated cached search covers 405 open PRs and 5286 Discussion records; sparse local notes, arbitrary diffs and unpublished work are outside full coverage. The formal-interface card is explicitly changed to an original written algebraic theorem, with no proof-assistant formalization claimed.Limitations and unrun obligations
The theorem fixes the geometric mean, assumes positive scalar gains and unitary edge factors, and uses the unweighted Euclidean norm on one directed cycle. It gives no exact optimum for a prescribed unequal vector and no quantitative uniform gap. Other norms, zero gains, nonunitary factors, mean-one singular cases and changed graphs are excluded.
Native emission, arbitrary dirty-bank ownership and restoration, independent target delivery, physical normalization, intermediate amplification, complete caller costs, stock, compiler, tape, rounding and analytic recovery remain open and unpriced. A diagonal similarity is not a free physical normalization. No complete multiplication theorem or supplier admission is established. Independent human and formal proof-kernel review are unclaimed. Lean, Docker, predecessor scientific suites and the selected full cold replay are unrun.
Open next questions
Related open work
The inspected open corpus and refreshed live cycle/conditioning search found no open PR proving this same fixed-product Euclidean comparison. Merged #4880 supplies the equal-gain premise; merged #4842 and #852 supply distinct contextual contracts.
Before DONE, this account's open PRs created since the CLAIM at 2026-10-27T09:04:55Z were refreshed. Ten entries were returned, #5854 through #5863 including this PR. #5859 is the related inverse-norm work listed above; the other eight study radical reachability, binary spread completion, UT3 tariffs, clean compilation, Hermitian repair, binary-header association, local-algebra costs and raw-broadcast headers. None computes this cycle condition number. No additional same-quantity value or disagreement was found, and no extra computations were run to check those results.
CI notes
Hosted Registered research packages run 40479932917 for exact head
99f5f6b5ed55844a33b14bf659543c18d4bcb0f8failed planning. The only failed step is Onboarding helper tests. Its ten reported failures/errors all come from unchangedtests/test_research_current_assignment.py; the exact unittest summary isFAILED (failures=8, errors=2, skipped=22)after 511 tests. This matches the shared failure signature reported on #5854 through #5862, all based on mainde5ec2e7a6074068452f45b1a191b5c72832df4a.The replay job was skipped. Hosted replay has therefore not certified this package. Only the local checks documented above have run for its scientific replay, including both registered commands and both sealed direct modes. No shared test or file outside this package was changed, and no workflow rerun was requested; the shared onboarding repair remains with maintainers.
Merge danger
Door: two-way. Blast radius: isolated research package. Shared implementation and frozen evidence remain unchanged.