Repository navigation
Prove uniform prime-power cyclic inverse bounds (no κ claim) - #621
Merged
Mister-Meeseeks merged 1 commit intoOct 12, 2026
Merged
Conversation
This was referenced Oct 13, 2026
Merged
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 16, 2026
… inverse at every stride Adds research/cyclic-inverse-stride-bridge: a Euclidean chain/closure solver for stride-w cyclic first-order factors with O(L) sequential traffic and an L-uniform rounding bound, composed with #628's certified factors. Builds on #621 (Ali Romman), #628 (Chafik Boukhalfa) and #764 (Charles Bethin). No kappa claim. Prepared with substantial AI assistance.
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.
The prior cyclic inverse notes establish finite invertibility at roots of unity. That does not give a conditioning bound independent of the cyclic length. This package proves such a bound for every prime-power kernel order, including dyadic orders, and every primitive root choice.
For
n=r-1,D=phi(r), andH=2^r-1, it proves|P(z)| >= delta = 1/(2rn H^(nD-1))on the entire unit circle. For every unit scalartau, cyclic lengthL, and integer shift stepw, it then proves||P(tau Z_L^w)^-1||_infinity <= delta^-1 + 2nH/(r delta^2). Finite products and unit diagonal gauges retain the stated bound. Radix two has a separate bound of two.The proof uses integral tail coefficients, prime-power residue reduction, a nonzero Sylvester determinant, paired field embeddings, cofactor bounds, and an absolutely convergent Fourier series. The logarithm of the inverse upper bound is
O(r^2 phi(r)); no dependency on cyclic length remains.Validation:
make verifypassed on pinned main5996f9043c27bafa90b23e1c937de92a738f1a76, includingmake gen4-bank-verify,make frontier596-verify, all remaining tests, and patch applicability checks.git diff --cached --checkpassed.This is a scoped analytic contribution, with no new integer kappa, complex b, BIT c, or paid inversion algorithm. Efficient preparation, combined precision and rounded execution, restoration, and tape costs remain open. The scalar theorem uses standard mathematical facts; any multiplication application still needs the original algorithmic interfaces. No all-composite, full multiplication theorem, practical speedup, literature priority, or maintainer acceptance claim is made.
Credits and exact pins are in
SOURCE.jsonandNOTICE.md: OpenAI's exact-DFT kernel, classical q-Pochhammer/Newton factorization (Alexey Kuznetsov), and prior unpublished local cyclic inverse work. Prepared with substantial OpenAI Codex assistance during research directed by Ali Romman. Apache-2.0.