Repository navigation
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.
Summary
This scoped algebraic proof gives the exact minimum of rank(P − I) for invertible P with prescribed primal restriction f:S→V and prescribed inverse-transpose action on dual support. Write the dual constraint as πP = g, with g and π surjective and πf = g|S. With d(s) = f(s) − s, the minimum is
The proof constructs an attaining fixed subspace, then completes bases of the two quotient maps. A two-dimensional contract needs rank two for invertibility and rank one if singular completions are allowed. The theorem and example hold over every field. Written proof.
This settles the algebraic optimization in GQ08 of Dugongue's atlas. G16 and G17 supply the support extension and low-rank inverse setting. aliromman's dyadic helper-basis completion is a related implementation for one normalized primal and dual pair. This contribution was produced by Nick Petalas. Atlas #5803, dyadic precedent #5611, advance claim.
Evidence
PASS_PRIMAL_DUAL_COMPLETION_RANK. Their direct runs took 0.19 seconds each. The package runner printedPASS_REGISTERED_RESEARCH_PACKAGE. The six-file committed-byte, mode and source-history check printedPASS_RESEARCH_COMMIT_BYTES.From the repository root, with CPython 3.12:
Limitations
This is the field-linear part of GQ08. Dyadic-unit realization, coefficient growth, an actual caller, signed native operators, restoration, precision and tape costs, and the complete signed invoice remain open. The selected κ and its five assumptions are outside the claim. Independent human and formal proof-kernel review are unclaimed. Predecessor scientific replays, Lean, Docker and the selected cold replay were unrun.
Open next questions
Related open work
The targeted main, PR and Discussion search found no open work computing this same minimum. The search did not cover every nested diff.
CI notes
The plan job and both package replays passed at
0438595fadc4902fa20cb88aecc305b526193a99. The replays covered historical-selected-replay-gap and primal-dual-completion-rank. CI run 44200077426.This PR carries the shared CI-doc and replay-gap sync used by other open PRs.
Before the sync, the local onboarding navigation test
test_current_ci_section_matches_selected_recordfailed on the inherited main mismatch. The selected record requiresmake frontier7000-verify, while the main version ofdocs/ci-verification.mdlisted the #6030 command. The plan job for #7641 reports the same test failure and its package replay was skipped.Merge danger
Two-way. The PR adds six files in one research package and updates five shared CI verification files.