Repository navigation
Classify dyadic cubic-reader repairs and attain three queries at r=14 (no κ) - #6212
Merged
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.
Change and mathematical scope
Answers the dyadic-coefficient question in Nick Petalas's #6200. For the fixed r-child program
y += a^3; a += b, a source-restoring repair with two appended cube queries overZ[P^-1]exists exactly when(2r-1)^2 - 6k^2 = 3has a positive integer solution k and every prime divisor of k is inverted. The proof covers arbitrary nonmonic forms: rescaling cannot hide the forced reduced query-weight denominator k.For dyadics, two queries are possible only at r=2. An integer construction attains the exact dyadic minimum of three for r>=5, r=2 mod 3. At r=14 it replaces #6200's non-dyadic weights +/-91/11 with three integer queries:
The program starts at the actual drifted source a_entry+14b, retains all fourteen original readers, restores arbitrary source state, and preserves arbitrary incoming y. A separate integer construction gives four queries for every r>=3. Explicit dyadic three-query examples also cover r=3,4; the general three-versus-four classification is not claimed.
Scoped proof with exact finite corroboration; no new kappa or backend saving. Source operations, weighted cube queries, coefficient preparation, source access, private restoration, routing, precision, storage and dispatch remain separately paid. The complete logical event tariffs are written out. There is no admitted physical caller or favorable complete bill.
Task and overlap
Base main:
a5bff3bf133e482541c09eba4e773884bdb2b1b7, priority revision 8. Published head:9c159482e0495b6a97e17e629debe66a0ceb9466. Direct predecessor #6200:8b705d15869ba12d55adcb9075c68a2c7d44602d.This explicitly changes the
joint-query-controllercard to a bounded coefficient-feasibility side result answering #6200's first open question. It does not satisfy the card's full supplier gate. Canonical claim.Bounded overlap covers the newest twenty PRs through #6211, all-state searches for “cubic dyadic”, “cubic repair” and “6200”, and the newest fifteen visible handoffs. The sparse local helper searched 30/8623 HEAD note paths and had no usable remote cache. This is not a novelty certificate. #6192/#6208 concern linear cyclotomic operators and #5084/#5132 a different norm-six feature factorization; no computations or savings are combined. Before submission, canonical main and #6200's head were unchanged, with no newer PR or later competing visible claim.
Only
research/dyadic-cubic-repair/is added. Two cited predecessor documents are retained byte-for-byte for the exact offline contract, with source URLs and SHA256 checks. The pending head is not asserted to be a publication ancestor; the source-history check covers the base provenance only. No predecessor executable is imported.Validation
CPython 3.12.14, macOS arm64, standard library only:
The written argument proves the all-r statement; finite scans do not. A prior binding-only orientation pass is reused after checking all 1227 covered paths unchanged. No selected-supplier cold replay, Lean/Docker run, independent human review, formal-kernel proof or scientific admission is claimed. Hosted CI status is separate from these local checks.
Credit
Prepared by apoursh with substantial OpenAI Codex assistance in derivation, proof, separately authored checkers, mathematical audit, documentation and publication. Nick Petalas retains #6200's defect, rational theorem, Pell criterion, schedule method and dyadic handoff. Sricharan Vagvala / theon199 retains #1532's quadratic fixed-reader interface; Adam Gall / #1205 and Hanson Sun / #1246 retain the linear lineage. Classical binary-form decomposition and localization retain their background credit. Apache-2.0; no historical-priority claim.
Open next questions
Detailed relevance, first steps and blockers are in README.md and TASK.json.