Repository navigation
Audit the 2^{-4p} amplification sentence in #4100. - #4371
Merged
Mister-Meeseeks merged 1 commit intoOct 21, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
The size section pins log2 T within two bits of p/6. Charging one polynomial number of full-array factors is not a 2^{O(p)} cost, while one factor of T does determine an explicit working-precision coefficient.
Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
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
Scoped audit of one sentence in Cinna Davis's #4100
PROOF.md. No new κ. #4100 is not accepted, and the selected frontier stays0.001672660197076918.PROOF.md says that polynomially many full-array norm changes cost at most
2^{O(p)}becauseT=2^{Θ(p)}, and that a sufficiently large fixedCthen makes every absolute source-transform coefficient error smaller than2^{-4p}.With the size section's own parameters (
b=ceil(log2 n),p=6b,Tthe unique power of two in[4n/b, 8n/b)), everyn≥4satisfiesBoth ends are attained (
n=5andn=4). Solog2 T ≤ p/6 + 2 − floor(log2 b). Chargingpfactors ofTcosts2^{Θ(p^2)}bits: atn=2^bthe exponent is exactly14p, 60p, 250p, 1016p, 4086pforb=16, 64, 256, 1024, 4096. That product reading does not determineC.The one-factor reading does. One factor of
T, timesp^{10}, is below2^{-4p}atC=5for every bucketb≥13, and atC=8for everyb≥2. Six factors leave no room atC=5. If the displayed row gapδ≥1/(16p^2)holds and one inverse is charged in the infinity norm, the factor is at most16p^2, andC=6works for everyb≥2.Task and overlap
12fa8c5c844be21bfefb38a19503fbd867a11244. Priority revision 7.uniform-transfer-audit, scope refined to PROOF.md's2^{-4p}amplification sentence. The card asks for one quantified Propose unconditional κ = 0.00173097911567079247276057 via batched CRT #4100 implication; this is that sentence and not CRT repair, the free-algebra lift, or the row gap.337d04939571a637aeab54a0f58f54fde811663a.16p^2/512p^5rows remain conditional on it.research/proof-explicit-4p-error.Validation
Python 3.12, standard library only.
verify.pypins the source sentences and checks:nfrom 4 through 200000, and both endpoints of every bucket throughb=4096;Ctable by exact powers of two;n=4; a10pproduct claim is false atb=64;C=5never absorbs six dimension factors on2≤b<80.Local results:
PASS_PACKAGE_METADATA_AND_PINS,PASS_REGISTERED_RESEARCH_PACKAGEoutcomecompleted,PASS_RESEARCH_COMMIT_BYTES, andPASS_EXPLICIT_4P_DIMENSION.Not run: a proof kernel, the Gaussian circuit, and any count of how many factors of
Tone real coefficient path contains. Finite checks corroborate the size identities; they do not discharge #4100.Credit
The construction and the
2^{-4p}sentence are Cinna Davis's #4100, with OpenAI Codex assistance. #4320 and #4311 are Ryanson Jonathan's, with Claude Code assistance. Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0.Open next questions
Ton one coefficient of the three normalized transforms, the pointwise product and the finalMscale. That integer is themthe table prices. The normalizedH0/2butterfly may contribute none. Nothing in the size section blocks the count; a Gaussian inverse on the same path still needs the row gap before its norm is16p^2.δ≥1/(16p^2)effective after alias removal, truncation and rounding (Audit #4100's HALO locality witness: exact error identity and sharp (2J-1)W radius (no new κ) #4217 open question 1). Until that holds, the inverse rows stay conditional.Workflow feedback (optional)
The #4311 coverage map made this obligation easy to separate from #4320's finished identities. No separate feedback post.