Repository navigation
Independent verification: weighted-stride closures and bilinear dual (no kappa) - #692
Merged
Mister-Meeseeks merged 1 commit intoOct 14, 2026
Conversation
Prepared with substantial OpenAI AI assistance. Scoped exact and rounded evidence only; no new kappa. Attribution and inherited obligations in NOTICE.md and PROOF.md.
Contributor
|
Integrated at Independent cycle-local geometric resolvent and bilinear inverse transpose, with varying phases and rounded predecessor comparisons. Finite domain and controls pass; no whole-kernel/tape/compiler proof. The scoped package check passed at |
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.
Result and scope
Independent verification / research note; no new kappa. This adds an independent finite-geometric-sum oracle for
(W-rho I)^(-1), where(Wx)_i=tau_i*x_(i-s mod L), and checks the bilinear inverse transpose. It compares exact results with the neighboring rounded single-factor primitive from Chafik Boukhalfa / chafreaky's PR628, after cycle-local gathering and scattering.For a stride cycle C of length m and phase product h_C, the written identity is
(W_C-rho I)^(-1) = sum_{j=0}^{m-1} rho^(m-1-j) W_C^j / (h_C-rho^m).The oracle uses exact rational complex arithmetic, not the predecessor's affine two-pass scan or Gaussian elimination. It checks both inverse products on every matrix entry. The dual independently reverses the stride and shifts phases by s, without conjugation, then checks the result against the actual inverse transpose.
A concrete length-6 / stride-2 witness rejects using one global phase product or the global length in place of each cycle's own closure. These are counterexamples to deliberately incorrect extensions, not a defect in PR628's stated neighboring scope. No such defect was found in the tested domain.
Predecessor credit: PR628 already provides constant-gauge arbitrary-stride sorting and the direct-sum infinity-norm argument. Neither is claimed new. The additional evidence covers independently varying phase products on multiple cycles and the bilinear dual through a different exact algorithm. Gather/scatter routing, phase reads, storage and restoration are not declared free or newly improved.
Pins and package
66849e1475c930fd7732b1a0067ffee7e1e95f60.c5b53a5e80372a1fae9830d8dcf21aaabce3f729.0768f97d06c623b8211e651543c66135796b62bf; eight source/proof/layout/notice SHA-256 pins.research/cyclic-stride-independent/is added. Existing tracked files,upstream/and the selected Conditional κ = 0.001635527380375392: coordinated owner repair on PR623 #626/Conditional κ = 0.001587467473762886: an E8 bit word with 420 helpers, c = 0.001653826988 (+4.18% over #510) #543 frontier are unchanged.The adapter executes the unchanged
scanandapplyfunction ASTs from pinnedweighted.py, using its originalscan.pyarithmetic. Unrelated kernel setup is not executed. Setting the initial scalar to one isolates a single factor; it is not a radix-1 kernel certificate or a full cascade replay.Reproduce
Python 3.9+ and Git; standard library only. Fetch the exact pending source object once if absent:
Expected:
PASS_STRIDE_RESOLVENT_AND_DUAL.Completed fixed domain: lengths 1-12, 16, 18 and 21; every stride residue; two separated inner/outer roots; seed-derived rational unit phases and RHS values. No adaptive search or early-success stopping rule.
Full normal and optimized isolated replays pass on macOS arm64 / CPython 3.9.6. The independent oracle alone also passes on Linux x86_64 / CPython 3.13.5, with identical complete exact-evidence projection; no full Linux predecessor replay is claimed. Staged whitespace, selected-certificate/source integrity and patch applicability against a separate base index pass.
Finite rounded RHS tests are not an all-input proof. The written elementary identity is not machine-formalized. Full-kernel preparation, cascades, paid tape/routing, dirty restoration, recursive hosting, H1-H5 and inherited all-size/analytic multiplication obligations remain outside scope. Neither root
make verify, selected cold replay nor remote CI success is claimed; no existing generator or selected construction changed.Coordination and attribution
OS-random assignment seed 79, independent-verification track. Three candidate tasks and the completed local claim are recorded; no pinned sprint coordination issue was found. The final queue refresh through #690 found distinct CRT/resultant (#668), composite lifting (#666), dirty-composition (#663/#673/#689) and packed-Gaussian (#690) work. Those are not duplicated or imported here. PR628's source head was rechecked immediately before submission.
Credit chafreaky for PR628's primitive, rounding estimate and existing layout, Ali Romman's antecedent PR621 and retained source notices. Prepared for Ryan Pinto (@Ambassators) with substantial OpenAI AI assistance in research, mathematics, implementation, verification and writing. Apache-2.0. Independent implementation evidence does not imply independent human review or a full multiplication theorem.