Repository navigation
Research: four grouped cyclic inverse calls with one dirty connector (no new kappa) - #929
Merged
Mister-Meeseeks merged 1 commit intoOct 13, 2026
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.
Replaces PR628/905's quadratic number of first-order dirty inverse calls with four higher-order calls and one arbitrary dirty length-L connector. Data scans use O(rL) scalar arithmetic for r-1 root factors. Source and connector restore bit for bit, and the signed inverse word cancels exactly, including when every incoming lowest working bit is nonzero. No new κ.
The construction splits the roots into two stable polynomials. Each group uses causal integer lifts, a periodic companion-state closure, a homogeneous correction, and reverse source lifts. A four-call dirty commutator combines the groups; both rounded inner calls have separate error charges because their increments may depend on the initial dirt.
The adjugate resolvent bounds the sum of companion-power norms. Together with #862's common-operator complement bound, this gives cubic data precision. Polynomial coefficients, phase windows, initial gauge, output multipliers and rounded binary powering all have explicit error budgets. The dyadic closure uses classical fraction-free integer elimination, with wider intermediates charged.
For prime-power r>=3, target precision p, incoming grid w and magnitude at most 2^m, let
A=max(p,w)+2m+48r^3. With exactly supplied rational unit phases of bit size at most B_phi, the neighboring-cycle bill isClean scalar workspace is
O(r^3*(A+log L+log r))bits, in addition to the data arrays. It can exceed a length-L array for short cycles. This trades the prior quadratic data term for a larger scalar preparation term; it is not an unconditional runtime or space improvement. The Python reference is an exact arithmetic verifier, not a measured implementation of the soft-O bound.Reproduce offline with standard-library Python 3.11+:
Validation on the final frozen source:
Full receipts, environment records and logs are in
research/grouped-dirty-cyclic-validation. They also record the corrected archive sidecars and read-only mutation-fixture issue; both final platform runs were repeated after the harness repair.Sources are retained byte for byte with SHA256 and Git-object pins: Ali Romman's #621 kernel and uniform inverse proof, Chafik Boukhalfa's #628 lifts and fixtures, #862 complement bound, and #905 arbitrary-dirty cubic baseline. Classical state-space filtering, Mahler/Wiener arguments and Bareiss elimination are credited separately. No priority claim is made for those methods. Related #805 instead supplies determinant-balanced in-place leaves for real coefficients bounded by 1/2, with exact coefficient growth left open; its code is not imported and no savings are combined.
All factors use the same immutable unit-weighted cycle; phase data is distinct from mutable data. This supplies a local classical arithmetic construction. Bit-reversible arithmetic, common-label/Clifford realization, arbitrary-stride tape routing, irrational phase preparation, clean-scalar hosting and the full multiplication reduction remain separate obligations. Selected certificates and
upstream/are unchanged. Hosted CI is configured for complete Python 3.11/3.14 replays; prepublication evidence does not claim hosted success.Prepared by Chafik Boukhalfa with substantial OpenAI Codex assistance, Apache-2.0. No independent human or delegated-agent review, or proof-assistant verification of the full theorem, is claimed.