Repository navigation
Construct near-identity SPD witnesses for true inverse circuits - #5296
Merged
Mister-Meeseeks merged 2 commits intoOct 23, 2026
Merged
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.
This construction gives every false complete rational dirty linear identity with true named-generator inverses a positive-definite witness in dimension at most
r+q. The generators can be arbitrarily close to identity. Each generator and its actual inverse has spectral condition number at most two. This closes the conditioning gap left by the inverse frontend and the earlier polynomial SPD construction. It does not change the complete kappa calculation or the selected frontier; a native-family adapter and physical admission remain absent.The proof, exact receipt, source pins and literal checker are pinned to this reviewed head. Base: canonical main
ff3cc58e370d0f678e529246f8c73e8094e18fcf, priority revision 7.A nonzero Magnus coefficient of length
D<r+qgives a symmetric labelled path in dimensiond=D+1. WithA_a=(1-e)I+(e/2)S_a, the endpoint has a nonzero leading termc(e/2)^D. Higher inverse-series terms can cancel a particular parameter. A common-denominator argument bounds the numerator degree byL=q_forward+d*q_inverse, counting both programs. One ofL+1rational grid points in any requested interval(0,e0],e0<=1/4, must therefore work. The generator spectra lie in[1-2e,1]; inverse spectra lie in[1,1/(1-2e)]. Only the generators are required to be contractions.The grammar retains every independent input and every final role, including dirty helpers and self-source queries. It permits rational linear instructions and inverses of named square generators. Inverses of operator sums and additional commutation, Clifford, involution or native relations are outside scope. The public checker executes the complete program with exact tridiagonal inverse solves. It does not import the coefficient producer and does not certify shortestness or a positive equality case.
Verification uses Python 3.12 and the standard library:
Expected final marker:
Both registered modes pass: 160 reduced-group-word differential cases, including 40 equivalent and 120 different programs; 137 full replays against separate dense inverses; all eight source dirty-sandwich deletions; 154 exact inverse basis checks; and fourteen rejecting controls. Four cancellation fixtures force the final grid point, including
G^-1-4/3where the first point is zero and the second gives-4/21. The pinned inverse commutator gives discrepancy-1/35in dimension three. A circuit with2^32lowest-degree words uses 66 realization states and a dimension-33 witness.Four actual code mutations fail in normal and optimized modes before source-hash or receipt checks: wrong inverse action, a one-point grid, wrong query source, and discarded dirty returns. Committed bytes, every declared source-pin ancestry, export integrity and both read-only Git-free replays pass; all 19 exported regular files remain unchanged. The validation record records the boundaries. Hosted CI passed both planning and the focused replay at this exact head. The full-history wrapper was not run successfully in this shallow checkout; proof-kernel review, independent human review, selected cold replay and a native caller were not run.
Credit @krzysztofwojt for PR #5262, consumed at
6f92ccf1e61c4668c8ee687bd1df8b42932b8759: its proof supplies the inverse realization and coefficient bound. The consumed code, proof, notices and fixtures are retained byte-exact in this branch's ancestry. Its source notice retains @zxv's PR #5235, classical rational-series/Magnus/weighted-automata credit and the earlier dirty-echo, tensor and phase lineage. Ali Romman's PR #5268 supplies the related polynomial SPD construction; this result replaces its highest-degree step with a rational root grid. No new general PIT algorithm or global literature priority is claimed.Prepared by Ali Romman with substantial OpenAI Codex assistance; Apache-2.0. Exact coefficient growth and runtime integer-text limits remain practical constraints, and a nonzero discrepancy can be too small for floating-point detection. The next open task is a source-bound native inverse-word adapter with every extra operator relation stated explicitly.