Repository navigation
Prove zero-preserving polynomial helpers cannot reduce linear call minima (no new κ) - #6017
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Conversation
This was referenced Oct 27, 2026
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.
Summary
Scoped proof with finite exact corroboration. Grant a labelled linear-operator call a free coordinatewise polynomial before or after it, with every polynomial fixing zero. For an exact linear endpoint over an infinite field, this extension has the same Pareto-minimal operator-call profiles as the linear model, including all required dirty and clean returns.
Scalar multiplication by p'(0) must belong to the comparison's permitted linear class. The classical degree-one quotient/chain rule proves the extraction. The new contribution is the explicit helper-interface profile statement, its uniform-family corollary and its bounded executable extractor. Produced by Nick Petalas. No predecessor scientific replay is the deliverable, no literature-priority claim is made, and no new kappa or selected-frontier change is claimed.
Only
research/polynomial-helper-profile-domination/is added. Advance CLAIM. The delivered scope matches that claim.Evidence
Before, a linear operator-call obstruction leaves zero-preserving nonlinear data-value processing unspecified. After, every exact linear endpoint in this polynomial class supplies a linear word whose count in each label class is no larger.
Local CPython 3.12.15 on macOS arm64 passes
PASS_POLYNOMIAL_HELPER_PROFILE_DOMINATION:T:3, read:2toT:2, read:2. These abstract labels are not measured Fourier ranks or selected-word jobs. The generated receipt binds all seven proof/code/metadata sources by SHA256.From the worktree root, exact reproduction commands:
Any CPython 3.12 interpreter can replace the local interpreter path. No third-party dependencies are needed. The theorem has no polynomial degree or finite-workspace-count bound across different candidate words; the rational implementation enforces its separately documented finite bounds.
Limitations and unrun obligations
This is an optimistic labelled operator-call model. Actual scalar, frame, native, tape, precision, stock and compiler costs are not equated or supplied. The extractor does not certify that its input word's endpoint is linear; the verifier separately establishes that premise on the fixtures. Nonzero constant trajectories, branching, finite-grid/rounded execution, nonlinear address permutations and nonlinear output contracts are outside the theorem.
No selected-word replay, physical supplier, full multiplication theorem, Lean or Docker check was run. Independent human and formal proof-kernel review are unclaimed. Jose Manuel / jmbarrancoml's #1757 nonlinear finite-alphabet cut theorem and Chris R / Clear1nsight's #3992 typed Toom/Jacobian obstruction are credited and pinned context, not audited here.
Related open work
Exclude finite-menu adaptivity for exact helper endpoints (no new κ) #6015 studies a data-dependent finite menu of fixed linear endpoint maps. This PR instead fixes one nonlinear arithmetic word and extracts its linear endpoint; neither result supplies the other's premise or a new selected supplier.
Prove a sharp ten-unit floor for the nonlinear six-frame seed #5944 prices a nonlinear finite-alphabet six-frame circuit through two cut partitions. This PR has an infinite-field polynomial gate contract and a different operator-call price; its conclusion does not extend that finite-alphabet exclusion.
Classify fixed nonlinear role recodings under exact ADD compatibility (no new κ) #6025 classifies fixed independent nonlinear role recodings through exact ADD conjugacies, including nondifferentiable bijections. This PR instead extracts a fixed polynomial arithmetic word at its common zero state; its hypotheses and labelled-call comparison differ. No common numerical minimum is computed.
Open next questions
CI notes
Both hosted checks passed at
90d1c7271bf0479c137acc340644d2d6e2130532:planandreplay (research/polynomial-helper-profile-domination), in run 40591995051. The completed check list was read once, and run metadata confirms the head. Hosted replay certifies the registered finite checks; the universal written proof and missing physical obligations retain their stated scope.Merge Danger
Door: two-way. Blast Radius: isolated.
The change adds one opt-in research package and changes no shared code, frozen predecessor, selected record or frontier.