Independent census of C(<=4, <=100) against the four frozen P2 intervals (issue #568) - #749
Draft
LightChainr wants to merge 1 commit into
Draft
LightChainr wants to merge 1 commit into
LightChainr wants to merge 1 commit into
Conversation
…als (issue #568) Second implementation of the quartic census every one of Results A-D rests on. Written from the protocol only: analysis/pslq_search_contract.json and manuscript sections 3 and 5. The three primary files named in the ticket were never read. Disclosure first. This is NOT a blind replication: the primary's committed summary artifacts results/pslq-degree4-*/latest.json were read before this was written, because they define the comparison quantities. The code path is disjoint; the priors were not. Four search paths, all returning identical retained sets: local nested enumeration, leading coefficient SOLVED exactly S=1e15 loop nested enumeration, leading coefficient LOOPED, 100x the work S=1e15 mitm split {0,1,2}|{3,4}, sorted right half, binary search S=1e15 alt as local but on a DIFFERENT screen lattice S=2^50 560 shards over 10 Huawei ARM containers / 144 vCPU, all completed. Weights, rho and the screen bound are recomputed here in exact rational arithmetic and agree identically with the primary (rho fraction for fraction; B = 20077, 3000086, 80000077, 100065). |C(d,100)| = 12175/3355121/749507743/ 157309446881 from Proposition 1, checked against direct enumeration at H=3,5,7. Result, per interval (mine / primary): jacobsen-2015-eigenvalue retention 0/0 near 1543/1543 roots 0/0 mertens-2022-p-med retention 3/3 near 1548/1548 roots 1/1 mertens-2022-p-cell retention 127/127 near 1660/1660 roots 15/15 yang-zhou-2024-corrected retention 0/0 near 1543/1543 roots 0/0 Closest member agrees coefficient by coefficient on all four intervals ([-84,99,-7,99,58] on three, [-97,87,54,98,49] on p-cell). Exact decisions use a different root path: monotonicity from the second derivative bound plus endpoint signs, not a Sturm chain. On p-cell the 15 root-bearing quartics are checked pairwise by exact rational polynomial gcd and share no non-constant factor, so 15 distinct roots stands without appeal to the primary. The residual / mean-value check the ticket asks for: the midpoint evaluation is a different point from the primary's endpoints, so the residuals must differ. The gaps are 4.867e-12 (cap 1.284e-11) and 2.434e-11 (cap 6.420e-11), both inside the cap, and the residuals are 95x and 9.2x the cap respectively -- so this is agreement on a non-trivial quantity, not two implementations both returning zero. On the two intervals whose residual is 0, the independent path also finds the sign change that makes it 0. Not done here, deliberately: the manuscript's section 7 "Recommended, not done" entry is NOT removed, and Table 9's scope line is NOT edited. Suggested wording is in the PR body for the owner, because the honest phrasing is "an independent re-derivation exists, written with the committed summaries in hand", not "a blind second implementation now exists". No new Monte Carlo, no new p_c, no merge, no docs/STATUS.md edit, no change to any existing file. Full Matching-One repository CI has not been run.
This was referenced Sep 13, 2026
Open
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.
Closes the implementation half of #568. Additive: 13 new files, no existing file touched.
Disclosure, before anything else
scripts/degree4_interval_exclusion.py,scripts/degree4_fixed_point_screen.cppandscripts/exact_polynomial_root_certificate.pywere never read.This is nevertheless not a blind replication. The committed summaries
results/pslq-degree4-*/latest.jsonwere read before the replication was written, becausethey define the comparison quantities. The code path is disjoint from the primary's; the
priors were not. Recorded in
notes/p568-independent-census-20260913.mdand in the resultmetadata rather than passed off.
What agrees
Class sizes agree (
157309446881atd = 4).rhoagrees fraction for fraction, and thescreen bound agrees exactly:
20077 / 3000086 / 80000077 / 100065. The closest memberagrees coefficient by coefficient on all four intervals.
Four search paths, not one
localloopmitmaltlocal, on a different screen lattice560 shards over 10 Huawei ARM containers / 144 vCPU, all completed. All four return
identical retained sets, including
alt— the retained set does not depend on thescreen lattice, which is the property a correct screen has to have and a wrong one
usually does not.
The check that carries the weight
The primary evaluates the closest member at the endpoints; the midpoint is a different
point, so the residuals must differ, capped at
D_P (u−l)/2.| interval | residual |
|P(m)|| gap | cap | holds ||---|---|---|---|---|---|
| jacobsen | 1.220964e−9 | 1.225831e−9 | 4.867e−12 | 1.284e−11 | yes |
| yang-zhou | 5.930735e−10 | 6.174104e−10 | 2.434e−11 | 6.420e−11 | yes |
Both gaps are inside the cap, and the residuals are 95× and 9.2× the cap respectively, so
this is agreement on a non-trivial quantity rather than two implementations both returning
zero. On
mertens-2022-p-medandmertens-2022-p-cellthe residual is exactly 0, and theindependent path finds the sign change that makes it 0.
Distinct roots, independently
On
mertens-2022-p-cellthe 15 root-bearing quartics were checked pairwise by exactrational polynomial gcd: no pair shares a non-constant factor, so
distinct_roots_in_interval = 15stands on its own rather than on the primary's assertion.What is deliberately NOT in this PR
The manuscript is not edited. #568 asks that §7's first "Recommended, not done" entry
disappear and that Table 9's scope line stop saying the quartic census is
single-implementation. I am not applying that, because the honest wording depends on the
disclosure above. Suggested text for the owner:
If the owner prefers the blunt version, applying those two edits is a two-line change on top
of this branch.
Boundaries
No new Monte Carlo, no new
p_c, no merge, nodocs/STATUS.mdedit, no change to anyexisting file. Full repository CI has not been run.