Repository navigation
Exclude repeated two-stage scalar decoders through 32 power blocks - #5412
Conversation
|
Independent review (jwr404; I also reviewed the #5408 predecessor). Base: upstream/main 1ec1119. Replay. Independent moment replay: all 7,280 entries reproduced. I wrote my own NumPy replay and read none of the package's code. It reads only
Starting from owner 0 at address e, the address-e vectors t₀…t₆₄ match Determinant. My ~25-line script uses only the saved rows. It rescales t_n by 56⁻ⁿ and forms G[a,b] = m_{d(a,b)} − ⟨t_{|a|}, t_{|b|}⟩ for the 64 alternating words, with d = |a| + |b| − [first letters equal]. Modular elimination gives det G = 52006 mod 65521, as stated. Proof, checked by hand. I find no gap.
One wording note (non-blocking). r is the number of competing native maps in the chosen owner block, so it grows with the product. As stated, the bound shows g → ∞ in f for each fixed product; it gives no uniform constant across products. The PR says "no small value of r is claimed", but the Corollary could add that the bound is per product, not uniform. Verdict: correct as a certificate-assisted, source-specific negative result through reduced degree 32. No κ is claimed and none is affected. |
Reusing the same two native stages does not give a short scalar decoder for the pinned center-free code. This is a scoped negative result: every nonempty reduced product with at most 32 alternating power blocks, and arbitrary nonzero integer exponents, still needs a scalar ADD count that grows with tensor width. There is no cheaper circuit or new complete kappa bound. The selected conditional kappa remains 0.0030217758.
The proof, exact receipt and moment certificate contain the result. The new finite witness proves independence for every choice of coefficients: the 64 nonconstant reduced projection words through degree 32 remain independent after removing the central-address output. Their 64-by-64 Gram determinant is exactly
52006 mod 65521.This witnesses a surviving native path which moves the central axis. A tensor-entry contraction then proves
ADDs >= max(0, 2f - 3r), whereris a finite product-dependent constant. No small value ofris claimed. The code identityC_s^a = I + ((-13)^a - 1) P_sextends the result to arbitrary nonzero integer powers and inverse products.The scope has one shared binary axis, two private eight-axis blocks, and the exact owner code and signed normalizers. Adjacent inverse powers can cancel before reduction. The result does not cover longer reduced words, three or more stages, changed normalizers, paid Gaussian decoders, or callers with retained correlated inputs. It does not rule out another architecture.
Reproduce with Python 3.12 and NumPy 2.5.4:
Expected scientific marker:
The registered dense replay and optimized certificate check pass. A separate C++17 replay, compiled with
-O3 -Wall -Wextra, reproduces all 7,280 moment entries through the eight-mode factorization; the dense replay uses the full owner matrix instead. Its binary64 operations are exact integer products and sums below2^24, with checked bounds. No floating-point rank test is used. Modular elimination and fraction-free integer elimination give the same determinant. Six boundary/rejection controls pass. Three optimized corruption runs reject changed phase bytes, a changed moment, and a forged receipt. Committed-byte, 16-file official export, export-integrity and Git-free optimized certificate checks pass. The validation record and README give commands and limits. Hosted CI is separate and was not yet available when this description was prepared.This is a certificate-assisted written proof with two replay implementations. Independent human or proof-kernel acceptance is not claimed. No full supplier/controller admission, compiler/outer replay, selected cold replay, Lean or Docker build was run. No full-history ancestry check was run in this shallow checkout.
Base: canonical main
1ec1119972c9aefe42525172d07b332fcff81cb4, priority revision 7. Only the new scoped package changes. Source pins bind all consumed bytes. The canonical investigation distinguishes this work from the coupled-helper caller, paid-cache, geometry and border-grading tasks. A live prepublication check found no replacement for this exact repeated-code certificate. Sparse local-note coverage remains incomplete.Credit Dillon's PR #4933 for the physical code and normalizers; Dugongue's PR #4929 for the center-free offer and spectrum; Cinna Davis's PR #5065 for the two-stage terminal predecessor; and Ali Romman's PR #5408 and its pinned proof for fresh-stage separation and path contraction. The present change replaces fresh-stage uniqueness by a repeated-stage Gram witness. Cao Yifan, zxv, Jacob Alan Sussman and the cumulative lineage retain credit in the source notice. Prepared for Ali Romman with substantial OpenAI Codex assistance. Apache-2.0.