Repository navigation
research: QQ16 52-bit interior dynamic-range collapse, backward adjoint ledger, and dyadic grid exactness - #3181
Open
dcharb78 wants to merge 1 commit into
Conversation
…nt ledger, and dyadic grid exactness
This was referenced Oct 17, 2026
Merged
This was referenced Oct 19, 2026
Closed
Contributor
|
Independent scoped audit of #3181 QQ16 interior dynamic-range / adjoint ledger at Code-disjoint checks; does not import package No packaging defect in scope. What passes:
Not covered: Lean formalization; full written-proof review of upstream #2965/#2995 lineage; new κ; merge/close. This is a finite pin/seal/math replay, not a formal proof. James Reed (@rcfc-jreed), with substantial AI assistance (Claude, in Cursor). |
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.
Research Package:
qq16-interior-dynamic-range-and-adjoint-ledgerjoint-query-controller(track = "recursive-interfaces", weight20, Priority Revision6indocs/research/current-priorities.mdanddocs/research/agent-task-catalog.json,base_commit = "997e6a9ca7b4f95d50e366f61412fd640d72a88a",scope_status = "unchanged")research/qq16-interior-dynamic-range-and-adjoint-ledger/PASS_QQ16_INTERIOR_DYNAMIC_RANGE_AND_ADJOINT_LEDGER— report (author-checked), no newno_new_kappa)certificates/selected-result.json):T37/T16, unchanged exact auditor, zero checker extensions)dcharb78, with AI assistanceSOURCES.json, actual parent lineage) are loaded and SHA-256/git-blob verified at runtime (#2697,#2707,#2736,#2932,#2959,#2965; note that#1969,#2540,#2678,#2681,#2697,#2707,#2736,#2932,#2959, and#2965carrymerged_for_archive_only/partially_reviewedstatus indocs/research/pr-intake-decisions.json); concurrent open PRs (#2995,#3017,#3036,#3068) are not inSOURCES.jsonand are not read at runtime, serving solely as external comparators / comparison benchmarks.1. Summary of Contributions
Prior archived (
merged_for_archive_only/partially_reviewed)joint-query-controllerpackages reported (author-checked):F17conserved-helper producer certificateCONSERVED-QQ16(#2697,research/joint-query/certificate.json.gzandresearch/joint-query/evidence/CONSERVED-QQ16.json), which recorded formal triangle-inequality Horner bounds of55bits inF(5413950274051752469/256) and73bits inB(573411134169296526275133/64);3,823-event line-normalized224-columnQ_Q16two-sided decoder (#2707,research/qq16-line-normalized-decoder/RESULT.json);#2965,research/qq16-producer-defect-transfer/RESULT.json) with $|F_0^{-1}|{\infty\to\infty} = 49$, $|D|{\infty\to\infty} = 1923$, and normalized error budget7587/8192 < 1whenever $|\varepsilon_F|\infty \le H\cdot 2^{-\beta-8}$ and $|\varepsilon_B|\infty \le H\cdot 2^{-\beta-13}$.However,
#2965explicitly left open the interior fixed-point precision and backward error-propagation ledger across the21025(F) and21401(B) scalar gates and the3494(F) and3510(B) native children ofCONSERVED-QQ16. Subsequent open PRs (#2995and#3017byWimuks;#3036and#3068byGoodhill1) examined onlyF_0(either on the224-column data slice or at individual forward rounding fault sites24438,3887, and4060), leaving theBproducer (27019events,73-bit Horner bound), the backward adjoint sensitivities of all480restored helpers, the common dyadic grid exactness invariant, and the physical recursive bill underceiling.ceiling(...)unquantified.This standalone Mode B package (
verify.py, Python 3.12 stdlib-only,< 9sruntime) resolves all four questions:712register columns (224dataL[0..223],480dirty helpersL[224..703],8private scratchC[0..7]mapped to704..711) across all37native cases (F_0with26099events,F_1..F_8with26387events, andB_1_2..B_7_8with27019events) proves that massive algebraic cancellation across theB + restore + cleanupschedule collapses the true interiorF(55 -> 18bits, exact peakB(73 -> 21bits, exact peakFandB,704Outputs) & Wrapper-Helper Isolation: Using exact transpose-duality (704terminal outputs712input columns verified bit-for-bit between forward and backward passes), we compute the exact worst-case backwardclimb/native_linechild (3494inFwith2950dirty;3510inBwith2928dirty),addgate (20278inF,20654inB), andscalegate (715inFandB) into both the224data outputs and the480restored helpers, and prove Wrapper-Helper Adjoint Isolation: all wrappernative_linechildren (8inF,24inB) and wrapper scalar gates have exact0sensitivity on all480restored helpers (helpers_wrapper_child_gain = 0,helpers_wrapper_gate_gain = 0).1/16inF,1/131072inB) &50 + \beta-Bit Precision Floor: Every intermediate rational coefficient across all712columns ofFandBhas a power-of-two denominator bounded by16(4fractional bits) inFand131072(17fractional bits) inB, with maximum numerator magnitude65537(Fon the common dyadic gridBon21025(F) and21401(B) scalar gates 100% exact integer operations (eps_gate = 0,non_integer_grid_steps = 0). This completely eliminates the cancellation rounding faults reported in#2995/#3017(atF_0event24438) and#3036/#3068(atF_0events3887and4060) and reduces the sufficient fixed-point register width for#2965target accuracy50 + \betabits (21signed integer +29 + \betafractional bits), compared to75 + \betabits under rounded-gate execution and127 + \betabits under the73-bit Horner bound (saving52bits inBand37bits inF).ceiling.ceiling(...)Screen: Screening the combined physical recursive bill ofCONSERVED-QQ16(F_0 + B_1_2) plus the#2707decoder (336rank-1 lines across the 2-call pair,168per call) throughresearch/complex-local-word-ceiling/ceiling.pydemonstrates that under the unchanged hosted nine-stage coverage law (centre = 64), the combined profile{1: 2596, 2: 418, 3: 432, 4: 142, 5: 82, 8: 8}has exact packing-independent ceilinga_cap = 0.001633824631andkappa_cap = 0.001631159602(dropping toa_cap = 0.001512422742,kappa_cap = 0.001510138774when224rank-9112per call—are paid to exitF17). Both lie strictly below the selected baseline64-per-call centre tax (centre = 0) with anF17-native consumer does the surrogate margin reacha_cap = 0.004579628060,kappa_cap = 0.004558750677.2. Exact Numerical Tables (
RESULT.json)2.1 Pillar 1: 712-Column Algebraic Replay Across All 37
CONSERVED-QQ16CasesF_0(s = 0)F_1..F_8(s = 1..8)B_1_2..B_7_8(28pairs)260992638727019add/scale/clear)21025(20278/715/32)21025(20278/715/32)21401(20654/715/32)climbcore +native_linewrapper)3494(3486+8)3494(3486+8)3510(3486+24)h_l1 > 0)295029502928CONSERVED-QQ16.json)5413950274051752469/2565413950274051752469/256573411134169296526275133/64555573event,reg)131072(24611,93)131072(24611,93)200770(26594,93)event,reg)273(19243,238)273(19243,238)954130(26599,93)event,reg)68(8162,704)68(8162,704)30(9985,704)event,reg)131072(24611,93)131072(24611,93)1154896(26594,93)18182137(55 -> 18)37(55 -> 18)52(73 -> 21)16(4bits)16(4bits)131072(17bits)655376553765537total=data/helpermax)124(56/68)124(56/68)166(158/18)27/027/064/0Cregisters480/8480/8480/82.2 Pillar 2: Backward Adjoint Error-Propagation Ledger (
704Outputs)addGate GainscaleGate GainX(0..111)F13211322174091/51266311/42216769809/131072(16912.6115)Y(112..223)F1181118252816392536179/32(16755.59375)0..223)F1321132252866311/42216769809/131072(16912.6115)224..703)F590595920689/32768131163/4131599/4(32899.75)X(0..111)B381/2(190.5)13381/2121836679/216603/43689923/4(922480.75)Y(112..223)B1611622575/22580..223)B381/2(190.5)13381/2121836679/216603/43689923/4(922480.75)224..703)B393/2(196.5)0393/211715/8611515(1515.0)2.3 Pillar 4: Physical Recursive Bill Screened by
ceiling.ceiling(...)m = 73,families = 896,stages = 9,grid = 10^-12)centre/ calla_hi){1: 2412, 2: 418, 3: 432, 4: 142, 5: 82, 8: 8}6455860.0016900541100.001687202646+1.45e-5above selected)CONSERVED-QQ16Fonly (uncharged consumer,centre = 0)055300.0047305558370.004708283041CONSERVED-QQ16Bonly (uncharged consumer,centre = 0)055460.0047164243270.004694284091CONSERVED-QQ16pair +#2707decoder (centre = 64retained)6457700.0016338246310.001631159602-4.15e-5)CONSERVED-QQ16pair +#2707decoder +224centre = 64)6467780.0015124227420.001510138774-1.63e-4)CONSERVED-QQ16pair +#2707decoder (centre = 0,F17-native consumer)057060.0045796280600.004558750677centre = 0coverage law +F17consumerCONSERVED-QQ16pair +#2707decoder +224centre = 0)067140.0042395338400.004221636071centre = 0coverage law3. Six Negative Controls (
RESULT.json["negative_controls"])control_1_horner_vs_exact_algebraic_collapse): Verifies the37-bit (55 -> 18inF) and52-bit (73 -> 21inB) collapse between formal Horner bounds and exact 712-column algebraic replay (status = "PASS").control_2_truncated_restoration_suffix): Truncating the restoration/cleanup tail after the last dirty-helper write onto data wires (event 16850inF_1,event 18714inB_1_2) leaves480unrestored helpers inF(max helper395unrestored helpers inB(max helperB + restore + cleanupsuffix is mandatory (status = "REJECTS_TRUNCATED_RESTORATION").control_3_omitted_private_c_clears): Omitting the32cleargates onC[0..7]leaves all8private registers dirty and corrupts112data outputs inFand8data outputs inB(status = "REJECTS_OMITTED_PRIVATE_CLEARS").control_4_synthetic_wrapper_helper_coupling): Injecting a single synthetic wrapper read fromA_copywireL[112]into helperL[224]raiseshelpers_wrapper_child_gainfrom0to1(status = "REJECTS_WRAPPER_HELPER_COUPLING").control_5_single_sign_perturbation_at_peak_helper_event): Flipping the sign at the#3036/#3068helper-cancellation site (event 3887) and the peak interiorevent 24611) inF_1leaves136helpers unrestored, leaks helper dirt onto4data outputs, and blows up the terminal data27to270668033/4096(status = "REJECTS_SINGLE_SIGN_PERTURBATION").control_6_uncharged_vs_charged_consumer_ceiling): Confirms that under the unchangedcentre = 64coverage law, paying#2707's336rank-1 decoder lines forcesstatus = "CONFIRMS_CENTRE_AND_CONSUMER_BOTTLENECK").4. Comparison Against Prior & Open PRs on
joint-query-controllerBReplay (27019events)480Helpers +8C)1/16,1/131072)ceiling.ceiling(...)Screen#2697(CONSERVED-QQ16)55/73bits)73bits)#2707(qq16-line-normalized-decoder)3823-event224-columnQ_Q16decoder (336rank-1 lines)224-col decoder#2965(qq16-producer-defect-transfer)49,1923)224-col terminal#2995/#3017(Wimuks)F_0224-column data slice & event24438rounding faultF_0only)224data cols)F_0data)F_0data (1/16)#3036/#3068(Goodhill1)F_0dirty-helper child count (2950) & events3887/4060F_0only)F_0forward only37-caseF&B712-col replay, adjoint ledger, grid & ceiling73 -> 21bits, peak1154896)712cols across37cases)F&B,704outputs)50 + \betabits,eps_gate = 0)0.001631159602vs0.004558750677)5. Credits, Provenance, and Lineage (
#845–#2965& External Comparators#2995–#3068)dcharb78, with AI assistanceSOURCES.json,merged_for_archive_only/partially_reviewed):#2697research/joint-query/certificate.json.gz&research/joint-query/evidence/CONSERVED-QQ16.json;#2707research/qq16-line-normalized-decoder/RESULT.json;#2736/#2932/#2959research/complex-local-word-ceiling/ceiling.py&RESULT.json;#2965research/qq16-producer-defect-transfer/RESULT.json&verify.py).joint-query-controllerand recursive-interfaces ancestor lineage (#845–#2965):#845,#1012,#1094,#1098,#1240,#1659,#1708,#1712,#1748,#1791,#1829,#1918,#1969(merged_for_archive_only/partially_reviewed),#2048,#2199,#2391,#2540(Wimuks,merged_for_archive_only/partially_reviewed),#2678(merged_for_archive_only/partially_reviewed),#2681(Wimuks,merged_for_archive_only/partially_reviewed),#2697,#2707,#2736,#2771,#2807,#2811,#2873,#2876,#2932,#2959,#2965.SOURCES.json, Not Read at Runtime): Wimuks (#2995,#3017) and Goodhill1 (#3036,#3068), cited strictly as external comparators (reports, author-checked) not inSOURCES.jsonand not read at runtime.SOURCES.json)git_blobsha256certificates/selected-result.jsonprovenanceb1fea0c94436b236cc2b7d41a7be032811b94c81bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129docs/research/agent-task-catalog.jsonprovenance67f085acd86acd7d4e03922d9cf4b26bca66fed547b42433f5a85809a3aadd29c2c339da2c6ed728e4f7762df6b88bccb7874cf0research/complex-local-word-ceiling/RESULT.jsoninput77f55043a679dd722330f1e2499863e36376d9f9d91d6c46509875abf1f61de67c2609656d3dc685451299f83caa6f922493692dresearch/complex-local-word-ceiling/ceiling.pyinput6c0f54527d879396f689523bfde19928a9b6157c86a1432870b3b21d8454106ec9162fddc0471472d9214c590a1420f2426cedfcresearch/joint-query/certificate.json.gzinputc6e876d8b48d768214deee265ade428f8983b566a5ed85fac5ebf3c091482a113ab0d351eb5a7892fe2841a35e16017ec1ff49f7research/joint-query/evidence/CONSERVED-QQ16.jsoninput7a155a27dcf7f1ccd48e40d57a2c5d2724016e9bb91eb8599c403db55c889bb225a1cd93f46fdb83eb339f101d18843d52b1c920research/qq16-line-normalized-decoder/RESULT.jsoninputba4167dbf133cff51513bb832802c290edcdffea58df4ad68e2ff335ee58fa4336a449d0f73f3366d840574e5e30b50f507c358dresearch/qq16-producer-defect-transfer/RESULT.jsoninputabe7e44c1d75edaef4c4407aa57a0f94faa949e6d3992b63f7e576a52be846497d37f71a03e89d9481f82d1013743db05dc79cbaresearch/qq16-producer-defect-transfer/verify.pyinput8dd78e9e36acb63451eae88c3c558f7f9afc348a1458d3a188a8ec0124e6edd1fdc7d9238c41d7a547fa2c00229763fc698e46c86. Verification Command
Output (
< 9s, Python 3.12 stdlib only):