diff --git a/research/relay1256-tensor-prefix-range/.gitattributes b/research/relay1256-tensor-prefix-range/.gitattributes new file mode 100644 index 0000000000..130a3ecaa2 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/.gitattributes @@ -0,0 +1 @@ +retained/** -text whitespace=cr-at-eol diff --git a/research/relay1256-tensor-prefix-range/CREDITS.md b/research/relay1256-tensor-prefix-range/CREDITS.md new file mode 100644 index 0000000000..1df4e85455 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/CREDITS.md @@ -0,0 +1,43 @@ +# Credit and retained sources + +Ali Romman prepared the all-repetition envelope, exact polynomial dominance +certificate and tensor input rule with substantial OpenAI Codex assistance +in research, code, verification and writing. New material is Apache-2.0. + +Nick Petalas produced the physical one-tile row-gain proof and certificate +in [PR #7725](https://github.com/CrocSwap/integer-mult-bounds/pull/7725), +scientific commit `d88ecbf3dffa8a2386c90766829b769dd8068a1f`, published head +`72986db329dc83b77b9e69b25396c3da6d1a94bd`. Its +[proof and credit](https://github.com/petalas/integer-mult-bounds/blob/d88ecbf3dffa8a2386c90766829b769dd8068a1f/research/relay1256-physical-prefix-range/README.md) +and [checker](https://github.com/petalas/integer-mult-bounds/blob/d88ecbf3dffa8a2386c90766829b769dd8068a1f/research/relay1256-physical-prefix-range/verify.py) +are consumed sources. The graph reader and backward rational expansion +are called unchanged. The new scan adapts its incremental coefficient +method. The one-tile gain, maximum and attaining-sign method are prior work. +All 18 source package files are retained byte for byte. + +Ali Romman's [PR #7709](https://github.com/CrocSwap/integer-mult-bounds/pull/7709) +supplied the normalized prefix method and the physical range question. +Clear1nsight's [PR #7704](https://github.com/CrocSwap/integer-mult-bounds/pull/7704), +commit `e29a5ae8591243c1178067727f12ce4abefa0b93`, supplied the exact graph +and [physical contract](https://github.com/Clear1nsight/integer-mult-bounds/blob/e29a5ae8591243c1178067727f12ce4abefa0b93/research/cf6a-banked-role1256-relay/PHYSICAL.md). +SYLforge supplied its parent word and caller. The graph notice and all +source credit files are retained without changes. + +The [preimage-frame construction](https://github.com/CrocSwap/integer-mult-bounds/blob/e54523517d0f03e58352e647c403a5af3e525a57/notes/general-clifford-frames.tex) +credits icekylinx with OpenAI GPT-6 Astra assistance, and Codex for its +exposition and integration. Its exact chart and transition-rank statements +are material premises. Gaussian-integer factorization and polynomial +translation are classical methods, not new mathematics claimed here. + +The [exact native interpreter](https://github.com/CrocSwap/integer-mult-bounds/blob/e54523517d0f03e58352e647c403a5af3e525a57/research/p104-shared-native-helper-splits/retained/retained/native/native_verify.py) +and [native notice](https://github.com/CrocSwap/integer-mult-bounds/blob/e54523517d0f03e58352e647c403a5af3e525a57/research/p104-shared-native-helper-splits/NOTICE.md) +are retained from current main. Preserve DreamingOfClouds' native lineage, +Ali Romman's helper mechanism, Jerry Chen / CubeJerry's retiming and +retirement, zxv's BIT work, thu-nmrc's caller work, Rohan Arun, Jacob Alan +Sussman, Douglas Colkitt and all other credit in the retained notices. + +SOURCE-PINS.json binds 23 retained files by source path, commit, Git blob +and SHA-256. SOURCES.json binds current-main catalogue and selected-record +provenance. The unmerged source commit is a copied dependency; no ancestry +claim is made. No source checker or interpreter is patched. Shared source +engines make this author checking, not independent human acceptance. diff --git a/research/relay1256-tensor-prefix-range/LICENSE b/research/relay1256-tensor-prefix-range/LICENSE new file mode 100644 index 0000000000..261eeb9e9f --- /dev/null +++ b/research/relay1256-tensor-prefix-range/LICENSE @@ -0,0 +1,201 @@ + Apache License + Version 2.0, January 2004 + http://www.apache.org/licenses/ + + TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION + + 1. Definitions. + + "License" shall mean the terms and conditions for use, reproduction, + and distribution as defined by Sections 1 through 9 of this document. + + "Licensor" shall mean the copyright owner or entity authorized by + the copyright owner that is granting the License. + + "Legal Entity" shall mean the union of the acting entity and all + other entities that control, are controlled by, or are under common + control with that entity. For the purposes of this definition, + "control" means (i) the power, direct or indirect, to cause the + direction or management of such entity, whether by contract or + otherwise, or (ii) ownership of fifty percent (50%) or more of the + outstanding shares, or (iii) beneficial ownership of such entity. + + "You" (or "Your") shall mean an individual or Legal Entity + exercising permissions granted by this License. + + "Source" form shall mean the preferred form for making modifications, + including but not limited to software source code, documentation + source, and configuration files. + + "Object" form shall mean any form resulting from mechanical + transformation or translation of a Source form, including but + not limited to compiled object code, generated documentation, + and conversions to other media types. + + "Work" shall mean the work of authorship, whether in Source or + Object form, made available under the License, as indicated by a + copyright notice that is included in or attached to the work + (an example is provided in the Appendix below). + + "Derivative Works" shall mean any work, whether in Source or Object + form, that is based on (or derived from) the Work and for which the + editorial revisions, annotations, elaborations, or other modifications + represent, as a whole, an original work of authorship. For the purposes + of this License, Derivative Works shall not include works that remain + separable from, or merely link (or bind by name) to the interfaces of, + the Work and Derivative Works thereof. + + "Contribution" shall mean any work of authorship, including + the original version of the Work and any modifications or additions + to that Work or Derivative Works thereof, that is intentionally + submitted to Licensor for inclusion in the Work by the copyright owner + or by an individual or Legal Entity authorized to submit on behalf of + the copyright owner. For the purposes of this definition, "submitted" + means any form of electronic, verbal, or written communication sent + to the Licensor or its representatives, including but not limited to + communication on electronic mailing lists, source code control systems, + and issue tracking systems that are managed by, or on behalf of, the + Licensor for the purpose of discussing and improving the Work, but + excluding communication that is conspicuously marked or otherwise + designated in writing by the copyright owner as "Not a Contribution." + + "Contributor" shall mean Licensor and any individual or Legal Entity + on behalf of whom a Contribution has been received by Licensor and + subsequently incorporated within the Work. + + 2. Grant of Copyright License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + copyright license to reproduce, prepare Derivative Works of, + publicly display, publicly perform, sublicense, and distribute the + Work and such Derivative Works in Source or Object form. + + 3. Grant of Patent License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + (except as stated in this section) patent license to make, have made, + use, offer to sell, sell, import, and otherwise transfer the Work, + where such license applies only to those patent claims licensable + by such Contributor that are necessarily infringed by their + Contribution(s) alone or by combination of their Contribution(s) + with the Work to which such Contribution(s) was submitted. If You + institute patent litigation against any entity (including a + cross-claim or counterclaim in a lawsuit) alleging that the Work + or a Contribution incorporated within the Work constitutes direct + or contributory patent infringement, then any patent licenses + granted to You under this License for that Work shall terminate + as of the date such litigation is filed. + + 4. Redistribution. You may reproduce and distribute copies of the + Work or Derivative Works thereof in any medium, with or without + modifications, and in Source or Object form, provided that You + meet the following conditions: + + (a) You must give any other recipients of the Work or + Derivative Works a copy of this License; and + + (b) You must cause any modified files to carry prominent notices + stating that You changed the files; and + + (c) You must retain, in the Source form of any Derivative Works + that You distribute, all copyright, patent, trademark, and + attribution notices from the Source form of the Work, + excluding those notices that do not pertain to any part of + the Derivative Works; and + + (d) If the Work includes a "NOTICE" text file as part of its + distribution, then any Derivative Works that You distribute must + include a readable copy of the attribution notices contained + within such NOTICE file, excluding those notices that do not + pertain to any part of the Derivative Works, in at least one + of the following places: within a NOTICE text file distributed + as part of the Derivative Works; within the Source form or + documentation, if provided along with the Derivative Works; or, + within a display generated by the Derivative Works, if and + wherever such third-party notices normally appear. The contents + of the NOTICE file are for informational purposes only and + do not modify the License. You may add Your own attribution + notices within Derivative Works that You distribute, alongside + or as an addendum to the NOTICE text from the Work, provided + that such additional attribution notices cannot be construed + as modifying the License. + + You may add Your own copyright statement to Your modifications and + may provide additional or different license terms and conditions + for use, reproduction, or distribution of Your modifications, or + for any such Derivative Works as a whole, provided Your use, + reproduction, and distribution of the Work otherwise complies with + the conditions stated in this License. + + 5. Submission of Contributions. Unless You explicitly state otherwise, + any Contribution intentionally submitted for inclusion in the Work + by You to the Licensor shall be under the terms and conditions of + this License, without any additional terms or conditions. + Notwithstanding the above, nothing herein shall supersede or modify + the terms of any separate license agreement you may have executed + with Licensor regarding such Contributions. + + 6. Trademarks. This License does not grant permission to use the trade + names, trademarks, service marks, or product names of the Licensor, + except as required for reasonable and customary use in describing the + origin of the Work and reproducing the content of the NOTICE file. + + 7. Disclaimer of Warranty. Unless required by applicable law or + agreed to in writing, Licensor provides the Work (and each + Contributor provides its Contributions) on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or + implied, including, without limitation, any warranties or conditions + of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A + PARTICULAR PURPOSE. You are solely responsible for determining the + appropriateness of using or redistributing the Work and assume any + risks associated with Your exercise of permissions under this License. + + 8. Limitation of Liability. In no event and under no legal theory, + whether in tort (including negligence), contract, or otherwise, + unless required by applicable law (such as deliberate and grossly + negligent acts) or agreed to in writing, shall any Contributor be + liable to You for damages, including any direct, indirect, special, + incidental, or consequential damages of any character arising as a + result of this License or out of the use or inability to use the + Work (including but not limited to damages for loss of goodwill, + work stoppage, computer failure or malfunction, or any and all + other commercial damages or losses), even if such Contributor + has been advised of the possibility of such damages. + + 9. Accepting Warranty or Additional Liability. While redistributing + the Work or Derivative Works thereof, You may choose to offer, + and charge a fee for, acceptance of support, warranty, indemnity, + or other liability obligations and/or rights consistent with this + License. However, in accepting such obligations, You may act only + on Your own behalf and on Your sole responsibility, not on behalf + of any other Contributor, and only if You agree to indemnify, + defend, and hold each Contributor harmless for any liability + incurred by, or claims asserted against, such Contributor by reason + of your accepting any such warranty or additional liability. + + END OF TERMS AND CONDITIONS + + APPENDIX: How to apply the Apache License to your work. + + To apply the Apache License to your work, attach the following + boilerplate notice, with the fields enclosed by brackets "[]" + replaced with your own identifying information. (Don't include + the brackets!) The text should be enclosed in the appropriate + comment syntax for the file format. We also recommend that a + file or class name and description of purpose be included on the + same "printed page" as the copyright notice for easier + identification within third-party archives. + + Copyright [yyyy] [name of copyright owner] + + Licensed under the Apache License, Version 2.0 (the "License"); + you may not use this file except in compliance with the License. + You may obtain a copy of the License at + + http://www.apache.org/licenses/LICENSE-2.0 + + Unless required by applicable law or agreed to in writing, software + distributed under the License is distributed on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + See the License for the specific language governing permissions and + limitations under the License. diff --git a/research/relay1256-tensor-prefix-range/PROOF.md b/research/relay1256-tensor-prefix-range/PROOF.md new file mode 100644 index 0000000000..b425d21d62 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/PROOF.md @@ -0,0 +1,158 @@ +# Sharp prefix range for every active tensor repetition + +For every positive integer m, the largest absolute real or imaginary +component of an ordered row prefix in the fixed role-1256 graph is + +```text +M(m) = (12927/2)*2^(2m) + (36549/8)*2^(4m) + + (51071533/256)*2^ceil(9m/2). +``` + +The same location attains it for every m: terminal row 156140, after its +eleventh donor 103886, in chart 127. Address zero of the real output +suffices. No claim of a unique attaining location or input is made. +This answers the active-tensor question in +[PR #7725](https://github.com/CrocSwap/integer-mult-bounds/pull/7725). +Its one-tile result is the case m=1, which is prior work. + +## Contract + +Use graph hash +`8e7b755bd2d2d387bc3d3adfe48100985adf74775ca5acbb143170a3d16b5ccf` +from [PR #7704](https://github.com/CrocSwap/integer-mult-bounds/pull/7704). +Keep each scalar factor, donor order, chart and paid route. Replace each +complete chart map T by its m-fold tensor power on 9m active binary axes. +Scalar coefficients still occur once. This is not the tensor power of +the complete scalar expression. Independent identity spectators repeat +the same map on each slice and do not change the bound. + +Every real and imaginary component of every physical entrance field can +vary independently in [-1,1]. The inputs need not be separable tensors. +The result concerns exact row accumulators after each nonempty scalar +prefix. It does not cover multiplication numerators, paid-child interiors, +caller correlations, rounding or the complete recursive root format. +It changes no paid/productive invoice or kappa. The five framework +interfaces remain conditional. + +## Repeated transition gain + +At a prefix in chart A, all paths from entrance i telescope to the same +operator. Let B_i be its entrance chart and c_i its signed normalized +coefficient after the prefix. The physical prefix is + +```text +sum_i c_i * (T_A T_B_i^(-1))^(tensor m) * x_i. +``` + +Contributions to one entrance add before an absolute value is taken. +Telescoping uses the exact ordered chart representatives, including +phase. Tensor powers preserve composition and inverse identities. + +The source proof gives Fourier rank +`d_i = dim(A)+dim(B_i)-2*dim(A intersect B_i)` and a flat row with +`2^d_i` nonzero Gaussian-dyadic entries, each of squared modulus `2^(-d_i)`. +The exact frame construction and rank theorem are retained. For m +repetitions, a row has `2^(m*d_i)` nonzero entries of squared modulus +`2^(-m*d_i)`. Its Fourier rank is m*d_i. + +For completeness, a Gaussian-dyadic number of squared modulus `2^(-r)` +has a constrained phase. Multiply by a sufficient power of two. Its +Gaussian-integer norm is a power of two, so unique factorization in +the Gaussian integers leaves only the prime `1+i` and a unit. For even +r, the entry lies on a real or imaginary axis with magnitude `2^(-r/2)`. +For odd r, both components have magnitude `2^(-(r+1)/2)`. Thus the sum +of the absolute real coefficients of one real output component is + +```text +g_m(d) = 2^ceil(m*d/2). +``` + +The imaginary output has the same gain. This uses the exact +Gaussian-dyadic chart group, not an arbitrary unitary global phase. +In particular, `g_2(9)=512`, whereas `g_1(9)^2=1024`. Raising the one-tile +real-component gain to the repetition count gives the wrong sharp bound. + +Independence of the entrance components now gives the exact prefix norm +`sum_i abs(c_i)*g_m(d_i)`. The triangle inequality proves the upper bound. +Choose the sign of each real and imaginary entrance component to match +its coefficient in one chosen output component. All choices can be made +at once, so the upper bound is attained for each prefix. + +## A finite certificate for all repetition counts + +Group the absolute normalized coefficients of each prefix by distance: +`a_d = sum_(i:d_i=d) abs(c_i)`, for d=0,...,9. The exact forward scan +checks 9044092 coefficient products and all 172414 prefixes in 7644 rows. +There are 86838 distinct rank-mass vectors. Duplicate vectors give the +same bound for every m, so one dominance check per distinct vector is enough. + +For even m=2k, put t=2^k. The prefix norm is `E_a(t)=sum_d a_d*t^d`. +For odd m=2k+1, put t=2^k. It is +`O_a(t)=sum_d a_d*2^ceil(d/2)*t^d`. All required t are at least one. +For each parity and each vector a, the checker expands the proposed +maximum minus that polynomial in powers of s=t-1. The coefficient of +`s^j` is the exact sum of its degree-d coefficients times `binom(d,j)` +over d>=j. Every one of the 1736760 resulting coefficients is nonnegative. +Therefore every difference is nonnegative for all real t>=1. This proves +the envelope for every positive integer m; it is not a finite m sweep. + +The winning vector has only three nonzero entries: + +| Transition rank d | Absolute normalized mass a_d | +| --- | --- | +| 4 | 12927/2 | +| 8 | 36549/8 | +| 9 | 51071533/256 | + +Substitution gives M(m). The checker hashes the complete ordered prefix +trace and both exact dominance tables. It regenerates every inequality +from the pinned graph; no floating-point comparison or numerical root +finding is used. A separate backward rational expansion of the eleven +winning donors agrees on all 448 nonzero entrance coefficients. + +## Attaining physical fields + +Let z_i(alpha) be the exact address-alpha entry of +`T_B_i T_A^(-1) e_0`, the adjoint output row at one tile. For address tuple +`(alpha_1,...,alpha_m)`, put `z=product_j z_i(alpha_j)`. Choose + +```text +Re x_i = sign(c_i * Re z), +Im x_i = sign(c_i * Im z). +``` + +Use sign(0)=0. These components lie in [-1,1]. The corresponding real +output contribution is `abs(c_i)*(abs(Re z)+abs(Im z))`. Summing over +addresses and entrances gives M(m). The formula specifies an attaining +field for every m without requiring a separable field or a free runtime +input-construction service. + +The exact native interpreter checks the actual adjoint column for each +entrance chart in the winning form. It checks support, magnitude and +phase parity. For m=1,2,3,4, Gaussian coefficient histograms are multiplied +exactly. They count tensor entries without materializing the exponential +address array. All gains and attained totals agree with the formula: + +| m | M(m) | +| --- | --- | +| 1 | 51863149/8 | +| 2 | 103416050 | +| 3 | 3287704864 | +| 4 | 52598313856 | + +These are finite corroboration of the physical input rule. The all-m +claim follows from the gain proof and polynomial dominance certificate. +Controls reject a bound below the actual winning coefficient in both +parities, the multiplicative one-tile gain and an odd-rank floor in place +of the required ceiling. + +## Limits and credit + +The source graph reader, backward coefficient expansion and native +interpreter are retained dependencies. The new forward rank-mass and +polynomial checks adapt the credited prefix method. This is source-aware +author checking, not blind or independent human or formal-kernel acceptance. +No claim is made that a correlated signed caller can realize the local +extremum. No physical stock, reset, compiler, tape or root budget is changed. +Full predecessor suites, selected cold replay, Lean and Docker were not run. +[CREDITS.md](CREDITS.md) gives the exact source attribution and pins. diff --git a/research/relay1256-tensor-prefix-range/README.md b/research/relay1256-tensor-prefix-range/README.md new file mode 100644 index 0000000000..e96d66895a --- /dev/null +++ b/research/relay1256-tensor-prefix-range/README.md @@ -0,0 +1,47 @@ +# Sharp range for all active tensor repetitions + +The same role-1256 row prefix maximizes the absolute real or imaginary +component for every positive repetition count m. Its sharp value is + +```text +(12927/2)*2^(2m) + (36549/8)*2^(4m) + (51071533/256)*2^ceil(9m/2). +``` + +This answers the active-tensor question in +[PR #7725](https://github.com/CrocSwap/integer-mult-bounds/pull/7725). +Its one-tile bound is prior work. The proof covers the fixed graph's +172414 ordered prefixes with independent real and imaginary physical +entrances in [-1,1]. It gives an attaining field for every m. The all-m +bound follows from exact polynomial dominance, not a finite repetition sweep. +No new kappa, supplier admission or root-width reduction is claimed. + +Read [PROOF.md](PROOF.md), [RESULT.json](RESULT.json), +[verify.py](verify.py) and [CREDITS.md](CREDITS.md). +Python 3.12 and its standard library are sufficient: + +```sh +python3.12 -B scripts/research_package.py --package research/relay1256-tensor-prefix-range +``` + +Both normal and optimized commands print: + +```text +PASS_RELAY1256_ALL_TENSOR_PREFIXES 172414 prefixes; all m >= 1 +``` + +The package retains 23 source files without changes. It reuses the graph +reader, backward expansion and exact chart interpreter. Source-aware author +checks do not establish independent human or formal acceptance. Full caller +correlations, child interiors, numerator temporaries, rounding and the +complete root format remain outside scope. All five interfaces remain. + +## Open next questions + +See [TASK.json](TASK.json) for structured next steps. + +- Bind a specific signed caller stage to common root coordinates and test + whether its correlated native entrances can attain this local maximum. +- Bound numerator temporaries and paid-child interiors before using M(m) + in a complete precision or signed-width calculation. + +Prepared by Ali Romman with substantial OpenAI Codex assistance. Apache-2.0. diff --git a/research/relay1256-tensor-prefix-range/RESULT.json b/research/relay1256-tensor-prefix-range/RESULT.json new file mode 100644 index 0000000000..99e6559ccf --- /dev/null +++ b/research/relay1256-tensor-prefix-range/RESULT.json @@ -0,0 +1,2632 @@ +{ + "status": "PASS_RELAY1256_ALL_TENSOR_PREFIXES", + "source_pins": 23, + "graph_sha256": "8e7b755bd2d2d387bc3d3adfe48100985adf74775ca5acbb143170a3d16b5ccf", + "census": { + "prefixes": 172414, + "coefficient_products": 9044092, + "distinct_rank_mass_vectors": 86838, + "prefix_trace_sha256": "21b9268a0fd7c74a9fd5624b99fa35dc228c531d87e183f69e4a3e855269a0a8" + }, + "winner": [ + 156140, + 11, + 127 + ], + "last_donor": 103886, + "nonzero_entrances": 448, + "rank_mass": { + "4": "12927/2", + "8": "36549/8", + "9": "51071533/256" + }, + "dominance": [ + { + "parity": 0, + "continuous_parameter_lower_bound": 1, + "shifted_candidate_coefficients": [ + 194024725200, + 1712228274000, + 6772503700800, + 15703643534400, + 23466735266400, + 23401832277600, + 15561924033600, + 6652554235200, + 1658928114000, + 183857518800 + ], + "polynomials_checked": 86838, + "coefficients_checked": 868380, + "equal_polynomials": 1, + "minimum_difference_coefficients": [ + 0, + 0, + 0, + 0, + 0, + 0, + 0, + 0, + 0, + 0 + ], + "dominance_sha256": "a2f12f56c5bc0054b1b1b55f2e32d9e496628a2061324bfa53e5fd035034b6f9" + }, + { + "parity": 1, + "continuous_parameter_lower_bound": 1, + "shifted_candidate_coefficients": [ + 5974634764800, + 53585210534400, + 213833103206400, + 498076877260800, + 746053041024000, + 745086074342400, + 496095289804800, + 212342798592000, + 53018332531200, + 5883440601600 + ], + "polynomials_checked": 86838, + "coefficients_checked": 868380, + "equal_polynomials": 1, + "minimum_difference_coefficients": [ + 0, + 0, + 0, + 0, + 0, + 0, + 0, + 0, + 0, + 0 + ], + "dominance_sha256": "a62c04d9c6e571b29821d8a1b27deacc7dc87cbd00ce14c178e87c03182c7787" + } + ], + "physical_rows": { + "2": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "5fad66a833455207653e55350624d046504c28ce2c60a483cc3c54eb9d12ba88", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "3": { + "rank": 9, + "dyadic_bits": 5, + "nonzero_entries": 512, + "exact_column_sha256": "2ea9f425f677180b1bc65bdbcf1e6c8a3eed8e796b607b9e3390c0ff0b210433", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "32", + "nonzero_entries": 512 + }, + { + "repetitions": 2, + "exact_gain": "512", + "nonzero_entries": 262144 + }, + { + "repetitions": 3, + "exact_gain": "16384", + "nonzero_entries": 134217728 + }, + { + "repetitions": 4, + "exact_gain": "262144", + "nonzero_entries": 68719476736 + } + ] + }, + "4": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "5": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "6": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "151245ef5cee03030bb41e48d6da955b7ed838b71dcb356fea0d16d19716f1a9", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "8": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "5fad66a833455207653e55350624d046504c28ce2c60a483cc3c54eb9d12ba88", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "9": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "3015614646a793fd8744b4ed855b9d911a10b558f2c775768f571e1b8ff2092d", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "10": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "11": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "12": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "5fad66a833455207653e55350624d046504c28ce2c60a483cc3c54eb9d12ba88", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "13": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "3015614646a793fd8744b4ed855b9d911a10b558f2c775768f571e1b8ff2092d", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "14": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "15": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "5fad66a833455207653e55350624d046504c28ce2c60a483cc3c54eb9d12ba88", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "17": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "18": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "19": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "20": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "21": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "22": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "23": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "151245ef5cee03030bb41e48d6da955b7ed838b71dcb356fea0d16d19716f1a9", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "24": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "706e6b8cd896aaff1db0fea2342281683c0b9e3c37c5bc9fa5ad59558b7c41f2", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "26": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "3015614646a793fd8744b4ed855b9d911a10b558f2c775768f571e1b8ff2092d", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "27": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "28": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "29": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "706e6b8cd896aaff1db0fea2342281683c0b9e3c37c5bc9fa5ad59558b7c41f2", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "30": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "3015614646a793fd8744b4ed855b9d911a10b558f2c775768f571e1b8ff2092d", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "31": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "32": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "5fad66a833455207653e55350624d046504c28ce2c60a483cc3c54eb9d12ba88", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "33": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "34": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "36": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "37": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "39": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "40": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "706e6b8cd896aaff1db0fea2342281683c0b9e3c37c5bc9fa5ad59558b7c41f2", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "41": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "5fad66a833455207653e55350624d046504c28ce2c60a483cc3c54eb9d12ba88", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "42": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "43": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "44": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "3015614646a793fd8744b4ed855b9d911a10b558f2c775768f571e1b8ff2092d", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "45": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "46": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "47": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "3015614646a793fd8744b4ed855b9d911a10b558f2c775768f571e1b8ff2092d", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "48": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "49": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "50": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "51": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "54": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "3015614646a793fd8744b4ed855b9d911a10b558f2c775768f571e1b8ff2092d", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "55": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "56": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "57": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "58": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "59": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "60": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "63": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "64": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "65": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "66": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "67": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "68": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "69": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "70": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "71": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "72": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "73": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "74": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "76": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "77": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "78": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "79": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "80": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "82": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "83": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "84": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "85": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "87": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "89": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "90": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "91": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "92": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "94": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "95": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "96": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "97": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "98": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "99": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "100": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "101": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "102": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "103": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "0893d82203151fcf2641a2cb0af79495ff7c2b8ca23d213b7d0f8f90d98e8d44", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "104": { + "rank": 8, + "dyadic_bits": 4, + "nonzero_entries": 256, + "exact_column_sha256": "e6176b8159732500c810009e2c541bd6a8c68552191caac6a56f16c5b6153e07", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 2, + "exact_gain": "256", + "nonzero_entries": 65536 + }, + { + "repetitions": 3, + "exact_gain": "4096", + "nonzero_entries": 16777216 + }, + { + "repetitions": 4, + "exact_gain": "65536", + "nonzero_entries": 4294967296 + } + ] + }, + "116": { + "rank": 4, + "dyadic_bits": 2, + "nonzero_entries": 16, + "exact_column_sha256": "211e02146c73de2a8388b6491bc6f6601435c0a82f0795e1224ffbf73db0d5c4", + "tensor_checks": [ + { + "repetitions": 1, + "exact_gain": "4", + "nonzero_entries": 16 + }, + { + "repetitions": 2, + "exact_gain": "16", + "nonzero_entries": 256 + }, + { + "repetitions": 3, + "exact_gain": "64", + "nonzero_entries": 4096 + }, + { + "repetitions": 4, + "exact_gain": "256", + "nonzero_entries": 65536 + } + ] + } + }, + "finite_attainment": { + "1": "51863149/8", + "2": "103416050", + "3": "3287704864", + "4": "52598313856" + }, + "controls": { + "understated_bound_rejected_for_both_parities": [ + 0, + 1 + ], + "incorrect_multiplicative_gain": [ + 1024, + 512 + ], + "incorrect_odd_rank_floor": [ + 16, + 32 + ] + }, + "contract": "All positive integer repetitions; independent real and imaginary entrance components in [-1,1]; exact row prefixes only." +} diff --git a/research/relay1256-tensor-prefix-range/SOURCE-PINS.json b/research/relay1256-tensor-prefix-range/SOURCE-PINS.json new file mode 100644 index 0000000000..75a97756e6 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/SOURCE-PINS.json @@ -0,0 +1,163 @@ +[ + { + "path": "retained/pr7725/.gitattributes", + "source_path": "research/relay1256-physical-prefix-range/.gitattributes", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "031ee17f9ff606b2e9ee99e3f21994bdaac1ff33", + "sha256": "80eb49920be078b53a6a2f16625cd95755444ff90cea0ba1d06808c21f93b41f" + }, + { + "path": "retained/pr7725/README.md", + "source_path": "research/relay1256-physical-prefix-range/README.md", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "cb3fd97d9a0c5a907c89d3151357def4f1213b4a", + "sha256": "940494a4635022258048e0a2a3b5b52c72d80b785218a97211d1732cccf0ed05" + }, + { + "path": "retained/pr7725/RESULT.json", + "source_path": "research/relay1256-physical-prefix-range/RESULT.json", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "430cd46b346e84aab71132d97afadbfd98aa004e", + "sha256": "59f72ce1350cc2077dcfed75cbd3f2eb2acd7e14884ff9208701d6733e0af859" + }, + { + "path": "retained/pr7725/SOURCES.json", + "source_path": "research/relay1256-physical-prefix-range/SOURCES.json", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "4c32ac820c75b934e70c61ae92f502875186185d", + "sha256": "9989f949a16cef4886fee70731a6ab1784cd46227cdaf44083d4c13227dbe8be" + }, + { + "path": "retained/pr7725/TASK.json", + "source_path": "research/relay1256-physical-prefix-range/TASK.json", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "0f2ac295c722be15737c951190f7669769aa8dd0", + "sha256": "adbbf1109b4b494769fe2b6ef7cfc3c0dda5bd5b03d4a8fd7c5c244c60149b1e" + }, + { + "path": "retained/pr7725/VERIFY.json", + "source_path": "research/relay1256-physical-prefix-range/VERIFY.json", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "170fe0863701fb2db7fcdb461add6fdb5a12c49c", + "sha256": "804a3f36daa355fef5453ca51e36f5e701e3ebe13f8fe463371b6a9d4330e12b" + }, + { + "path": "retained/pr7725/data/CANDIDATE-GRAPH.json.gz", + "source_path": "research/relay1256-physical-prefix-range/data/CANDIDATE-GRAPH.json.gz", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "814a8f004d6ca86c6b70d60d705a2aad87f49549", + "sha256": "0177c25371181e3b1f2c13325eb8434fbf6384a9ab99a612849efd5d0f6ab2cc" + }, + { + "path": "retained/pr7725/data/LICENSE", + "source_path": "research/relay1256-physical-prefix-range/data/LICENSE", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "261eeb9e9f8b2b4b0d119366dda99c6fd7d35c64", + "sha256": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4" + }, + { + "path": "retained/pr7725/data/NOTICE", + "source_path": "research/relay1256-physical-prefix-range/data/NOTICE", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "7d2dfec60a3a8c30bbc639104905d5ce1c0926e4", + "sha256": "49657dd50c9431642a9527b0d625197cb34d1838dcf00fe4d92040f9605c8ce0" + }, + { + "path": "retained/pr7725/data/credits/7658-NOTICE", + "source_path": "research/relay1256-physical-prefix-range/data/credits/7658-NOTICE", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "2baa2a719ea3a9ec94c2e7aec72702ec8c92b346", + "sha256": "2732575164931c53cc4bc57145c31d87741489e3048afee6899e856c0ea503b5" + }, + { + "path": "retained/pr7725/data/credits/7700-CITATION.cff", + "source_path": "research/relay1256-physical-prefix-range/data/credits/7700-CITATION.cff", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "d80f6b8660d6caaa82cb194fc22d0817d642d043", + "sha256": "50399ea15e9ce49baafbd00d6da16e662ac46c566e3c04af3993e23cf0b62ff4" + }, + { + "path": "retained/pr7725/data/credits/7700-NOTICE", + "source_path": "research/relay1256-physical-prefix-range/data/credits/7700-NOTICE", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "59d8e0cf3102e15bd11db430838365531e2d7f18", + "sha256": "b49022cb4104d90b182e4c335f670faf45529025b15db77bf0291835083c28bd" + }, + { + "path": "retained/pr7725/data/credits/OUTER-GATE-NOTICE", + "source_path": "research/relay1256-physical-prefix-range/data/credits/OUTER-GATE-NOTICE", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "1bc9b4da2b8398954cd7a49356eb9d397785d0a6", + "sha256": "cadbc642ca84311d2c7a6cf704c7828cb4cf77e3c784b66e4c6e8a5c28002fb8" + }, + { + "path": "retained/pr7725/data/credits/PR7663-NOTICE", + "source_path": "research/relay1256-physical-prefix-range/data/credits/PR7663-NOTICE", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "6ce1bc49a3612c9e906df02de81bcba84be8e803", + "sha256": "5fd4367578d2339fbdcd7dc116b6c12cb4fa72e92d2e3d67be537a36c8bd9d40" + }, + { + "path": "retained/pr7725/data/credits/PR7669-PROVENANCE.md", + "source_path": "research/relay1256-physical-prefix-range/data/credits/PR7669-PROVENANCE.md", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "bbee2437f012c3268eb5cd920adfa37394c1de72", + "sha256": "706c6c852e87e371ddf1828244b2f0c2b00279728818023aa911c8947d69ab83" + }, + { + "path": "retained/pr7725/data/credits/PR7674-NOTICE", + "source_path": "research/relay1256-physical-prefix-range/data/credits/PR7674-NOTICE", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "951f081717e0769f3bcc0f442f133965c064d2ce", + "sha256": "382537634a3d9fa0a8089d6121a506a399382f9310088b1f29586dcc93eec92d" + }, + { + "path": "retained/pr7725/data/credits/PR7682-NOTICE", + "source_path": "research/relay1256-physical-prefix-range/data/credits/PR7682-NOTICE", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "4654631de087fe5034d30abc17e9d57582e5ed9c", + "sha256": "7590f71de481c424d2315e9ea4884bea1557481676fa5f930f7a0bed637a56a1" + }, + { + "path": "retained/pr7725/verify.py", + "source_path": "research/relay1256-physical-prefix-range/verify.py", + "source_commit": "d88ecbf3dffa8a2386c90766829b769dd8068a1f", + "git_blob": "0fd39454270040da831884227a0b07f1e732a15f", + "sha256": "e54049282a99dfd4fceabcc65938b605cff8b8b2af7dfa742d16865960b50f7a" + }, + { + "path": "retained/native_verify.py", + "source_path": "research/p104-shared-native-helper-splits/retained/retained/native/native_verify.py", + "source_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "git_blob": "2c209dfa9cfade3bc20ac5fc9d876b433a147f8c", + "sha256": "3049471905b47b385c88378a1a3be7a18b8858aadd035b8a6da2f4a03b470f38" + }, + { + "path": "retained/NATIVE-NOTICE.md", + "source_path": "research/p104-shared-native-helper-splits/NOTICE.md", + "source_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "git_blob": "ed0eef248f65c3b20896be30a7a2fa93ca7e4770", + "sha256": "d90733594091f6fdedb2d60b3edab55706c72f823214e45bf669c00fb2c03ec0" + }, + { + "path": "retained/NATIVE-SOURCE-NOTICE", + "source_path": "research/p104-shared-native-helper-splits/retained/SOURCE-NOTICE", + "source_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "git_blob": "94c13b40ff060613bbb8a6f5335da86290627997", + "sha256": "5c5c6eb20be9f01c7cfa6d1d7d846c17106c56916afb287b125a077de087d615" + }, + { + "path": "retained/general-clifford-frames.tex", + "source_path": "notes/general-clifford-frames.tex", + "source_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "git_blob": "0367eeb005298601f28a673861d6f71bf1d0ebbb", + "sha256": "c9bb9655b594583c6b4bab8cb485233f1d1e588f83858cf1e4c3530cee8fed54" + }, + { + "path": "LICENSE", + "source_path": "LICENSE", + "source_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "git_blob": "261eeb9e9f8b2b4b0d119366dda99c6fd7d35c64", + "sha256": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4" + } +] diff --git a/research/relay1256-tensor-prefix-range/SOURCES.json b/research/relay1256-tensor-prefix-range/SOURCES.json new file mode 100644 index 0000000000..5335fa97d9 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/SOURCES.json @@ -0,0 +1,18 @@ +{ + "schema_version": 1, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "files": [ + { + "path": "certificates/selected-result.json", + "usage": "provenance", + "git_blob": "75d77b328ea02ded535e7f23aee5b1e55d0bb1a8", + "sha256": "154c3d30455d778fd3343b6b4851f0fa4665f0f7625b0adb3675e2bafbbf6bf1" + }, + { + "path": "docs/research/agent-task-catalog.json", + "usage": "provenance", + "git_blob": "3404fbdd5e7529a0674eef26114b5071e4586cec", + "sha256": "ead6cdc9d0af6d58e8a49744d8ec8c7c15e13d2ba93c276c434bcf9b51b93a81" + } + ] +} diff --git a/research/relay1256-tensor-prefix-range/TASK.json b/research/relay1256-tensor-prefix-range/TASK.json new file mode 100644 index 0000000000..315144b434 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/TASK.json @@ -0,0 +1,89 @@ +{ + "schema_version": 1, + "task_id": "uniform-transfer-audit", + "priority_revision": 8, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "original_card": { + "id": "uniform-transfer-audit", + "question": "Can one of the selected record's five inherited assumptions be proved at its actual caller?", + "starting_points": [ + "docs/research/current-priorities.md", + "docs/research/research-family-status.md", + "certificates/selected-result.json", + "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md" + ], + "methods": [ + "Construct and independently check one source-bound instance of the stated first experiment.", + "Seek an exact counterexample or target-specific complete-budget obstruction to that same proposed change." + ], + "acceptance_gate": "Identify the proposition and what would change downstream; do not equate a finite replay with a universal proof.", + "first_step": { + "command": [ + "python3", + "-B", + "scripts/research_selected_baseline.py" + ], + "expected": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY", + "inspect": "Read revision 8, the selected review and live exact-source handoffs. Then follow this card's bounded first_experiment.", + "scope": "Source-bound orientation only, not a supplier replay or theorem proof." + }, + "first_experiment": "Choose one assumption ID (native_all_columns, owned_erasure, compiler, precision_tape, analytic_recovery), one quantified implication and exact dependency closure. Check current handoffs, including #5625 row reentry and #5707 root-prefix lowering, without treating their partial scope as the whole theorem. Prove or falsify that implication with a caller-bound argument; stop at the chosen obligation. Finite tests or root digits do not discharge an all-size statement.", + "bottleneck_link": "Judge the actual current supplier contract and complete signed target/paid bill; frozen-profile ceilings require an applicability proof.", + "allowed_variations": [ + "One exact source head, helper/cut region or quantified proposition and changed hypothesis; check live handoffs first. Different seeds are not different scopes." + ], + "scope_change_triggers": [ + "Changing source head, helper/cut domain, operation alphabet or caller boundary without recording the new scope.", + "Treating an archived proposal or local numerical pass as complete supplier admission." + ], + "overlap_terms": [ + "native_all_columns", + "owned_erasure", + "compiler", + "precision_tape", + "analytic_recovery" + ], + "existing_checks": [ + { + "scope": "PR #4100: proposed unconditional construction and finite checks, without independent acceptance.", + "evidence": "research/unconditional-batched-crt/README.md", + "remaining": "Independent proof audit of one caller-bound all-size implication; all other premises remain explicit.", + "status": "author-checked", + "source_commit": "337d04939571a637aeab54a0f58f54fde811663a", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "Selected PR5599: complete helper-subspace construction and independent caller replay; five framework assumptions remain.", + "evidence": "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md", + "remaining": "The next experiment must identify uncovered source-specific work. Successor archive intake does not transfer this admission.", + "status": "reviewed", + "source_commit": "09dd0965711ca7eeb169057a420abab1c9052137", + "selected_record_sha256": "2a0220e866417774606e0f991e41b9c1d26b1f43b97857238cf478dbc7d330b5" + } + ] + }, + "scope_status": "refined", + "actual_scope": "Prove the sharp physical component envelope over every ordered prefix and every positive active tensor repetition count on the exact role-1256 graph.", + "scope_change_reason": "Take the active-tensor question explicitly left open by PR7725. Its one-tile theorem does not determine the repeated complex real-component gain or global prefix envelope.", + "bottleneck_link": "A physical prefix range bounds the magnitude part of a native accumulator budget. Root inputs, grids, numerator temporaries and the recursive child still need their own bounds.", + "budget_minutes": 60, + "stop_rule": "Stop at a proved all-repetition envelope or a precise remaining dominance obligation. Do not claim supplier admission or search for a changed graph.", + "outcome": "completed", + "evidence": "PROOF.md supplies the all-m gain and attainment proof. RESULT.json and verify.py bind all prefixes, both exact polynomial dominance tables and the physical corroboration.", + "author": "Ali Romman", + "ai_assistance": "Substantial OpenAI Codex assistance in research, implementation, verification and writing.", + "open_questions": [ + { + "question": "Can a signed caller stage attain the local maximum under its actual correlations?", + "why_it_matters": "The local contract permits arbitrary independent physical entrances.", + "first_step": "Express one exact caller stage in common root coordinates before choosing native entrance signs.", + "blocked_by": "Source-specific caller coefficient and chart binding." + }, + { + "question": "What signed width covers numerator temporaries and paid-child interiors?", + "why_it_matters": "An accumulator bound alone does not close the full precision budget.", + "first_step": "Bind the largest scalar numerator and child internal prefix to the same root field and include inherited debt.", + "blocked_by": "Complete primitive and unfinished-context interface bounds." + } + ] +} diff --git a/research/relay1256-tensor-prefix-range/VERIFY.json b/research/relay1256-tensor-prefix-range/VERIFY.json new file mode 100644 index 0000000000..952c37eb8b --- /dev/null +++ b/research/relay1256-tensor-prefix-range/VERIFY.json @@ -0,0 +1,34 @@ +{ + "schema_version": 1, + "status": "ready", + "python": "3.12", + "requirements": [], + "inputs": [], + "commands": [ + { + "argv": [ + "{python}", + "-I", + "-W", + "error", + "-B", + "{package}/verify.py" + ], + "timeout_seconds": 120, + "checks": "Check all rank-mass prefix vectors, both exact polynomial dominance tables, the separate backward coefficient form, actual tensor chart gains and understated-bound controls." + }, + { + "argv": [ + "{python}", + "-I", + "-W", + "error", + "-B", + "-O", + "{package}/verify.py" + ], + "timeout_seconds": 120, + "checks": "Check all rank-mass prefix vectors, both exact polynomial dominance tables, the separate backward coefficient form, actual tensor chart gains and understated-bound controls." + } + ] +} diff --git a/research/relay1256-tensor-prefix-range/retained/NATIVE-NOTICE.md b/research/relay1256-tensor-prefix-range/retained/NATIVE-NOTICE.md new file mode 100644 index 0000000000..ed0eef248f --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/NATIVE-NOTICE.md @@ -0,0 +1,64 @@ +# Attribution and license + +Contribution by @CubeJerry with substantial OpenAI assistance in mathematical +exploration, code, independent reverse-propagation verification, documentation +and packaging. New code and notes are Apache-2.0. + +Ali Romman developed the helper-subspace basis mechanism and exact prefix/suffix +obligations in CrocSwap/integer-mult-bounds#5599. Jerry Chen / @CubeJerry extended +the line with retiming and retirement in CrocSwap/integer-mult-bounds#6805 and +CrocSwap/integer-mult-bounds#6824. Adapted helper code preserves this credit; +the original source files remain frozen under `retained/helper-split/`. + +DreamingOfClouds contributed the shared word of +CrocSwap/integer-mult-bounds#6902, building on +CrocSwap/integer-mult-bounds#6889 and the chain root of +CrocSwap/integer-mult-bounds#6833. The original package discloses Claude Opus +5.5 / Claude Code assistance. Retained files keep their original headers. + +The inherited BIT admission is by zxv in +CrocSwap/integer-mult-bounds#6726. The caller line also uses thu-nmrc's common +idle fusion from CrocSwap/integer-mult-bounds#6716. Interval engines, outer +ledger, Clifford compiler and independent Gaussian interpreter retain their +original authors' credit. Mixed-target accounting includes work by +Jacob Alan Sussman in CrocSwap/integer-mult-bounds#4268. + +The separate simultaneous global LAMBDA lowering by @CubeJerry is pinned at +published commit `5cca8d4442d434a873ef905ffdea4b80bf9f2e34`. Its proof and receipt +are used here with the full conservative ordinary debit and the same erasure +qualification. + +`dual_check.py` was developed independently during this contribution. It imports +no forward replay, uses the true transposes of COPY/INIT/CLEAR, and evaluates +the caller over a formal Gaussian polynomial ring. This is independent +implementation evidence under the same model, not proof-assistant or human +mathematical certification. + +The scientific cores `independent_directional.py` and +`independent_accounting.py` were written by a separate research agent and +copied unchanged. `check_independent.py` adapts its driver to regenerate +hash-bound inputs; it does not supply the independent scientific predicates. +The lead separately wrote `independent_moments.py`, using direct alternating +exponential brackets and a literal invoice recount. Its logarithm identity +is standard; this is implementation independence, not a new analytic method. + +The compatible constant-block caller by @CubeJerry is retained from published +commit `16bfe27268808ead5b9a1ad0048a50483c430156`. It is an independent result; +the native improvement also fits its complete budget with the original +caller. Retained source notices and exact dependency pins distinguish the +construction, source-aware compression and verification work. + +Concurrent CrocSwap/integer-mult-bounds#6911 contributes a distinct per-port +root mechanism. It is acknowledged without transferring its unverified +interfaces or claiming its construction as a dependency of this word. + +The separately verified ambient-cap compiler and BIT application are retained +under `retained/compiler/` at their exact published source pin. This is an +independent companion result by @CubeJerry with substantial OpenAI assistance, +including a distinct lead reverse/rational audit and another agent's +strictification, cap and completed-backend review. Jacob Alan Sussman's integer +flow, zxv's BIT and higher-moment work, Rohan Arun's finite backend replacement +lineage, and Douglas Colkitt's canonical application review retain the full +credit and notices in that package. This construction uses the resulting +conditional interfaces without claiming their authorship or unproved physical +premises. diff --git a/research/relay1256-tensor-prefix-range/retained/NATIVE-SOURCE-NOTICE b/research/relay1256-tensor-prefix-range/retained/NATIVE-SOURCE-NOTICE new file mode 100644 index 0000000000..94c13b40ff --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/NATIVE-SOURCE-NOTICE @@ -0,0 +1,3 @@ +Hosted chain-nested root, hosted native word, caller replay and checks: DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code. Apache-2.0. + +Retained, unchanged: retained/runtime (interval engines and outer ledger) and retained/native/clifford_exact.py keep their original headers and lineage from the #6833 package. The native word run verbatim is the #6824 word (#6702 native source by DreamingOfClouds, helper-basis mechanism by Ali Romman, retiming and helper retirement by Jerry Chen / @CubeJerry with OpenAI Codex assistance). The caller line follows #6726 (zxv) and #6716 (thu-nmrc). diff --git a/research/relay1256-tensor-prefix-range/retained/general-clifford-frames.tex b/research/relay1256-tensor-prefix-range/retained/general-clifford-frames.tex new file mode 100644 index 0000000000..0367eeb005 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/general-clifford-frames.tex @@ -0,0 +1,102 @@ +\subsection{Preimage frames for arbitrary binary subspaces} +This frame construction is due to icekylinx with OpenAI GPT-6 Astra assistance; +the present exposition and integration use Codex. +Let $H=\mathbb F_2^h$ with the standard dot product. In the binary +symplectic space $H\oplus H$ put +\[ + L_0=\{(0,z)\},\qquad + F=\begin{pmatrix}I&I\\0&I\end{pmatrix},\qquad + L_F=FL_0=\{(z,z)\}. +\] +We also write $F$ for the exact Gaussian-dyadic operator $C^{\otimes h}$. +Its exact square is a Pauli translation; only its binary symplectic square +is the identity. For an exact Clifford operator $T$ the frame label is +$L(T)=T^{-1}L_0$. The physical transition from $T$ to $S$ is $ST^{-1}$, +and its Fourier rank is +$d(L(S),L(T))$, where $d(L,L')=h-\dim(L\cap L')$. +This follows by transporting the intersection by $S$: the intersection +with $L_0$ computes the kernel dimension of the $B$ block of $ST^{-1}$. + +\begin{lemma} +For every subspace $U\subseteq H$, including degenerate subspaces, +\[ + L_U=\{(u,u+v):u\in U,\ v\in U^\perp\} +\] +is Lagrangian, and +\[ + d(L_U,L_V)=\dim U+\dim V-2\dim(U\cap V),\qquad + FL_U=L_{U^\perp}. +\] +\end{lemma} +\begin{proof} +The displayed parametrization is injective and has dimension $h$. +Its symplectic pairing is $u\cdot v'+v\cdot u'=0$. +In an intersection, $u$ belongs to $U\cap V$ and $v$ to +$(U+V)^\perp$, giving the asserted dimension and distance. +Finally $F(u,u+v)=(v,u+v)$ proves the complement identity. +\end{proof} + +\subsection{Exact representatives and nested children} +Choose a deterministic invertible binary matrix $G$ carrying the first +$r=\dim U$ coordinate space $E_r$ to $U$, and set +\[ + K_G=\begin{pmatrix}G&0\\G+G^{-T}&G^{-T}\end{pmatrix},\qquad + T_U=K_G T_{E_r}K_G^{-1}. +\] +Here $T_{E_r}$ is the exact coordinate $C$ operator, and the $K_G$ are +exact Gaussian-dyadic Clifford lifts. The matrix $K_G$ is symplectic +because $G^TG+I$ is symmetric. It fixes both $L_0,L_F$ and maps $L_V$ +to $L_{GV}$. Thus both $K_G$ and $FK_GF^{-1}$ have Fourier rank zero; +their lifts are fixed binary address permutations with unit quadratic +phases. In particular, +\[ + L(T_U)=L_U,\quad \operatorname{rank}B(T_U)=r,\quad + \operatorname{rank}B(FT_UF^{-1})=r,\quad T_U^2\text{ is Pauli}. +\] +Set $V_U=GE_r^\perp$, a direct complement of $U$. The binary action gives +$T_U^{-1}L_F=L_{V_U}$ and hence +$\operatorname{rank}B(FT_U^{-1})=h-r$. +No assertion $V_U=U^\perp$ is needed. +For the norm-one source lines and their orthogonal target hyperplanes, +retain the inherited exact representatives; set $T_0=I,T_H=F$. +At every common scalar gate use one identical exact representative on all +incident registers. If separately transported representatives have the +same preimage, their physical ratio has rank zero and is implemented as +an actual left adapter before the gate. + +For $U\subseteq V$, the exact transition $T_VT_U^{-1}$ has rank +$\dim V-\dim U$. Clifford elimination expresses it as two rank-zero +adapters surrounding that many coordinate Fourier factors. These factors +are a single $C^{\otimes r}$ child: the scaled Hadamard satisfies +\[ + \frac{1+i}{2}\begin{pmatrix}1&1\\1&-1\end{pmatrix} + =SCS,\qquad S=\operatorname{diag}(1,i). +\] +Thus no new irrational field is introduced. All adapters are charged +finite movement and scalar operations. Exact transitions telescope; +commutativity between distinct $T_U$ is unnecessary. + +\subsection{Dirty tails and reverse/complement words} +A dirty role entering with gauge $T_\sigma$ and whose last active frame +is $T_U$, with $\sigma\subseteq U$, is assigned terminal gauge +$FT_\sigma$. Its logical value is restored by the complete transparent +scalar word, so its physical action is exactly $F$. The tail is +$FT_\sigma T_U^{-1}$. Its rank is +\[ + d(L_U,L_{V_\sigma})=h-\dim U+\dim\sigma. +\] +Indeed $H=\sigma\oplus V_\sigma$ and $U\supseteq\sigma$ imply +$\dim(U\cap V_\sigma)=\dim U-\dim\sigma$. +An inactive exterior adds $m-h$, giving $m-\dim U+\dim\sigma$. + +For the complete time-reversed word use +\[ + D_U=T_UF^{-1},\qquad L(D_U)=L_{U^\perp},\qquad + D_UD_V^{-1}=T_UT_V^{-1}. +\] +The last equality is exact, so reversal preserves every inverse transition +rank. Reverse the scalar signs and the whole transparent word, including +old-value corrections and final cleanup. The endpoints $D_0=F^{-1}$ +and $F$ differ by a Pauli, and the inherited norm-one endpoints are +reconciled by actual rank-zero adapters. Neither equality of binary +matrices nor equality of frame cosets substitutes for these operators. diff --git a/research/relay1256-tensor-prefix-range/retained/native_verify.py b/research/relay1256-tensor-prefix-range/retained/native_verify.py new file mode 100644 index 0000000000..2c209dfa9c --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/native_verify.py @@ -0,0 +1,277 @@ +"""Check native operators with exact Gaussian dyadic arithmetic. + +The interpreter is adapted from the independent campaign native review. +It does not import the source-code producer or the Clifford compiler. +Research used OpenAI Codex under the user's direction. +""" + +from functools import lru_cache + + +def require(condition, label): + if not condition: + raise ValueError(label) + + +def parity(value): + return value.bit_count() % 2 + + +def mul(matrix, vector): + return sum(parity(row & vector) << i for i, row in enumerate(matrix)) + + +def transpose(matrix): + return tuple(sum(((row >> j) & 1) << i for i, row in enumerate(matrix)) for j in range(len(matrix))) + + +def inverse(matrix): + n = len(matrix) + rows = [row | (1 << (n+i)) for i, row in enumerate(matrix)] + for j in range(n): + pivot = next((i for i in range(j, n) if rows[i] >> j & 1), None) + require(pivot is not None, 'singular binary chart') + rows[j], rows[pivot] = rows[pivot], rows[j] + for i in range(n): + if i != j and rows[i] >> j & 1: + rows[i] ^= rows[j] + require([row & ((1 << n)-1) for row in rows] == [1 << i for i in range(n)], 'binary inverse') + return tuple(row >> n for row in rows) + + +def extend(vectors, n): + columns, pivots = [], {} + for value in tuple(vectors) + tuple(1 << i for i in range(n)): + reduced = value + while reduced: + j = reduced.bit_length()-1 + if j not in pivots: + pivots[j] = reduced + columns.append(value) + break + reduced ^= pivots[j] + require(len(columns) == n, 'frame basis extension') + return tuple(columns) + + +def adjoint(circuit): + out = [] + for gate in reversed(circuit): + if gate[0] == 'P': + out.append(('P', inverse(gate[1]))) + elif gate[0] == 'D': + out.append(('D', gate[1], tuple(-a % 4 for a in gate[2]))) + elif gate[0] == 'C': + out.append(('C', gate[1], -gate[2])) + elif gate[0] == 'phase': + out.append(('phase', -gate[1] % 4)) + else: + require(gate[0] == 'X', 'adjoint gate type') + out.append(gate) + return tuple(out) + + +def fourier(rank): + return tuple(('C', 1 << i, 1) for i in range(rank)) + + +def frame(vectors, n): + rank = len(vectors) + if rank == 0: + return () + if rank == n: + return fourier(n) + matrix = transpose(extend(vectors, n)) + columns = transpose(inverse(matrix)) + quadratic = tuple((1 << i) ^ sum(parity(a & b) << j for j, b in enumerate(columns)) for i, a in enumerate(columns)) + diagonal = tuple((row >> i) & 1 for i, row in enumerate(quadratic)) + chart = (('P', matrix), ('D', quadratic, diagonal)) + return adjoint(chart) + fourier(rank) + chart + + +def monomial(record): + matrix = tuple(record['matrix_rows']) + quadratic = tuple(record['quadratic_rows']) + linear = tuple(record['linear_Z4']) + require(transpose(quadratic) == quadratic, 'quadratic symmetry') + require(len(matrix) == len(quadratic) == len(linear) == 9, 'monomial dimension') + require(all(a % 2 == (quadratic[i] >> i) & 1 for i, a in enumerate(linear)), 'diagonal parity') + inverse(matrix) + return (('D', quadratic, linear), ('P', matrix), ('X', record['offset']), ('phase', record['phase'])) + + +def recipe(record): + rank = record['rank'] + require(isinstance(rank, int) and 0 <= rank <= 9, 'child rank') + if rank == 0: + require(record['right'] is None, 'rank zero right factor') + return monomial(record['left']) + return monomial(record['right']) + fourier(rank) + monomial(record['left']) + + +def tableau(circuit, n=9): + rows = [(1 << i, 0, 0) for i in range(n)] + [(0, 1 << i, 0) for i in range(n)] + for gate in circuit: + tag = gate[0] + out = [] + inverse_transpose = transpose(inverse(gate[1])) if tag == 'P' else None + for x, z, phase in rows: + if tag == 'P': + x, z = mul(gate[1], x), mul(inverse_transpose, z) + elif tag == 'X': + phase += 2 * parity(z & gate[1]) + elif tag == 'C': + if parity(z & gate[1]): + x ^= gate[1] + phase += 3 * gate[2] + elif tag == 'D': + quadratic, linear = gate[1:] + phase += sum(linear[i] for i in range(n) if x >> i & 1) + phase += 2 * sum(parity((quadratic[i] >> (i+1)) & (x >> (i+1))) for i in range(n) if x >> i & 1) + z ^= mul(quadratic, x) + else: + require(tag == 'phase', 'tableau gate type') + out.append((x, z, phase % 4)) + rows = out + return tuple(rows) + + +@lru_cache(maxsize=512) +def action(gate): + if gate[0] == 'P': + return tuple(mul(gate[1], x) for x in range(512)) + require(gate[0] == 'D', 'state action type') + quadratic, linear = gate[1:] + return tuple((sum(linear[i] for i in range(9) if x >> i & 1) + + 2 * sum(parity((quadratic[i] >> (i+1)) & (x >> (i+1))) for i in range(9) if x >> i & 1)) % 4 for x in range(512)) + + +def rotate(pair, power): + a, b = pair + return ((a, b), (-b, a), (-a, -b), (b, -a))[power % 4] + + +def state(circuit, basis=0): + value, denominator = {basis: (1, 0)}, 0 + for gate in circuit: + tag = gate[0] + result = {} + if tag == "C": + direction, sign = gate[1:] + for address, (a, b) in value.items(): + for target, pair in ((address, (a - sign*b, b + sign*a)), + (address ^ direction, (a + sign*b, b - sign*a))): + old = result.get(target, (0, 0)) + result[target] = (old[0] + pair[0], old[1] + pair[1]) + denominator += 1 + else: + for address, pair in value.items(): + if tag == "P": + target = mul(gate[1], address) + elif tag == "X": + target = address ^ gate[1] + else: + target = address + if tag == "D": + pair = rotate(pair, action(gate)[address]) + else: + require(tag == "phase", "Unknown Gaussian state gate") + pair = rotate(pair, gate[1]) + require(target not in result, "A monomial address map is not injective") + result[target] = pair + value = {address: pair for address, pair in result.items() if pair != (0, 0)} + while denominator and all((a | b) % 2 == 0 for a, b in value.values()): + denominator -= 1 + value = {address: (a//2, b//2) for address, (a, b) in value.items()} + return value, denominator + + +def equal(actual, expected, label): + require(tableau(actual) == tableau(expected), label + ": signed Pauli action") + require(state(actual) == state(expected), label + ": exact global phase") + + +def verify(data, certificate): + word = data["word"] + original, clean = data["programs"], data["clean_programs"] + source_recipes = data["recipes"] + residuals = data["residuals"]["recipes"] + native_tags = {"climb", "adapter", "residual_adapter"} + for orientation in ("forward", "backward"): + native = [event for event in clean[orientation] if event[0] in native_tags] + require(native == [event for event in original[orientation] if event[0] in native_tags], + "A retained native event changed") + require(len(native) == 5056, "The retained native event count changed") + frames = [frame(tuple(vectors), 9) for vectors in word["frames"]] + used = {(event[3], event[4]) for program in clean.values() + for event in program if event[0] == "climb"} + children = {(record["old"], record["new"]): record for record in source_recipes["children"]} + require(len(children) == len(source_recipes["children"]) and used <= set(children), + "The retained child recipe coverage is incomplete") + for old, new in sorted(used): + record = children[old, new] + require(record["rank"] == len(word["frames"][new]) - len(word["frames"][old]), + "A retained child has the wrong rank") + equal(recipe(record), adjoint(frames[old]) + frames[new], "Retained child") + endpoints = {(record["role"], record["port"]): record + for record in source_recipes["endpoint_adapters"]} + require(len(endpoints) == len(source_recipes["endpoint_adapters"]) + and set(endpoints) == {(role, p) for role in ("source", "target") for p in range(112)}, + "The endpoint adapter coverage is incomplete") + for (role, port), record in endpoints.items(): + direction = word["ports"][port] + conventional = (("C", direction, 1),) if role == "source" else ( + ("C", direction, -1),) + fourier(9) + index = word["start"][port] if role == "source" else word["final"][112 + port] + require(record["frame"] == index and record["rank"] == 0, "An endpoint frame changed") + equal(recipe(record), adjoint(conventional) + frames[index], "Endpoint adapter") + used_residuals = set() + for program in clean.values(): + for event in program: + if event[0] != "residual_adapter": + continue + _, position, register, entry, *tail = event + terminal = tail[0] if tail else 1 + key = str(entry) if terminal == 1 else str(entry) + ":" + str(terminal) + require(key in residuals and position in ("pre", "post"), "A residual binding changed") + require(entry == word["start"][register] and terminal == word["final"][register], + "A residual endpoint changed") + used_residuals.add(key) + for key in sorted(used_residuals): + record = residuals[key] + equal(recipe(record), adjoint(frames[record["frame"]]) + frames[record.get("terminal", 1)], + "Residual adapter") + records = certificate["input_recipes"] + ports = certificate["compensation_ports"] + require([record["port"] for record in records] == ports and len(records) == 8, + "The eight input recipes changed") + columns = 0 + for item in records: + port, label = item["port"], item["label"] + require(label == word["ports"][port] and item["canonical_start_frame_id"] == word["start"][port], + "An input recipe has the wrong supplier label") + record = item["recipe"] + require(record["rank"] == 1, "An input copy has the wrong child rank") + for side in ("left", "right"): + factor = record[side] + require(factor["quadratic_rows"] == [0] * 9 and factor["linear_Z4"] == [0] * 9 + and factor["offset"] == factor["phase"] == 0, + "An input factor is not an address permutation") + actual, expected = recipe(record), (("C", label, 1),) + equal(actual, expected, "Positive inherited input line") + for basis in range(512): + require(state(actual, basis) == state(expected, basis), "A complete input Gaussian column differs") + columns += 1 + negative = monomial(record["right"]) + (("C", 1, -1),) + monomial(record["left"]) + require(tableau(negative) != tableau(expected) or state(negative) != state(expected), + "An inverse input child was not detected") + phased = actual + (("phase", 1),) + require(tableau(phased) == tableau(actual) and state(phased) != state(expected), + "An input phase-only error was not detected") + return {"status": "PASS_EXACT_INPUT_NATIVE_FRAMES", "retained_native_events_per_orientation": 5056, + "retained_child_recipes": len(used), "endpoint_adapter_recipes": len(endpoints), + "residual_adapter_recipes": len(used_residuals), "new_input_recipes": len(records), + "new_exact_gaussian_columns": columns, "inverse_input_child_controls": len(records), + "phase_only_controls": len(records), "address_permutation_factors": 2 * len(records), + "method": "Independent signed Pauli and exact Gaussian interpretation; no compiler import", + "scope": "Positive inherited input frames before every retained adapter. No recursive hosting claim."} diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/.gitattributes b/research/relay1256-tensor-prefix-range/retained/pr7725/.gitattributes new file mode 100644 index 0000000000..031ee17f9f --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/.gitattributes @@ -0,0 +1,3 @@ +data/CANDIDATE-GRAPH.json.gz binary +# Preserve the source notice's mixed LF/CRLF bytes. +data/credits/PR7669-PROVENANCE.md -text whitespace=cr-at-eol diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/README.md b/research/relay1256-tensor-prefix-range/retained/pr7725/README.md new file mode 100644 index 0000000000..cb3fd97d9a --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/README.md @@ -0,0 +1,60 @@ +# Sharp physical prefix range on the role-1256 graph + +The largest absolute real or imaginary component of an ordered row-accumulator prefix is **51,863,149/8** on one nine-axis tile of the forward role-1256 graph. Every real and imaginary entrance component may vary independently in $[-1,1]$. Terminal row 156140 attains the maximum in chart 127 immediately after its eleventh donor, key 103886. Address zero of the real output suffices. + +This answers the single-tile accumulator case of Ali Romman's chart-valued range question. His normalized scalar maximum is $53{,}895{,}757/256$. Applying the largest possible nine-axis chart gain, 32, to that result gives $53{,}895{,}757/8$. Using each entrance's actual chart lowers that upper bound by **254,076** and gives equality. [Scalar predecessor and open question](https://github.com/aliromman/integer-mult-bounds/blob/762a4d8c541081be987f2fdf9053d4d7b52990f4/research/relay1256-sharp-scalar-range/README.md) + +## Why the bound is exact + +Fix a prefix in chart $A$. Write $B_i$ for the entrance chart of public role $i$, $x_i$ for its physical complex field of 512 addresses, and $c_i$ for its rational coefficient in the normalized prefix. The physical value is + +$$ +\sum_i c_i T_A T_{B_i}^{-1} x_i . +$$ + +Every donor at the scalar operation is in chart $A$. A completed paid move from $D$ to $A$ acts by $T_A T_D^{-1}$. Multiplication of adjacent chart factors therefore cancels each intermediate inverse. All paths from entrance $i$ have the same operator, so their signed scalar coefficients add **before** taking an absolute value. This uses the exact ordered chart representatives of the pinned native graph. [Physical contract](https://github.com/Clear1nsight/integer-mult-bounds/blob/e29a5ae8591243c1178067727f12ce4abefa0b93/research/cf6a-banked-role1256-relay/PHYSICAL.md) + +Let $d_i=\dim A+\dim B_i-2\dim(A\cap B_i)$, with the chart letters denoting their binary subspaces in this expression. This is the Fourier rank of $T_A T_{B_i}^{-1}$. In the preimage-frame construction, $L_U$ consists of the pairs $(u,u+v)$ with $u\in U$ and $v\in U^\perp$. Hence $L_A\cap L_{B_i}$ has dimension $\dim(A\cap B_i)+9-\dim(A+B_i)$, and its codimension in a frame is $d_i$. [Frame construction and transition rank](../../notes/general-clifford-frames.tex) + +A rank-$d$ Gaussian Clifford factors into a Gaussian monomial, $d$ coordinate Fourier factors, and a second Gaussian monomial, with identity factors on the remaining coordinates. The monomials permute addresses and multiply by powers of $i$. Each row of the middle operator has $2^d$ nonzero entries. Each is $((1+i)/2)^d$ times a power of $i$, since the two coefficients of a single Fourier factor are $(1+i)/2$ and $(1-i)/2$. For even $d$ each entry lies on a real or imaginary axis and has magnitude $2^{-d/2}$. For odd $d$ its real and imaginary parts each have absolute value $2^{-(d+1)/2}$. Summing the absolute real and imaginary coefficients of one real output component gives the same gain at every address, + +$$ +g(d)=2^{\lceil d/2\rceil}. +$$ + +The imaginary output has the same gain. The triangle inequality bounds the prefix by $\sum_i |c_i|g(d_i)$. To attain it, choose an output address and component. Within each entrance, choose the sign of every real and imaginary input component to agree with its coefficient in that output, including the sign of $c_i$. Independence permits all of those choices at once. This proves the formula for each prefix separately. [Exact native maps](https://github.com/Clear1nsight/integer-mult-bounds/blob/e29a5ae8591243c1178067727f12ce4abefa0b93/research/cf6a-banked-role1256-relay/NATIVE.md) + +## Finite certificate + +The forward scan computes this sum at all 172,414 nonempty prefixes of the 7,644 scheduled rows. On each update to a coefficient it charges the change in its absolute value at that entrance's chart gain. A second calculation starts with only the eleven donors of the winning prefix and substitutes earlier rows in reverse order over the rationals. The two calculations agree on all 448 nonzero entrance coefficients. + +| Component gain | Sum of absolute normalized coefficients at the winning prefix | +| ---: | ---: | +| 4 | 12,927/2 | +| 16 | 36,549/8 | +| 32 | 51,071,533/256 | + +The sum of the three products is $51{,}863{,}149/8$. For a direct witness, the checker applies $T_{B_i}T_A^{-1}$ to the unit vector at address zero using the retained exact Gaussian interpreter. If an entry of this adjoint column is $a+ib$, choose the corresponding real and imaginary input components as $\operatorname{sgn}(c_i a)$ and $\operatorname{sgn}(c_i b)$. Set unused entries to zero. The real output at address zero attains the reported value. [Generated receipt](RESULT.json) · [Checker](verify.py) + +## Reproduce + +Run from the repository root with CPython 3.12 and its standard library. + +```sh +python3.12 -I -W error -B research/relay1256-physical-prefix-range/verify.py +python3.12 -B scripts/research_package.py --package research/relay1256-physical-prefix-range +python3.12 -B scripts/check_research_commit.py --package research/relay1256-physical-prefix-range --check-source-history +``` + +The first command prints `PASS_RELAY1256_PHYSICAL_PREFIX`. Add `--emit` to write the computed receipt to standard output. The compressed source graph has SHA-256 `0177c25371181e3b1f2c13325eb8434fbf6384a9ab99a612849efd5d0f6ab2cc`. The verifier also checks its decompressed hash and the chart interpreter hash before use. [Graph at the source commit](https://github.com/Clear1nsight/integer-mult-bounds/blob/e29a5ae8591243c1178067727f12ce4abefa0b93/research/cf6a-banked-role1256-relay/data/CANDIDATE-GRAPH.json.gz) · [Base source pins](SOURCES.json) + +## Scope and credit + +The result covers a single forward native invocation on one active nine-axis tile in exact arithmetic. An identity spectator repeats the same operator on each independent slice. Tensor repetitions of active axes, rounding, numerator temporaries, paid-child interiors, caller correlations and the common-root width require separate bounds. The five framework assumptions remain open. This result gives no new κ. + +The physical component proof and finite certificate were produced by Nick Petalas. Ali Romman posed the physical-range question and derived the normalized scalar prefix method. Clear1nsight supplied the role-1256 graph and its physical chart contract. SYLforge supplied the parent word. The retained chart interpreter and the original graph notices credit their contributors. [Source credit](data/NOTICE) · [Retained notices](data/credits/) · [Discussion claim](https://github.com/CrocSwap/integer-mult-bounds/discussions/1166#discussioncomment-19714961) + +## Open next questions + +- What is the sharp prefix bound when the native repeats the active chart tensor? Determine each repeated transition's real-component gain before comparing prefixes. +- What range can one signed caller stage actually attain? Express its native entrances in common root coordinates before choosing input signs. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/RESULT.json b/research/relay1256-tensor-prefix-range/retained/pr7725/RESULT.json new file mode 100644 index 0000000000..430cd46b34 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/RESULT.json @@ -0,0 +1,18 @@ +{ + "graph_sha256": "8e7b755bd2d2d387bc3d3adfe48100985adf74775ca5acbb143170a3d16b5ccf", + "chart_interpreter_sha256": "3049471905b47b385c88378a1a3be7a18b8858aadd035b8a6da2f4a03b470f38", + "rows": 7644, + "nonempty_prefixes": 172414, + "maximum": "51863149/8", + "row": 156140, + "term_one_based": 11, + "last_donor": 103886, + "current_chart": 127, + "nonzero_entrances": 448, + "normalized_abs_mass_by_physical_gain": { + "4": "12927/2", + "16": "36549/8", + "32": "51071533/256" + }, + "attained_at_address_zero_real": "51863149/8" +} diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/SOURCES.json b/research/relay1256-tensor-prefix-range/retained/pr7725/SOURCES.json new file mode 100644 index 0000000000..4c32ac820c --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/SOURCES.json @@ -0,0 +1,24 @@ +{ + "schema_version": 1, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "files": [ + { + "path": "certificates/selected-result.json", + "usage": "provenance", + "git_blob": "75d77b328ea02ded535e7f23aee5b1e55d0bb1a8", + "sha256": "154c3d30455d778fd3343b6b4851f0fa4665f0f7625b0adb3675e2bafbbf6bf1" + }, + { + "path": "docs/research/agent-task-catalog.json", + "usage": "provenance", + "git_blob": "3404fbdd5e7529a0674eef26114b5071e4586cec", + "sha256": "ead6cdc9d0af6d58e8a49744d8ec8c7c15e13d2ba93c276c434bcf9b51b93a81" + }, + { + "path": "research/p104-shared-native-helper-splits/retained/retained/native/native_verify.py", + "usage": "input", + "git_blob": "2c209dfa9cfade3bc20ac5fc9d876b433a147f8c", + "sha256": "3049471905b47b385c88378a1a3be7a18b8858aadd035b8a6da2f4a03b470f38" + } + ] +} diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/TASK.json b/research/relay1256-tensor-prefix-range/retained/pr7725/TASK.json new file mode 100644 index 0000000000..0f2ac295c7 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/TASK.json @@ -0,0 +1,89 @@ +{ + "schema_version": 1, + "task_id": "uniform-transfer-audit", + "priority_revision": 8, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "original_card": { + "id": "uniform-transfer-audit", + "question": "Can one of the selected record's five inherited assumptions be proved at its actual caller?", + "starting_points": [ + "docs/research/current-priorities.md", + "docs/research/research-family-status.md", + "certificates/selected-result.json", + "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md" + ], + "methods": [ + "Construct and independently check one source-bound instance of the stated first experiment.", + "Seek an exact counterexample or target-specific complete-budget obstruction to that same proposed change." + ], + "acceptance_gate": "Identify the proposition and what would change downstream; do not equate a finite replay with a universal proof.", + "first_step": { + "command": [ + "python3", + "-B", + "scripts/research_selected_baseline.py" + ], + "expected": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY", + "inspect": "Read revision 8, the selected review and live exact-source handoffs. Then follow this card's bounded first_experiment.", + "scope": "Source-bound orientation only, not a supplier replay or theorem proof." + }, + "first_experiment": "Choose one assumption ID (native_all_columns, owned_erasure, compiler, precision_tape, analytic_recovery), one quantified implication and exact dependency closure. Check current handoffs, including #5625 row reentry and #5707 root-prefix lowering, without treating their partial scope as the whole theorem. Prove or falsify that implication with a caller-bound argument; stop at the chosen obligation. Finite tests or root digits do not discharge an all-size statement.", + "bottleneck_link": "Judge the actual current supplier contract and complete signed target/paid bill; frozen-profile ceilings require an applicability proof.", + "allowed_variations": [ + "One exact source head, helper/cut region or quantified proposition and changed hypothesis; check live handoffs first. Different seeds are not different scopes." + ], + "scope_change_triggers": [ + "Changing source head, helper/cut domain, operation alphabet or caller boundary without recording the new scope.", + "Treating an archived proposal or local numerical pass as complete supplier admission." + ], + "overlap_terms": [ + "native_all_columns", + "owned_erasure", + "compiler", + "precision_tape", + "analytic_recovery" + ], + "existing_checks": [ + { + "scope": "PR #4100: proposed unconditional construction and finite checks, without independent acceptance.", + "evidence": "research/unconditional-batched-crt/README.md", + "remaining": "Independent proof audit of one caller-bound all-size implication; all other premises remain explicit.", + "status": "author-checked", + "source_commit": "337d04939571a637aeab54a0f58f54fde811663a", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "Selected PR5599: complete helper-subspace construction and independent caller replay; five framework assumptions remain.", + "evidence": "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md", + "remaining": "The next experiment must identify uncovered source-specific work. Successor archive intake does not transfer this admission.", + "status": "reviewed", + "source_commit": "09dd0965711ca7eeb169057a420abab1c9052137", + "selected_record_sha256": "2a0220e866417774606e0f991e41b9c1d26b1f43b97857238cf478dbc7d330b5" + } + ] + }, + "scope_status": "changed", + "actual_scope": "Determine the exact physical component range over ordered row-accumulator prefixes on one nine-axis tile of the fixed PR7704 role-1256 native graph.", + "scope_change_reason": "PR7709 asks for a chart-valued promotion of its scalar range. This isolates that physical precision question on a pending graph under independent complex entrance limbs.", + "bottleneck_link": "A physical prefix range bounds the magnitude part of a native accumulator budget. Root inputs, grids, numerator temporaries and the recursive child still need their own bounds.", + "budget_minutes": 60, + "stop_rule": "Stop when a full prefix scan and an attaining physical input give matching upper and lower bounds.", + "outcome": "completed", + "evidence": "README.md gives the proof. RESULT.json is emitted by verify.py from the pinned graph and frame interpreter. A reverse expansion over rationals and the exact adjoint column witness reproduce the extremum.", + "author": "Nick Petalas", + "ai_assistance": "Independent human and formal proof-kernel review are unclaimed.", + "open_questions": [ + { + "question": "How does the exact prefix bound change with tensor multiplicity?", + "why_it_matters": "The recursive caller uses repeated chart factors beyond a single nine-axis tile.", + "first_step": "Derive each repeated chart's component gain, including its Gaussian phase parity, before maximizing over prefixes.", + "blocked_by": "The certificate covers one active nine-axis tile." + }, + { + "question": "Can the signed caller attain this bound on a native entrance?", + "why_it_matters": "Correlated entrances can reduce the guard needed by the actual caller.", + "first_step": "Compose the winning prefix with the entrance maps of one signed stage and keep shared root inputs in the same column.", + "blocked_by": "The local cube allows every physical entrance component to vary independently." + } + ] +} diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/VERIFY.json b/research/relay1256-tensor-prefix-range/retained/pr7725/VERIFY.json new file mode 100644 index 0000000000..170fe08637 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/VERIFY.json @@ -0,0 +1,23 @@ +{ + "schema_version": 1, + "status": "ready", + "python": "3.12", + "requirements": [], + "inputs": [ + "research/p104-shared-native-helper-splits/retained/retained/native/native_verify.py" + ], + "commands": [ + { + "argv": [ + "{python}", + "-I", + "-W", + "error", + "-B", + "{package}/verify.py" + ], + "timeout_seconds": 120, + "checks": "Enumerate every chart-weighted ordered prefix, expand the winning prefix backward over the rationals, attain the bound with exact Gaussian frame rows and compare the generated receipt." + } + ] +} diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/CANDIDATE-GRAPH.json.gz b/research/relay1256-tensor-prefix-range/retained/pr7725/data/CANDIDATE-GRAPH.json.gz new file mode 100644 index 0000000000..814a8f004d Binary files /dev/null and b/research/relay1256-tensor-prefix-range/retained/pr7725/data/CANDIDATE-GRAPH.json.gz differ diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/LICENSE b/research/relay1256-tensor-prefix-range/retained/pr7725/data/LICENSE new file mode 100644 index 0000000000..261eeb9e9f --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/LICENSE @@ -0,0 +1,201 @@ + Apache License + Version 2.0, January 2004 + http://www.apache.org/licenses/ + + TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION + + 1. Definitions. + + "License" shall mean the terms and conditions for use, reproduction, + and distribution as defined by Sections 1 through 9 of this document. + + "Licensor" shall mean the copyright owner or entity authorized by + the copyright owner that is granting the License. + + "Legal Entity" shall mean the union of the acting entity and all + other entities that control, are controlled by, or are under common + control with that entity. For the purposes of this definition, + "control" means (i) the power, direct or indirect, to cause the + direction or management of such entity, whether by contract or + otherwise, or (ii) ownership of fifty percent (50%) or more of the + outstanding shares, or (iii) beneficial ownership of such entity. + + "You" (or "Your") shall mean an individual or Legal Entity + exercising permissions granted by this License. + + "Source" form shall mean the preferred form for making modifications, + including but not limited to software source code, documentation + source, and configuration files. + + "Object" form shall mean any form resulting from mechanical + transformation or translation of a Source form, including but + not limited to compiled object code, generated documentation, + and conversions to other media types. + + "Work" shall mean the work of authorship, whether in Source or + Object form, made available under the License, as indicated by a + copyright notice that is included in or attached to the work + (an example is provided in the Appendix below). + + "Derivative Works" shall mean any work, whether in Source or Object + form, that is based on (or derived from) the Work and for which the + editorial revisions, annotations, elaborations, or other modifications + represent, as a whole, an original work of authorship. For the purposes + of this License, Derivative Works shall not include works that remain + separable from, or merely link (or bind by name) to the interfaces of, + the Work and Derivative Works thereof. + + "Contribution" shall mean any work of authorship, including + the original version of the Work and any modifications or additions + to that Work or Derivative Works thereof, that is intentionally + submitted to Licensor for inclusion in the Work by the copyright owner + or by an individual or Legal Entity authorized to submit on behalf of + the copyright owner. For the purposes of this definition, "submitted" + means any form of electronic, verbal, or written communication sent + to the Licensor or its representatives, including but not limited to + communication on electronic mailing lists, source code control systems, + and issue tracking systems that are managed by, or on behalf of, the + Licensor for the purpose of discussing and improving the Work, but + excluding communication that is conspicuously marked or otherwise + designated in writing by the copyright owner as "Not a Contribution." + + "Contributor" shall mean Licensor and any individual or Legal Entity + on behalf of whom a Contribution has been received by Licensor and + subsequently incorporated within the Work. + + 2. Grant of Copyright License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + copyright license to reproduce, prepare Derivative Works of, + publicly display, publicly perform, sublicense, and distribute the + Work and such Derivative Works in Source or Object form. + + 3. Grant of Patent License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + (except as stated in this section) patent license to make, have made, + use, offer to sell, sell, import, and otherwise transfer the Work, + where such license applies only to those patent claims licensable + by such Contributor that are necessarily infringed by their + Contribution(s) alone or by combination of their Contribution(s) + with the Work to which such Contribution(s) was submitted. If You + institute patent litigation against any entity (including a + cross-claim or counterclaim in a lawsuit) alleging that the Work + or a Contribution incorporated within the Work constitutes direct + or contributory patent infringement, then any patent licenses + granted to You under this License for that Work shall terminate + as of the date such litigation is filed. + + 4. Redistribution. You may reproduce and distribute copies of the + Work or Derivative Works thereof in any medium, with or without + modifications, and in Source or Object form, provided that You + meet the following conditions: + + (a) You must give any other recipients of the Work or + Derivative Works a copy of this License; and + + (b) You must cause any modified files to carry prominent notices + stating that You changed the files; and + + (c) You must retain, in the Source form of any Derivative Works + that You distribute, all copyright, patent, trademark, and + attribution notices from the Source form of the Work, + excluding those notices that do not pertain to any part of + the Derivative Works; and + + (d) If the Work includes a "NOTICE" text file as part of its + distribution, then any Derivative Works that You distribute must + include a readable copy of the attribution notices contained + within such NOTICE file, excluding those notices that do not + pertain to any part of the Derivative Works, in at least one + of the following places: within a NOTICE text file distributed + as part of the Derivative Works; within the Source form or + documentation, if provided along with the Derivative Works; or, + within a display generated by the Derivative Works, if and + wherever such third-party notices normally appear. The contents + of the NOTICE file are for informational purposes only and + do not modify the License. You may add Your own attribution + notices within Derivative Works that You distribute, alongside + or as an addendum to the NOTICE text from the Work, provided + that such additional attribution notices cannot be construed + as modifying the License. + + You may add Your own copyright statement to Your modifications and + may provide additional or different license terms and conditions + for use, reproduction, or distribution of Your modifications, or + for any such Derivative Works as a whole, provided Your use, + reproduction, and distribution of the Work otherwise complies with + the conditions stated in this License. + + 5. Submission of Contributions. Unless You explicitly state otherwise, + any Contribution intentionally submitted for inclusion in the Work + by You to the Licensor shall be under the terms and conditions of + this License, without any additional terms or conditions. + Notwithstanding the above, nothing herein shall supersede or modify + the terms of any separate license agreement you may have executed + with Licensor regarding such Contributions. + + 6. Trademarks. This License does not grant permission to use the trade + names, trademarks, service marks, or product names of the Licensor, + except as required for reasonable and customary use in describing the + origin of the Work and reproducing the content of the NOTICE file. + + 7. Disclaimer of Warranty. Unless required by applicable law or + agreed to in writing, Licensor provides the Work (and each + Contributor provides its Contributions) on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or + implied, including, without limitation, any warranties or conditions + of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A + PARTICULAR PURPOSE. You are solely responsible for determining the + appropriateness of using or redistributing the Work and assume any + risks associated with Your exercise of permissions under this License. + + 8. Limitation of Liability. In no event and under no legal theory, + whether in tort (including negligence), contract, or otherwise, + unless required by applicable law (such as deliberate and grossly + negligent acts) or agreed to in writing, shall any Contributor be + liable to You for damages, including any direct, indirect, special, + incidental, or consequential damages of any character arising as a + result of this License or out of the use or inability to use the + Work (including but not limited to damages for loss of goodwill, + work stoppage, computer failure or malfunction, or any and all + other commercial damages or losses), even if such Contributor + has been advised of the possibility of such damages. + + 9. Accepting Warranty or Additional Liability. While redistributing + the Work or Derivative Works thereof, You may choose to offer, + and charge a fee for, acceptance of support, warranty, indemnity, + or other liability obligations and/or rights consistent with this + License. However, in accepting such obligations, You may act only + on Your own behalf and on Your sole responsibility, not on behalf + of any other Contributor, and only if You agree to indemnify, + defend, and hold each Contributor harmless for any liability + incurred by, or claims asserted against, such Contributor by reason + of your accepting any such warranty or additional liability. + + END OF TERMS AND CONDITIONS + + APPENDIX: How to apply the Apache License to your work. + + To apply the Apache License to your work, attach the following + boilerplate notice, with the fields enclosed by brackets "[]" + replaced with your own identifying information. (Don't include + the brackets!) The text should be enclosed in the appropriate + comment syntax for the file format. We also recommend that a + file or class name and description of purpose be included on the + same "printed page" as the copyright notice for easier + identification within third-party archives. + + Copyright [yyyy] [name of copyright owner] + + Licensed under the Apache License, Version 2.0 (the "License"); + you may not use this file except in compliance with the License. + You may obtain a copy of the License at + + http://www.apache.org/licenses/LICENSE-2.0 + + Unless required by applicable law or agreed to in writing, software + distributed under the License is distributed on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + See the License for the specific language governing permissions and + limitations under the License. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/NOTICE b/research/relay1256-tensor-prefix-range/retained/pr7725/data/NOTICE new file mode 100644 index 0000000000..7d2dfec60a --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/NOTICE @@ -0,0 +1,5 @@ +Apache License 2.0. Prepared for Clear1nsight with substantial OpenAI Codex and ChatGPT Pro assistance. + +SYLforge supplied the cf6a nine-swap word and its normalized verification in #7700. DreamingOfClouds contributed the #7641 and #7658 swap searches. Ali Romman supplied the changed helper contract in #7663 and the charged bank construction in #7674. Rohan Arun and the #7113 lineage supplied the signed caller. The bank, native, physical and directed price methods reuse work by Ali Romman, SYLforge, Clear1nsight and the contributors credited in #7669, #7682 and #7697. Jerry Chen (CubeJerry) supplied the selected #7000 and #7001 application. Douglas Colkitt and the recorded authors supplied the selected framework, compiler, checker and package infrastructure. + +This contribution identifies and contracts the two paid transfers on helper 1256, reconstructs the banked graph from the supplied source, and checks the resulting physical application and complete signed price. The separate investigation and technical review were performed with Codex agents. Preserve the original notices and citations in credits/ when redistributing the source data or derived engines. See SOURCES.json for pinned upstream inputs and ASSETS.json for file-level custody. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/7658-NOTICE b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/7658-NOTICE new file mode 100644 index 0000000000..2baa2a719e --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/7658-NOTICE @@ -0,0 +1,21 @@ +Apache-2.0. DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code. + +The base word (data/base-7641-word.json.gz, unmodified bytes, sha256 de43ed04f58133eaef8f8d12a9dae1e6e8aa7f9721044200cc839673d86fd7c1) +is the word of our #7641 (20 swap-then-delete composites on SYLforge's #7637), vendored as data only. #7641's own base is SYLforge's +#7637 candidate word, whose notices read: + + "Apache-2.0. Local H5B + E1/E4 combination experiment, prepared with OpenAI assistance. + All earlier contributors and notices in hydrogen-bounded-verification-20261117/NOTICE remain credited. In particular: Ali Romman + (#7605), SYLforge, Clear1nsight, DreamingOfClouds, and all upstream contributors listed there." + +#7637's recorded technique credits: DreamingOfClouds #7630 (E1 rebirth/canceller, E4 existing-co-presence reroute), Clear1nsight +#7631/#7633 (efficient E4 integration, E1 prefix/tail settlement), and SYLforge's H5B literal-frame-restored archive. Its lineage +also carries Clear1nsight's #7626/#7314/#7274, Rohan Arun's #7277 and signed #7113 caller, and the contributors named in the +retained sources. #7641, #7637 and their code are not run by this package; only their words are read as data. + +This package adds five edits found by a large-neighbourhood search (one SWAP-NULL relabel of two helpers with a stay deletion, one main +stop removal, three helper stay deletions with re-placed contacts) and one hub re-settle. The helper-stay deletion with re-charted +contacts (E3) is of the type introduced by Clear1nsight's #7612 and ToikY's #7643. check.py is our own code: its replay, crossing and +column-test sections come from our #7630-on-#7623, swap-composite and #7641 packages; its column tests follow the description of the +affected-pair tests in #7620's README and native runner. The CLEAR certificate check implements the acceptance rule of #7620's +verify_certificates (read, not run). No other author's code was run; their words are read as data. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/7700-CITATION.cff b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/7700-CITATION.cff new file mode 100644 index 0000000000..d80f6b8660 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/7700-CITATION.cff @@ -0,0 +1,55 @@ +cff-version: 1.2.0 +message: >- + Please cite the selected composition and its constituent contributions, + this project and the upstream manuscript. The selected checkpoint is PR4470 on the cumulative productive-helper framework; consult certificates/selected-result.json for publication status. + Project-level authorship identifies the maintainer, not sole authorship of + the community result. See CONTRIBUTORS.md and the frozen source notices. +title: "A sharper exponent for integer multiplication" +authors: + - family-names: Colkitt + given-names: Douglas +license: Apache-2.0 +type: software +version: "community-joint4470-2026-10-22" +date-released: 2026-10-22 +repository-code: "https://github.com/CrocSwap/integer-mult-bounds" +url: "https://github.com/CrocSwap/integer-mult-bounds" +abstract: >- + Community research on integer multiplication. The selected maintainer-reviewed + conditional construction has kappa = 60403/20000000 = 0.00302015. + Cinna Davis's PR4470 joint helper frames and query-thinned controller build on + her preceding constructions, zxv's native/productive-helper and compiler work, + Jacob Alan Sussman's mixed-target recursion, and the cumulative community + framework. Exact finite replays and independent audits retain explicit + all-column/native, owned-erasure, compiler, precision/tape, analytic, prime + and recovery assumptions. This is not a complete formal multiplication proof. +preferred-citation: + type: software + title: "A sharper exponent for integer multiplication: community research repository" + authors: + - family-names: Colkitt + given-names: Douglas + year: 2026 + url: "https://github.com/CrocSwap/integer-mult-bounds" + notes: >- + Maintainer citation only, not sole authorship of the mathematical result. + Credit Cinna Davis (PR4470/4447/4441/4440/4416), zxv (PR4359/4433), + Jacob Alan Sussman (PR4268), independent auditors Mihir Srivastava and + Ryanson Jonathan, Mark/Matarener for the commutation question, and the full + geometry, binary, native, precision and outer lineage, including Rohan Arun, + Jeremy Kothe, Chafik Boukhalfa and the contributors listed in CONTRIBUTORS.md + and docs/research/community-joint4470-contributors.md. Cite constituent PRs + where their results are used; preserve their licenses and assistance disclosures. +keywords: + - integer multiplication + - computational complexity + - exact arithmetic + - parameter optimization + - reproducible research +references: + - type: unpublished + title: "Integer multiplication below n log n" + authors: + - name: OpenAI + year: 2026 + url: "https://github.com/openai/math/tree/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Integer-multiplication-below-n-log-n-September-23-2026" diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/7700-NOTICE b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/7700-NOTICE new file mode 100644 index 0000000000..59d8e0cf31 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/7700-NOTICE @@ -0,0 +1,415 @@ +A sharper exponent for integer multiplication +Copyright 2026 Douglas Colkitt + +This project includes unmodified source files from OpenAI's manuscript +"Integer multiplication below n log n" and its accompanying repository: +https://github.com/openai/math +Commit: adc7f1241b42e322a6451854ab7e4b4c146bf78a + +The original manuscript identifies OpenAI as its author. Its Apache-2.0 +license is retained at upstream/LICENSE. The exact source URLs and hashes +are recorded in upstream/manifest.json. Proposed modifications are supplied +as separate files under patches/; upstream source files remain unchanged. + +The original local research note, scripts, certificates, patches, and +documentation were prepared by Douglas Colkitt with assistance from OpenAI +Codex. The community release incorporates work by the contributors identified +in the notices below; it is not solely Douglas Colkitt's work. +This project is not an official OpenAI release or an OpenAI endorsement. + +Related contributions (not imported in this checkpoint): +Zhihao Chen (jacklightChen), PR #7, supplied an earlier ternary five-subset +motif, finite-alphabet transfer and a different compressed producer: +https://github.com/CrocSwap/integer-mult-bounds/pull/7 +The present checkpoint claims no priority for that motif. Related compressed +complex-network work was submitted by eumemic in PR #3: +https://github.com/CrocSwap/integer-mult-bounds/pull/3 +The pending contributions and their stronger bounds require their own review; +this notice does not represent adoption or verification of their claims. + +Additional community work, including parallel and superseded submissions, is +acknowledged in CONTRIBUTORS.md, with pinned submission metadata in +docs/research/contribution-snapshot.json. These acknowledgements do not imply +joint authorship of the checkpoint, incorporation of pending code, or verification +of submitted mathematical claims. Original source-specific notices remain in force. + +Community release (accepted by conditional maintainer audit): +The following original contributor notices apply to the imported PR #39 chain. +The preceding non-import statements describe the preserved 2^-30 checkpoint. + +Ternary five-subset construction and common-four-point resynthesis +Copyright 2026 Zhihao Chen (jacklightChen) + +This is Zhihao Chen's first submission of this specific construction to this +repository. Research, proof development, code and verification were prepared +with substantial assistance from GPT-6 Astra (OpenAI Codex), as identified by +the contributor. This is not independent review or an OpenAI endorsement. +Future research building on this contribution should explicitly acknowledge +Zhihao Chen (jacklightChen), cite the accompanying note and pull request, and +retain the preceding contributors' attribution. This notice records research +provenance; the repository's Apache-2.0 license remains unchanged. + +Dependencies retained from eumemic's Claude-assisted PRs #3 and #5: +https://github.com/CrocSwap/integer-mult-bounds/pull/3 +https://github.com/CrocSwap/integer-mult-bounds/pull/5 +PR #5 commit: d3d370c34937503bd3fa63c83d505a05e8e50893 +These include complex_circuit.py, complex_network.py, fast_gaussian.py, +their generators, construction notes and certificates. The Gaussian input +scaling proof is corrected in this derivative; see the modification notice below. +Aligned pairing also appears in Bortlesboat's PR #2. Retained totals and bank +sharing appear in dleen's PR #4 and cheaper retained centers in eumemic's PR #6. +Their results and ideas are credited separately from this new construction. + +Bulk recursion and controlled tensor basis, 8 October 2026 +Copyright 2026 icekylinx + +The new projector batching, controlled simultaneous basis, mixed-width tape +recursions, whole-residual complex recursion, and dependency-path precision +guard in the batched-23 proof package are contributed by icekylinx, developed +with substantial OpenAI GPT-6 Astra assistance. Review corrections and +repository integration were prepared with OpenAI Codex assistance. They build on the retained +PR #7 finite producers and the preceding contributions credited above. +The new package retains the repository's Apache-2.0 license and the original +authors' attribution. It is not an official OpenAI release or endorsement. + +Modification notice, 8 October 2026 (icekylinx): the retained fast Gaussian +proof now bounds shifted approximation error by F=2^ceil(1.14 alpha^2). +The P=34p precision budget and asymptotic exponent are unchanged. New batching +checks are integrated into make verify. Existing attribution and licenses +are retained. + +Partial-swap extension, 8 October 2026 +Copyright 2026 icekylinx + +The partial-swap framing, binary retained-total triple construction, +dependency-preserving positive labels and carrier reuse, unequal (25,23,57) +common basis, improved complex batching, and exact assembly are contributed +by icekylinx with substantial OpenAI GPT-6 Astra and Codex assistance. +This extension directly inherits PR #10, commit +62691e395a0458ce089a1c7b5d89e74291e95e29. The portable producer adapters +modify the retained paired-exclusion and shared-point implementations credited +above. The original licenses, attribution, and Gaussian correction are retained. + +Endpoint-gauge extension, 8 October 2026 +Copyright 2026 icekylinx + +The complementary auxiliary endpoint gauges, (32,30,40) controlled basis, +general nondegenerate binary phase residuals, retained-center complex producer, +updated path guard and exact assembly are contributed by icekylinx with +substantial OpenAI GPT-6 Astra and Codex assistance. This extension inherits +f2ab41aebad47861caf6316282c1793e5513845e and its PR #10 ancestry. New portable +adapters retain the paired-exclusion and shared-point contributions credited +above. Original licenses, notices and the Gaussian correction are retained. + +Structured-basis and semantic-bulk extension, 8 October 2026 +Copyright 2026 icekylinx + +The selected (32,30,36) bit construction, A1/A5 block refinements, fixed +middle-axis I+J profiles with bounded-minor CRT certificates, mixed dyadic +complex centers, complete data-front batching and circuit-specific assembly +are contributed by icekylinx with substantial OpenAI GPT-6 Astra and Codex +assistance. The immediate parent is ed90fd940279c336ebc45968631bdebfb087b505. + +The semantic/bulk compatibility argument, literal scalar charge, product row +stock and parameterization adapt Zhihao Chen (jacklightChen)'s PR #23, +commit 661ebabc1076c9f525d7ce4967c876b203fa9827. Translated complex endpoints +are adopted from the same contributor's PR #21, +commit 5ba6cf0bfb68f2be8d15610e7972207c50254d6a, following eumemic's source-frame +work and the earlier nested-basis contributions. + +Completed-child semantic precision, arbitrary-coordinate routing, phase-cell +Gaussian inversion and bulk tape transfer are credited to the RaD project +(hipotures), commit 45d9b60355872041f9275f77c057514def0d45bc, exposed through +PR #20 at 4f8d6c8272b5ff307a0da51df545ec3cd96a8b6e. Their selected proof +sources retain their separate CC0 license and original NOTICE under +references/semantic-bulk/rad20. The PR #23 source retains its recorded OpenAI +Codex assistance; RaD retains its recorded Codex and GPT-6.1-Sol Ultra +assistance. These are source attributions, not claims about this session's +runtime model. Related contributions by Rohan Arun and Aurel Prosz remain +acknowledged in the imported notices. No exclusive priority or additional +license condition is asserted. + +Copied retained-center extension, 8 October 2026 +Copyright 2026 icekylinx + +The copied retained-center schedule in both orientations, its complex-phase +transfer, the Wm-N+L rank budget, and the selected (25,23)/(28,28) composition +are contributed by icekylinx with substantial OpenAI GPT-6 Astra and Codex +assistance. This extension inherits PR #32 at +0ef3aeb61f55cc0b321ce6a0ef00acee25cefe52 and the preceding PR #10/#18/#24 work. + +The two-stage topology and paid copied-stream endpoint correction are due +to Aurel Prosz (Paureel), c82d09eb4781b68435e3fa3eb6beea72fa900fab, +through Zhihao Chen (jacklightChen)'s PR #29 unequal-axis composition, +9d963275075fa98f1da821e27757b238dafd6b3c. That source also credits Swapnil +Jain's two-stage development at ae405eb474d1486b2d8aef90139869f927f4836a. + +The contiguous corner method, incidence factorization and exact partition +certificates are due to Rohan Arun (PR #31), method commit +02f68f95369c39955c5ffcfddbd75cd83e26b305. The selected (25,23) certificate +specializes Dominik Scholz's parameterization (PR #33), +a499a345c040aa15b68e984a0904eadc485c7a7e. Their source notices and proof +snapshots are preserved in references/copied-centers. Historical OpenAI +Codex, GPT-6 Astra and Anthropic Claude Opus 5.5 assistance is credited to +the respective imported sources. Existing PR #21/#23 and RaD attribution, +licenses and the Gaussian correction remain in force. + +Copied centers with reversed (23,25) data corners, 2026-10-08 +Rohan Arun with substantial OpenAI Codex assistance supplies the composition, +exact dimension23 controls and cost/assembly integration. James Chang's PR34 +supplies the reversed boundary family; icekylinx's PR36 supplies copied retained +centers and the selected complex graph. The balanced assembly remains attributed +to RaD/hipotures and its PR34 specialization. Retain Dominik Scholz PR33, Rohan +Arun PR31, Zhihao Chen PR29/21/23, Paureel/Aurel Prosz, Swapnil Jain, icekylinx, +eumemic, Douglas Colkitt, OpenAI and all earlier notices and hypotheses. +This is not a claim of formal verification, new foundational rank identities, +global optimality or measured runtime speedup. + +Fixed middle basis with copied reversed corners (2026-10-08): +Rohan Arun, with substantial OpenAI Codex assistance. Composition and +simultaneous-basis proof retain icekylinx PR32/36, James Chang PR34, +Dominik Scholz PR35/38, Zhihao Chen, Paureel, Swapnil Jain, RaD/hipotures, +eumemic and all preceding attribution and licenses. See research/copied-fixed-reversed. + +Changed-graph composition with copied centers and fixed bases, 8 October 2026 +Prepared with OpenAI Codex assistance. +The new composition uses icekylinx PR36 copied centers and PR32 fixed-I+J +projectors/profiler, Dominik Scholz PR35 two fixed factors and CRT argument, +Zhihao Chen (jacklightChen) PR29/23 interfaces, Aurel Prosz (Paureel) and +Swapnil Jain's two-stage development, Rohan Arun PR25/31 corner methods, +Dominik Scholz PR33/38 dimension/composition work; James Chang (jamesyc) +PR34 reversed geometry and balanced transfer; Rohan Arun PR37/39/40 +reversed integration, modular data tests and both-fixed baseline; +RaD (hipotures) PR41 changed scalar DAGs, alternating point order and +independent role compiler; RaD balanced routing/bulk interfaces, and all +retained predecessors. +Complete attribution and the conditional proof boundary are recorded in +research/copied-fixed/PROOF.md; imported originals and source pins are retained. +Original Apache-2.0 and CC0 notices remain applicable. + +Community follow-up integration (PRs #49, #45 and #26), 8 October 2026: +Rohan Arun contributes weighted carrier matching and climbed summand/leave-one-out +orders (PRs #44/#47/#49), with Anthropic Claude assistance. The final construction +composes Chafik Boukhalfa's changed-graph checks, exact rational data recovery and +reordered exclusion sums (PRs #43/#46/#48, OpenAI Codex assistance) with RaD / +hipotures's alternating pair order and independent physical role compiler (#41). +All predecessor attribution and conditional proof interfaces remain in force. + +Alejandro Zarzuelo Urdiales contributes Gaussian parity and canonical arithmetic +proofs, finite tensor execution, profile precision accounting and mixed-center +reference checks (#45), with substantial OpenAI Codex assistance. See +research/gaussian-parity-synthesis/PROVENANCE.md for his full attribution. +Ryan S / princezuda contributes historical Lean certificate arithmetic, algebraic +frame/movement/guard lemmas and independent paired-circuit checks (#26). Original +source notices and historical snapshots are preserved. Neither formal package +claims a full formal proof of the multiplication algorithm or a new kappa. + +Joint frame compilation of skip-prefix strips + +The local compiler and exact finite witnesses were prepared by eumemic with +substantial OpenAI Codex assistance. Avi Eisenberg / ikeboy with Anthropic +Claude assistance supplied the unmodified PR #53 skip-prefix producer. +The pinned PR #48 pipeline is Chafik Boukhalfa's contribution, incorporating +Rohan Arun, RaD / hipotures, icekylinx, Dominik Scholz, James Chang, +Zhihao Chen, Aurel Prosz / Paureel, Swapnil Jain, eumemic, Douglas Colkitt, +OpenAI, David Harvey, Joris van der Hoeven and the earlier contributors +credited in the retained sources. See references/frame-compiler/pr48/NOTICE +and references/frame-compiler/pr53/NOTICE for their original attribution. +No authorship or review by those predecessors is claimed for this compiler. + +Joint dual-skip/frame-compiler composition (2026-10-08) +--------------------------------------------------- +Rohan Gupta / gupt1156 with Anthropic Claude assistance: PR55 dual-skip +scalar graph; original LICENSE and NOTICE are retained under +references/frame-compiler/pr55. eumemic with substantial OpenAI Codex +assistance: PR57 joint reversible frame compiler, serialized physical-word +replay and profile reconstruction. Chafik Boukhalfa with OpenAI Codex +assistance: this composition, independent integration and exact certificate. +Avi Eisenberg / ikeboy, Rohan Arun, RaD / hipotures, icekylinx, and all +predecessor authors retain the notices above and in pinned source files. +No original copyright or Apache-2.0 notice is removed. + +Ranked reclamation after the PR58 joint-dual composition (2026-10-08) +---------------------------------------------------------------- +Chafik Boukhalfa with OpenAI Codex assistance: prioritize retired physical +slots by descending current frame rank, retaining slot ID as the tie-breaker; +complete replay, exact profiles, comparison and adversarial controls. +The dedicated joint_dual_reclaim_compiler.py is derived from eumemic's PR57 +compiler. Its original shared compiler remains byte-identical. The PR55 +producer and all preceding attribution remain unchanged. The complete PR58 +comparison certificate and its original source/proof provenance are retained +under references/frame-compiler/pr58. + +Skip-prefix strip producer, 8 October 2026 +By Avi Eisenberg (ikeboy), with Anthropic Claude (Claude Opus 5.5) +assistance. The skip-prefix leave-one-out strip layout in +research/skip-strips/skip_graph.py is new. Everything else reuses Chafik +Boukhalfa's PR #43/#46/#48 research/copied-fixed pipeline, its verification +code, exact data recovery and support-order sorting, together with: +- Rohan Arun's PR #44 weighted carrier matching optimizer; +- RaD (hipotures) PR #41 alternating point order; +- every predecessor credited above. +Complete attribution and the conditional proof boundary are recorded in +research/skip-strips/PROOF.md. Original Apache-2.0 and CC0 notices remain +applicable. + +Local split-pair skip-prefix research continuation (2026-10-08) +Prepared with substantial OpenAI Codex assistance at the user's request. +New contribution: singleton/pair recursive partition refinement, finite summand +order and moment search, and verified composition with inherited paid clones. +Avi Eisenberg/ikeboy with Anthropic Claude assistance: PR53 skip-prefix strips. +Chafik Boukhalfa with OpenAI Codex assistance: PR54 original-envelope clone +specialization and PR43/46/48 checking interfaces. RaD/hipotures: PR51 +whole-chain/source-partition cloning and earlier producer/interfaces. +Rohan Arun: PR44 weighted matching and earlier fixed/reversed work, with all +stated historical AI assistance. All predecessor notices remain applicable. + +Original-envelope whole-chain clones on skip-prefix strips (research/skip-clones): +Chafik Boukhalfa, prepared with OpenAI Codex assistance. The complete-chain +source-partition clone operation is adapted from RaD / hipotures, PR #51, +with original envelopes retained here. The scalar base is Avi Eisenberg's +PR #53 skip-prefix layout, prepared with Anthropic Claude assistance. +All credited PR #43/#46/#48, PR #44 and earlier code/proof notices remain +in force. This extension is provided under the repository's Apache-2.0 terms. + +Community review checkpoint #50–#61, 8 October 2026 +Maintainer integration and independent arithmetic: Douglas Colkitt, with OpenAI Codex. +Avi Eisenberg / ikeboy: skip-prefix strip framework (#53), with Anthropic Claude. +Rohan Gupta / gupt1156: parallel order search (#50, stated Antigravity assistance) +and dual-suffix strips (#55, Anthropic Claude assistance). +Eumemic: equal-frame joint compilation and paid signal reclamation (#57), with Codex. +Chafik Boukhalfa: original-envelope paid clones (#54), composition (#58) and ranked +reclamation (#60), with Codex. Rohan Arun: order search (#52) and positive-frame +composition (#56), with Anthropic Claude and stated Codex validation assistance. +RaD / hipotures: enlarged frames, source partitions and paid whole-chain clones +(#51), with Codex. Rohan Garg / rohangar1: singleton/pair recursion and paid-clone +composition (#59), with Codex. Alejandro Zarzuelo Urdiales: exact parameter +refinement, scoped Lean arithmetic, matrix/parity and search tools (#61), with +his disclosed multi-tool and Codex assistance. +Parallel #50/#52 records are reviewed and credited without replacing the earlier +climbed-48 implementation; their exact commit history is retained. The separate +#51 witness is retained as research; its source-graph/negative-basis data proof +has not received the same full replay as #56's consumed compiler machinery. +See docs/research/community-round2-review.md for precise validation boundaries. +All earlier licenses, contributions and notices remain applicable. + +Interval strips and core-aware pair assembly + +The interval leave-one-out strips and the core-aware group-pair assembly in +research/pair-assembly were prepared by Avi Eisenberg / ikeboy with Anthropic +Claude assistance. They build on PR #53's skip-prefix pipeline and its +inherited PR #48 sources. The stacked witness in research/pair-assembly/frame +uses eumemic's PR #57 joint frame compiler unchanged; its driver and verifier +are adaptations of PR #57's skip_frame_compiler.py, skip_frame_compose.py and +verify_skip_frame.py. Original notices are retained. + +Stopped product-ring extension, 9 October 2026 +Copyright 2026 icekylinx + +The opposite-bank generic projector factorization, componentwise atom-ring +adapters, stopped recurrence and outer ordinary-interchange conversion, +aligned pair-star producer with rational centers, exact denominator-21 +grid and selected (23,23)/(24,24) composition are contributed by icekylinx +with substantial OpenAI GPT-6 Astra and Codex assistance. This extension +builds on merged PR #36, 11817ccacb564bb7f98789c20dc11d3fece207e3, and is +integrated on upstream main 56b66d58297deca1d7dd130247d720e960f77a37. + +The retained ordinary leaf uses the preceding projector, corner and +copied-center proofs. The selected two-stage topology retains Aurel Prosz +(Paureel), Swapnil Jain and Zhihao Chen's credits; the semantic assembly +retains PR #21/#23 and RaD's attribution. Paired producers, carrier matching, +original source notices and each imported license remain unchanged. + +Partial-gauge extension, 9 October 2026 +Copyright 2026 icekylinx + +The pair-first cube assembly, compatible backward frame enlargement, +partial source-gauge schedule and stopped whole-projector composition are +contributed by icekylinx with substantial OpenAI GPT-6 Astra and Codex +assistance, extending PR #104 at 948ce1510df750f4c18b96bdaef436a86f8bf834. + +The physical deferred bit word, reflected event accounting, fan-order +clarification and signed two-stage endpoint are adopted from Zhihao Chen +(jacklightChen), PR #97, e15350b66e4bf796153a68c240a6cc1b788abe3e, with +Codex assistance. Its deferred readouts, V leaves, lifted frames and frozen +witness originate in Swapnil Jain's 741e7aa078392553815df7926ee17ac5e25a8c38, +with the original Claude disclosure retained. Cyclic interval and core-aware +pair primitives build on Avi Eisenberg (ikeboy), PR #62, +ad0f25ff7b23cff7f08ad237c2254e6ecf74257e, with Anthropic Claude assistance. +Prior two-stage, copied-center, ordinary-leaf, semantic/bulk, routing and +precision credits remain in force. Imported source notices and licenses +are preserved under references/partial-gauge/; see SOURCES.json. + +Three-stage cover extension, 9 October 2026 +Copyright 2026 icekylinx + +The arbitrary-subspace Clifford frame theorem, three-stage Cayley geometry, +weighted q-adic GL cover, unit-lower weighted compiler, charged local-ring +fallback, uniform batching, internal row borrowing and exact composition +are contributed by icekylinx with substantial OpenAI GPT-6 Astra assistance. This +repository integration uses Codex assistance and extends +PR #115, cf60442983c153a3a0f5272ea4713f99eba13c86. + +The selected local complex DAG and support/label replay are adopted from +Copyright 2026 eumemic, PR #117, cbb05ce504d571546d9b7794c186a613c659c3bf, +with its original Apache-2.0 terms and Claude assistance disclosure. +The unchanged bit physical word retains Zhihao Chen (jacklightChen), +PR #97, and Swapnil Jain's underlying witness and assistance notices. +The prior opposite-bank, stopped ordinary-leaf, copied-center, topology, +semantic/bulk, precision and analytic credits remain applicable. +Original source notices and license bytes are preserved in +references/three-stage-cover/pr117/ and references/partial-gauge/. + +Paired-cube and shared-core extension, 9 October 2026 +Copyright 2026 icekylinx + +The paired-coordinate triple-cube identity, signed overlap channels, +original-source involution, coordinate-star centers, concrete frame/carrier +compiler, chronological source gauges, PR97 gauge-subset selection, +orthogonal cross-stage routing and exact supplier/assembly integration +are contributed by icekylinx with substantial OpenAI GPT-6 Astra assistance. +Repository integration uses Codex assistance and extends PR #130 at +6a9970a530119174507904e23592fd59ede19a5d. + +The substantial completed-core workspace-sharing principle is credited to +an664, PR #128, 530588a019b4a74f09180680c9e3961bf649ec89, with its reported +OpenAI Codex assistance. No source code, partition or serialized witness +from that PR is imported. The new routing and paired-motif integration +are described separately and claim no exclusive priority for broad sharing, +paired-coordinate, Fourier or carrier-matching ideas. + +Selected coarse queries restrict the retained eumemic PR #117 positive DAG; +its original Apache-2.0 and Claude assistance notices remain unchanged. +The bit word and original frames retain Zhihao Chen's PR #97 and Swapnil +Jain's frozen witness, notices and historical assistance disclosures. +Earlier generalized Clifford, three-stage, uniform weighted recursion, +ordinary-leaf, semantic/bulk, precision and analytic credits remain in force. +Source-specific license bytes are preserved under references/. + +October 9 recycled-bit integration: +DaysSky (#150), William Porter/hpst3r (#147), Thomas Marchand/Th0rgal (#146), +Rohan Gupta/gupt1156 (#148), James Chang/jamesyc (#124), SovereignSteak (#122). +The original notices and assistance disclosures are retained under research/, +including research/recycled-bit-integration/NOTICE. Andrew Barnes/Bortlesboat +(#101) repairs shared verifiers using rfu08's #64 counterexample. rfu08's +scoped finite and formal-transfer packages are included separately; they do +not establish the full multiplication theorem. Earlier and parallel credits +remain applicable. Douglas Colkitt integrated these with OpenAI Codex assistance. + +SovereignSteak PR151 independently supplies the matching gauge/recycling +composition and the selected 473/10^6 atom refinement; its original package +and assistance disclosure are retained under research/gauge-recycling/. + +October 9 coordinated-frame and completed-entrance-bank integration: +Dugongue PR186, 166a34d75e853e933855f0f7e940fe77c4bb6b8d, builds on +Chafik Boukhalfa/chafreaky's PR181, 7fb2194801e3a10f54772c7f0d5505035a4fc0ad, +and eumemic's PR168 v4, 4a3c769e5c5430e7114c4d3e099ff34664677f17. +The frozen package and prerequisite archive preserve all author, source-license +and assistance notices, including PR175's compiler optimization. DaysSky's +carrier closure, James Chang's terminal substitution and balanced assembly, +geckods' stopping refinements and all preceding framework credits remain. +Rohan Arun's PR185 bootstrap and chafreaky's PR182 bit refinement are reviewed +parallel contributions; their gains are not added to the selected witness. +Douglas Colkitt integrated the package and supplied the bank scheduling +supplement with OpenAI Codex assistance, under Apache-2.0. The all-size +interfaces remain conditional; finite verification is not full formalization. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/OUTER-GATE-NOTICE b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/OUTER-GATE-NOTICE new file mode 100644 index 0000000000..1bc9b4da2b --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/OUTER-GATE-NOTICE @@ -0,0 +1,13 @@ +# Attribution and source reuse + +New independent operator/invoice verification and fixed-grid interval implementation: OpenAI Codex-assisted research session, 2026-11-10. Apache-2.0. + +DreamingOfClouds supplied the #6936 native predecessor and #6937 shared-wire backup/E-free root. CubeJerry supplied #6912 caller blocks, #6980's QUERY-only caller and #6970/#6985 precision methods. Preserve Ali Romman's #5599 helper-split attribution, icekylinx's #104 odd-grid attribution and unpaidmoon's #6930 width-phase attribution in the parent construction. + +Three unchanged source files are authenticated by exact SHA256 and source commit/path in `INDEPENDENT-SOURCES.json`: + +- #6970 `independent_bounds.py`: fixed integer-grid and positive caller-transfer engine. +- #6985 `envelopes.py`: positive forward envelopes and backward covector witnesses. +- #6985 `source_binding.py`: retained helper functions for the envelope engine. + +The adapter applies only two literal helper-census substitutions in memory and records them. It does not call that adaptation an independent mathematical implementation. The new reverse native operator, formal caller ring and elementary interval engine do not import the source authors' operator or invoice checkers. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7663-NOTICE b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7663-NOTICE new file mode 100644 index 0000000000..6ce1bc49a3 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7663-NOTICE @@ -0,0 +1,7 @@ +Apache-2.0. Ali Romman with substantial OpenAI Codex assistance. + +The new material is the joint chart assignment, its source-bound operator and caller checks, and the fresh-cost complete-root scalar and private-bank specialization. The parent data are from Clear1nsight's PR #7660 on DreamingOfClouds' PRs #7658 and #7641 and SYLforge's PR #7637. The contributors credited in those sources retain their credit. Original notices are in source/parent-NOTICE, source/physical-NOTICE and source/word-NOTICE. + +Rohan Arun supplied the 17-stage signed caller in PR #7113. The unmodified interval gate and the exact caller data come from its pinned source. See source/caller-NOTICE and source/independent-NOTICE, and the source file inventory for all consumed bytes. The two operator engines and integer power evaluator come from the declared current-main inputs. + +Jerry Chen (CubeJerry) supplied selected PRs #7000 and #7001. The selected application and its phase, common-root, finite-cost and compiler arguments, the odd-native common-grid package, the prior typed six-Gamma reset of PR #7586 and the contributors credited in those records provided the foundations used here. PR #7661 independently derives the fixed caller residuals. PR #7662 supplies a rounded parent-clock alternative. This package uses neither implementation. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7669-PROVENANCE.md b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7669-PROVENANCE.md new file mode 100644 index 0000000000..bbee2437f0 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7669-PROVENANCE.md @@ -0,0 +1,43 @@ +# Provenance, credit and scope + +This is a cumulative contribution. Thank you to everyone who has made their constructions, exact inputs, failure cases and careful reviews available. Those contributions made this composition possible; the small increment here should not obscure the much larger body of work it rests on. We aim to leave equally inspectable material for the next researcher. + +## Direct lineage and reused methods + +- **SYLforge, #7637:** the H5B frame-restored233-CLEAR construction is the published ancestor of this research. The present K372-2 source retains its descendants rather than starting a new independent construction. [PR7637](https://github.com/CrocSwap/integer-mult-bounds/pull/7637). +- **DreamingOfClouds, #7641 and #7658:** #7641 combines20 edits over #7637. #7658 supplies the large-neighbourhood construction and its exact joint hub reconstruction: helper360/537 SWAP-NULL relabel, main176 bypass, helper236 contact re-chart, helper370 last-stay removal and helper461 first-stay removal. The source explicitly credits its #7630/#7636 relabel lineage and #7634 swap law. Our source descends from this word; those gains are not claimed as new work here. [PR7641](https://github.com/CrocSwap/integer-mult-bounds/pull/7641), [PR7658](https://github.com/CrocSwap/integer-mult-bounds/pull/7658). +- **Clear1nsight:** the contact re-chart type from #7612 and the24-bit coefficient-splitting report are part of the construction's lineage. #7626 contributed source isolation/portable materialization, and #7631/#7633 are credited by the parent lineage. #7660 separately published the role379 shortcut already present in our source; we do not count its rediscovery as another improvement. [PR7612](https://github.com/CrocSwap/integer-mult-bounds/pull/7612), [coefficient report](https://github.com/CrocSwap/integer-mult-bounds/discussions/7111#discussioncomment-19691406), [PR7660](https://github.com/CrocSwap/integer-mult-bounds/pull/7660). +- **ToikY, #7643:** the contact re-chart work is explicitly credited by #7658 alongside Clear1nsight's #7612. Its74-erasure contract and κ are not added to this candidate. No shared CI repair is copied by this PR. [PR7643](https://github.com/CrocSwap/integer-mult-bounds/pull/7643). +- **Rohan Arun, #7113:** the signed caller/accounting lineage underlies the actual16-call composition. Its original source commit is07a76c5e2738882c0cb322278e56f6cae3c9885d. We recount the literal16-call input here; we do not substitute historical17-call constants. [PR7113](https://github.com/CrocSwap/integer-mult-bounds/pull/7113). +- **Ali Romman and upstream contributors:** #7605 supplies an earlier exact protected/application checkpoint cited by the #7637 lineage. The two unmodified directed invoice comparison files are copied from canonical upstream base e54523517d0f03e58352e647c403a5af3e525a57, retaining their attribution and Apache-2.0 headers. Their arithmetic is not a full scientific acceptance gate. [PR7605](https://github.com/CrocSwap/integer-mult-bounds/pull/7605). +- **CubeJerry, Douglas Colkitt and the earlier source contributors:** the retained framework, primitive/service work and repository infrastructure form part of the inherited basis. This package does not claim that their open supplier obligations are resolved by a successful finite replay. + +## What this contribution adds + +The predecessor K372-2 supplies five EARLY edits (1188,1013,940,1141,1195, with940/1141 sharing one ADD). This construction recomputes the1517/770 bypass on that actual source and combined it with a three-field triangle repair. The new contribution is their compatible composition, exact12-block edit, final235 CLEAR witnesses and a small reproducible publication package. Substantial OpenAI Codex assistance was used for research and packaging. New work is Apache-2.0. + +Exact source canonical:3dd1199d95291ee96e6c0aeb6f55f86244a569b1d4975840bf0207e2dcf9c025. Exact candidate canonical:ee251f6005d2a92b887c5b804bd7aac05989d278b2c9ccb3c3091b50d533b08d. Byte hashes are in MANIFEST.json. The12 edit blocks specify every changed event and leave all other fields unchanged. The parent research generators are not silently imported; this publication uses the transparent exact edit as its deterministic reconstruction recipe. + +## Related work, not automatically incorporated + +Ali Romman's #7662 studies one half-ADD rounding-error propagation with CubeJerry's service contract. Nick Petalas's #7654 provides a scoped minimal-rank interpolation result used as background when assessing structural repairs. Neither is a substitute for this candidate's entire rounded caller or physical supply proof. Their actual domains and assumptions must be checked before application. [PR7662](https://github.com/CrocSwap/integer-mult-bounds/pull/7662), [PR7654](https://github.com/CrocSwap/integer-mult-bounds/pull/7654). + +At the publication checkpoint, upstream main remained e54523517d0f03e58352e647c403a5af3e525a57. Ali Romman's #7663 uses a separate17-call full-private-bank model and changed helper endpoints; Clear1nsight's #7664 concerns180erasures/17calls; #7666 charges bank selection and return without claiming a new κ. K372-4 is later, separate research with changed helper-boundary conditions. None is silently folded into ee251f60 or used to assert identical physical assumptions. This is not a claim to the greatest bound across all models. + +## Fresh versus reused evidence + +Publication replay freshly reconstructs the whole word, runs exact rows/CLEAR, recounts native/caller histograms and checks the four directed price points. Normal, optimized Python and a Git-free committed-byte export were tested. The recorded ordinary/precision/native-phase/owner evidence retains its narrower scope and original source identifiers; it is not advertised as freshly rerun. No selected record, frozen predecessor package or common verifier is changed. + +## Editorial normalization of publication labels + +The follow-up editorial commit replaces workstation labels with construction terminology. It changes no candidate, edit, certificate, invoice, numeric result, executable code or contributor attribution. The original recorded bytes remain retrievable at commit `95d476623f1468822057554475dc8badb19bfa44`. Evidence JSON field labels and descriptive scopes are normalized, not recomputed scientific results. In NATIVE-EVIDENCE-REUSE.json, `predecessor-receipt:K372-2/NATIVE-NEW.json` is a historical receipt identifier, not a packaged file path. In PRICE-SUMMARY.json, recorded command invoice arguments now use the equivalent packaged `data/INVOICE.json` path; this is a portability transcription, not the verbatim original command. The fresh replay constructs and runs its own package-relative command. MANIFEST.json authenticates the edited publication bytes. + +Evidence byte-custody mapping (original -> editorially normalized SHA-256): + +- `evidence/BUILD.json`: `4744201691120223ded62a3e0d55ea1029203f3ea996305163e7db8d9e3679a4` -> `a0bafbb3f44920ed6ac1ed3d83385f025f5bbbcf5e9c8013ab1ca55ccf23c32d`. + +- `evidence/NATIVE-EVIDENCE-REUSE.json`: `6615b8a051ac9e4d8c73b5decf8a70d2a33d14da0c4c369574dec946984aa351` -> `84bab14d5c584aa8853b8e1025b562541ac6657e458d120ec803f2bc149c3eb8`. + +- `evidence/ROLE770-BUILD.json`: `c4ee72317678791d4b801479df0af052f3a50662c11ce3f3393b2151368fc92d` -> `1c400f16efbc427c40c811a57dc656fe97c2c84f94c71529e2c5c0598b146369`. + +- `evidence/PRICE-SUMMARY.json`: `c2777382c677634f7017b68c55dbd831a40945b77057f26b738f857c17ee8759` -> `d13741fe3217a01edd0b79b40dad037e644e441fbbc300838df99c0b050a5f42`. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7674-NOTICE b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7674-NOTICE new file mode 100644 index 0000000000..951f081717 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7674-NOTICE @@ -0,0 +1,7 @@ +Apache License 2.0. Research prepared for Ali Romman with substantial OpenAI Codex assistance. + +New work includes the fifteen certified sender/receiver pivots, the forward and transposed communication construction, the complete native row checker, and the finite stock and precision application for this 16-call program. + +SYLforge supplied the composition, native word reconstruction, published invoice and exact 16-stage caller bytes from PR #7669. Their original PROVENANCE.md is preserved in source/7669-CREDITS.md. It credits the H5B work of SYLforge, DreamingOfClouds' joint native reconstructions, Clear1nsight's coefficient splitting, role-379 and helper work, Rohan Arun's signed caller lineage, and prior contributions from CubeJerry, Douglas Colkitt and others. The source/ directory holds the exact file bytes identified in SOURCE-PINS.json. + +The group-ring caller checker, independent operator checks, bit service, finite-cost method and field guide adapt the corresponding code and arguments of Ali Romman's PR #7663. That package in turn builds on the contributors named in its preserved source/7663-NOTICE. The unchanged directed log/exp gate retains its listed sources in source/gate-NOTICE. Earlier paid-transfer and bank-support constructions include PRs #7434 and #7576. Jerry Chen (CubeJerry) supplied the selected PRs #7000 and #7001 and the typed initializer in PR #7586. The per-call odd-grid induction and the selected application review provide the complete-root realization and finite-cost substitution. Douglas Colkitt and the credited repository authors supplied the pinned operator engines, price evaluator and research workflow. The license accompanies this package. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7682-NOTICE b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7682-NOTICE new file mode 100644 index 0000000000..4654631de0 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/data/credits/PR7682-NOTICE @@ -0,0 +1,9 @@ +Apache License 2.0. Research prepared for Clear1nsight with substantial OpenAI Codex assistance. + +Ali Romman supplied the fifteen exact banked pivots and the frozen #7674 baseline, along with the complete signed 16-call graph and application method. The original notices remain at peer/NOTICE, peer/source/7663-NOTICE and peer/source/gate-NOTICE. Read peer/SOURCE-PINS.json for each ancestry binding and ASSETS.json for the exact vendored bytes at scientific commit 26b6c469aa6c4aa04322ce25a22150f90e5fb14e and refreshed head 28b2af322a1fab01b3734365988930920f9dda48. + +SYLforge supplied the #7669 composition, native source pins and literal caller. Its preserved parent provenance is peer/source/7669-CREDITS.md. Retain DreamingOfClouds' #7641/#7658 lineage, Clear1nsight's integer scalar/contact work including #7612, ToikY's #7643 contact-rechart precedent, Rohan Arun's #7113 signed-caller lineage, 5080's helper work, and all other contributors named in the original records. Ali Romman's #7663 exact-grid and extent proof and #7666/#7670 selection and guide work supply relevant implementation precedents. Jerry Chen (CubeJerry) supplied the selected #7000/#7001 applications and #7586 typed initialization. Douglas Colkitt and the authors in the original notices supplied the frozen native compiler, independent checker, price evaluator and package infrastructure. + +The release base reuses ToikY's exact shared CI and historical replay sync 0eabc624a9bc9ed2847719efd63390db4d297df4 above canonical e54523517d0f03e58352e647c403a5af3e525a57. This workflow provenance is separate from the banked construction and its mathematical comparison. + +This package credits the original role-230 splice and its same-contract transfer to the unchanged fifteen-pivot graph, the independent exact wire and price replays, matched complete resource accounting and source-bound native and caller verification. The original works retain their authorships and licenses. diff --git a/research/relay1256-tensor-prefix-range/retained/pr7725/verify.py b/research/relay1256-tensor-prefix-range/retained/pr7725/verify.py new file mode 100644 index 0000000000..0fd3945427 --- /dev/null +++ b/research/relay1256-tensor-prefix-range/retained/pr7725/verify.py @@ -0,0 +1,165 @@ +"""Compute chart-weighted prefix ranges and realize the maximum at address zero.""" +import argparse +from collections import Counter +from fractions import Fraction +import gzip +from hashlib import sha256 +import json +from pathlib import Path +import runpy + +HERE = Path(__file__).resolve().parent +NATIVE = (HERE.parents[1] / "research/p104-shared-native-helper-splits/" + "retained/retained/native/native_verify.py") +PACKED_HASH = "0177c25371181e3b1f2c13325eb8434fbf6384a9ab99a612849efd5d0f6ab2cc" +GRAPH_HASH = "8e7b755bd2d2d387bc3d3adfe48100985adf74775ca5acbb143170a3d16b5ccf" +NATIVE_HASH = "3049471905b47b385c88378a1a3be7a18b8858aadd035b8a6da2f4a03b470f38" +GRID = 921600 + + +def require(condition, message): + if not condition: + raise ValueError(message) + + +def read_source(): + packed = (HERE / "data/CANDIDATE-GRAPH.json.gz").read_bytes() + require(sha256(packed).hexdigest() == PACKED_HASH, "source archive hash") + raw = gzip.decompress(packed) + require(sha256(raw).hexdigest() == GRAPH_HASH, "source graph hash") + graph = json.loads(raw) + forms = {key: [(donor, Fraction(q)) for donor, q in terms] + for key, terms in graph["forms"]} + moves = {key: (a, b) for key, a, b in graph["moves"]} + require(len(graph["schedule"]) == len(forms) and set(graph["schedule"]) == forms.keys(), + "row order must visit each form exactly once") + return graph, forms, moves + + +def span_mask(basis): + elements = [0] + for axis in basis: + require(0 < axis < 512 and axis not in elements, "invalid nine-axis basis") + elements.extend([axis ^ element for element in elements]) + return sum(1 << element for element in elements) + + +def chart_weights(graph): + frames = graph["frames"] + spans = [span_mask(basis) for basis in frames] + ingress_charts = set(graph["initial"]) + by_start = {} + for current, span in enumerate(spans): + weights = {} + for ingress in ingress_charts: + intersection_dim = (span & spans[ingress]).bit_count().bit_length() - 1 + distance = len(frames[current]) + len(frames[ingress]) - 2 * intersection_dim + weights[ingress] = 1 << ((distance + 1) // 2) + by_start[current] = [weights[i] for i in graph["initial"]] + return by_start + + +def maximum_prefix(graph, forms, moves): + weights = chart_weights(graph) + charts = {~i: chart for i, chart in enumerate(graph["initial"])} + values = {~i: {i: GRID} for i in range(len(charts))} + peak = 0 + winner = None + count = 0 + for key in graph["schedule"]: + current = moves[key][0] if key in moves else graph["final"][key - graph["first_output"]] + row_weights = weights[current] + row = {} + total = 0 + for term, (donor, q) in enumerate(forms[key], 1): + require(charts[donor] == current, "prefix reads a donor in another chart") + for i, coefficient in values[donor].items(): + scaled, residue = divmod(q.numerator * coefficient, q.denominator) + require(residue == 0, "nonintegral normalized coefficient") + old = row.get(i, 0) + new = old + scaled + total += (abs(new) - abs(old)) * row_weights[i] + if new: + row[i] = new + else: + row.pop(i, None) + count += 1 + if total > peak: + peak = total + winner = (key, term, current, row.copy()) + if key in moves: + values[key] = row + charts[key] = moves[key][1] + require(winner is not None, "no nonzero prefix") + return Fraction(peak, GRID), winner, count + + +def reverse_coefficients(schedule, forms, key, term): + """Expand just the winning prefix backward over Q, without a working grid.""" + terms = forms[key][:term] + pending = dict(terms) + require(len(pending) == len(terms), "repeated donor in the winning prefix") + for prior in reversed(schedule[:schedule.index(key)]): + factor = pending.pop(prior, 0) + if factor: + for donor, q in forms[prior]: + pending[donor] = pending.get(donor, 0) + factor * q + require(all(donor < 0 for donor in pending), "unfinished reverse expansion") + return {~donor: q for donor, q in pending.items() if q} + + +def sign(value): + return (value > 0) - (value < 0) + + +def physical_witness(graph, current, coefficients): + """Use the actual adjoint row to construct and evaluate signed physical inputs.""" + require(sha256(NATIVE.read_bytes()).hexdigest() == NATIVE_HASH, "chart interpreter hash") + native = runpy.run_path(str(NATIVE)) + charts = graph["frames"] + undo_current = native["adjoint"](native["frame"](charts[current], 9)) + one_column = {} + contributions = Counter() + total = Fraction() + for role, q in coefficients.items(): + ingress = graph["initial"][role] + if ingress not in one_column: + circuit = undo_current + native["frame"](charts[ingress], 9) + state, exponent = native["state"](circuit, basis=0) + # The adjoint column stores (a,b); the physical matrix row stores (a,-b). + real_output = sum(a * sign(a) + b * sign(b) for a, b in state.values()) + one_column[ingress] = Fraction(real_output, 1 << exponent) + # Multiply the entrance signs by sign(q) for this independent role. + gain = one_column[ingress] + contributions[gain] += abs(q) + total += q * sign(q) * gain + return total, {str(k): str(v) for k, v in sorted(contributions.items())} + + +def check(): + graph, forms, moves = read_source() + maximum, (key, term, current, scaled), count = maximum_prefix(graph, forms, moves) + coefficients = reverse_coefficients(graph["schedule"], forms, key, term) + require(coefficients == {i: Fraction(z, GRID) for i, z in scaled.items()}, + "forward and backward winning forms disagree") + attained, by_gain = physical_witness(graph, current, coefficients) + require(attained == maximum, "signed physical input fails to attain the upper bound") + return {"graph_sha256": GRAPH_HASH, "chart_interpreter_sha256": NATIVE_HASH, + "rows": len(forms), "nonempty_prefixes": count, "maximum": str(maximum), + "row": key, "term_one_based": term, "last_donor": forms[key][term - 1][0], + "current_chart": current, "nonzero_entrances": len(coefficients), + "normalized_abs_mass_by_physical_gain": by_gain, + "attained_at_address_zero_real": str(attained)} + + +if __name__ == "__main__": + parser = argparse.ArgumentParser(description=__doc__) + parser.add_argument("--emit", action="store_true", help="write the computed receipt to stdout") + args = parser.parse_args() + result = check() + if args.emit: + print(json.dumps(result, indent=2)) + else: + require(result == json.loads((HERE / "RESULT.json").read_bytes()), "receipt mismatch") + print(f"PASS_RELAY1256_PHYSICAL_PREFIX {result['nonempty_prefixes']} prefixes; " + f"maximum {result['maximum']} at row {result['row']}, term {result['term_one_based']}") diff --git a/research/relay1256-tensor-prefix-range/verify.py b/research/relay1256-tensor-prefix-range/verify.py new file mode 100644 index 0000000000..712c59bd9f --- /dev/null +++ b/research/relay1256-tensor-prefix-range/verify.py @@ -0,0 +1,221 @@ +"""Check the sharp prefix envelope for every active tensor repetition. + +The coefficient scan adapts Nick Petalas's PR7725 and Ali Romman's PR7709. +Retained files remain unchanged. See CREDITS.md for the full source credit. +Ali Romman, with substantial OpenAI Codex assistance. Apache-2.0. +""" +from collections import Counter +from fractions import Fraction as F +from hashlib import sha1, sha256 +from math import comb +from pathlib import Path +import json +import runpy + +HERE = Path(__file__).resolve().parent +SOURCE = runpy.run_path(str(HERE / "retained/pr7725/verify.py")) +NATIVE = runpy.run_path(str(HERE / "retained/native_verify.py")) +Q = SOURCE["GRID"] +WINNER = (156140, 11, 127) + + +def need(condition, message): + if not condition: + raise ValueError(message) + + +def encoded(value): + return json.dumps(value, sort_keys=True, separators=(",", ":")).encode() + + +def provenance(): + pins = json.loads((HERE / "SOURCE-PINS.json").read_text()) + for pin in pins: + raw = (HERE / pin["path"]).read_bytes() + need(sha256(raw).hexdigest() == pin["sha256"] + and sha1(b"blob " + str(len(raw)).encode() + b"\0" + raw).hexdigest() == pin["git_blob"], + "retained bytes: " + pin["path"]) + return len(pins) + + +def rank(rows): + pivots = {} + for value in rows: + while value: + bit = value.bit_length() - 1 + if bit in pivots: + value ^= pivots[bit] + else: + pivots[bit] = value + break + return len(pivots) + + +def distances(graph): + frames = graph["frames"] + need(all(rank(row) == len(row) and all(0 < v < 512 for v in row) for row in frames), + "nine-axis independent chart bases") + result = {} + for current, frame in enumerate(frames): + ds = {ingress: 2*rank(frame+frames[ingress])-len(frame)-len(frames[ingress]) + for ingress in set(graph["initial"])} + need(all(0 <= d <= 9 for d in ds.values()), "transition rank range") + result[current] = [ds[ingress] for ingress in graph["initial"]] + return result + + +def scan(graph, forms, moves, ranks): + charts = {~i: chart for i, chart in enumerate(graph["initial"])} + values = {~i: {i: Q} for i in range(len(charts))} + polynomials, winning = {}, None + count, products = 0, 0 + trace = sha256() + for key in graph["schedule"]: + current = moves[key][0] if key in moves else graph["final"][key-graph["first_output"]] + ds, row, mass = ranks[current], {}, [0]*10 + for term, (donor, factor) in enumerate(forms[key], 1): + need(charts[donor] == current, "same-chart donor") + for owner, value in values[donor].items(): + part, remainder = divmod(factor.numerator*value, factor.denominator) + need(remainder == 0, "exact normalized coefficient product") + old = row.get(owner, 0) + new = old + part + mass[ds[owner]] += abs(new) - abs(old) + if new: + row[owner] = new + else: + row.pop(owner, None) + products += 1 + need(min(mass) >= 0, "nonnegative mass in each rank") + location = (key, term, current) + poly = tuple(mass) + polynomials.setdefault(poly, location) + trace.update(encoded([location, poly]) + b"\n") + if location == WINNER: + winning = row.copy() + count += 1 + if key in moves: + values[key] = row + charts[key] = moves[key][1] + need(count == sum(map(len, forms.values())) == 172414 and winning is not None, + "every ordered nonempty prefix") + return polynomials, winning, dict(prefixes=count, coefficient_products=products, + distinct_rank_mass_vectors=len(polynomials), + prefix_trace_sha256=trace.hexdigest()) + + +def shift_at_one(poly): + return tuple(sum(poly[d]*comb(d, k) for d in range(k, 10)) for k in range(10)) + + +def weights(poly, parity): + return tuple(value*(1 << ((d+1)//2) if parity else 1) for d, value in enumerate(poly)) + + +def dominate(candidate, polynomials, parity): + upper = shift_at_one(weights(candidate, parity)) + minimum, equal, trace = [None]*10, 0, sha256() + for poly in sorted(polynomials): + lower = shift_at_one(weights(poly, parity)) + difference = tuple(a-b for a, b in zip(upper, lower, strict=True)) + need(min(difference) >= 0, "negative shifted dominance coefficient") + equal += not any(difference) + minimum = [d if old is None else min(old, d) + for old, d in zip(minimum, difference, strict=True)] + trace.update(encoded([poly, difference]) + b"\n") + return dict(parity=parity, continuous_parameter_lower_bound=1, + shifted_candidate_coefficients=list(upper), + polynomials_checked=len(polynomials), coefficients_checked=10*len(polynomials), + equal_polynomials=equal, minimum_difference_coefficients=minimum, + dominance_sha256=trace.hexdigest()) + + +def multiply_histograms(left, right): + result = Counter() + for (a, b), count_a in left.items(): + for (c, d), count_b in right.items(): + result[a*c-b*d, a*d+b*c] += count_a*count_b + return result + + +def physical_rows(graph, coefficients, ranks): + frames = graph["frames"] + inverse = NATIVE["adjoint"](NATIVE["frame"](frames[WINNER[2]], 9)) + rows, gains = {}, {} + for ingress in sorted({graph["initial"][i] for i in coefficients}): + circuit = inverse + NATIVE["frame"](frames[ingress], 9) + column, bits = NATIVE["state"](circuit, basis=0) + histogram = Counter(column.values()) + role = next(i for i in coefficients if graph["initial"][i] == ingress) + d = ranks[WINNER[2]][role] + need(len(column) == 2**d and + all((a*a+b*b)*2**d == 2**(2*bits) for a, b in column.values()), + "exact row support and component magnitudes") + need(all((a == 0 or b == 0) if d % 2 == 0 else abs(a) == abs(b) + for a, b in column.values()), "Gaussian phase parity") + tensor, checks = Counter({(1, 0): 1}), [] + for m in range(1, 5): + tensor = multiply_histograms(tensor, histogram) + gain = F(sum(count*(abs(a)+abs(b)) for (a, b), count in tensor.items()), 2**(m*bits)) + need(gain == 2**((m*d+1)//2) and sum(tensor.values()) == 2**(m*d), + "actual tensor row gain") + checks.append(dict(repetitions=m, exact_gain=str(gain), nonzero_entries=sum(tensor.values()))) + gains[ingress, m] = gain + rows[str(ingress)] = dict(rank=d, dyadic_bits=bits, nonzero_entries=len(column), + exact_column_sha256=sha256(encoded(sorted(column.items()))).hexdigest(), + tensor_checks=checks) + attained = {str(m): str(sum(abs(q)*gains[graph["initial"][i], m] for i, q in coefficients.items())) + for m in range(1, 5)} + return rows, attained + + +def calculate(): + pins = provenance() + graph, forms, moves = SOURCE["read_source"]() + ranks = distances(graph) + polynomials, winning, census = scan(graph, forms, moves, ranks) + coefficients = SOURCE["reverse_coefficients"](graph["schedule"], forms, WINNER[0], WINNER[1]) + need(coefficients == {i: F(value, Q) for i, value in winning.items()}, + "separate backward rational expansion") + mass = [0]*10 + for i, value in winning.items(): + mass[ranks[WINNER[2]][i]] += abs(value) + expected = [F(0)]*10 + expected[4], expected[8], expected[9] = F(12927, 2), F(36549, 8), F(51071533, 256) + need([F(x, Q) for x in mass] == expected, "winning rank coefficients") + dominance = [dominate(mass, polynomials, parity) for parity in (0, 1)] + rows, attained = physical_rows(graph, coefficients, ranks) + for m, value in attained.items(): + predicted = sum(q*2**((int(m)*d+1)//2) for d, q in enumerate(expected)) + need(F(value) == predicted, "attaining physical tensor signs") + source = json.loads((HERE / "retained/pr7725/RESULT.json").read_text()) + need(attained["1"] == source["maximum"] and len(coefficients) == source["nonzero_entrances"] == 448, + "one-tile source anchor") + damaged = mass.copy() + damaged[9] -= 1 + rejected = [] + for parity in (0, 1): + try: + dominate(damaged, [tuple(mass)], parity) + except ValueError as error: + need(str(error) == "negative shifted dominance coefficient", "bound control reason") + rejected.append(parity) + else: + raise ValueError("a bound below the actual witness passed") + need(2**((2*9+1)//2) == 512 < 32**2, "real-box gain is not multiplicative") + need(2**((9+1)//2) == 32 != 2**(9//2), "odd-rank ceiling is required") + return dict(status="PASS_RELAY1256_ALL_TENSOR_PREFIXES", source_pins=pins, + graph_sha256=SOURCE["GRAPH_HASH"], census=census, winner=list(WINNER), + last_donor=forms[WINNER[0]][WINNER[1]-1][0], nonzero_entrances=len(coefficients), + rank_mass={str(d): str(q) for d, q in enumerate(expected) if q}, + dominance=dominance, physical_rows=rows, finite_attainment=attained, + controls=dict(understated_bound_rejected_for_both_parities=rejected, + incorrect_multiplicative_gain=[1024, 512], + incorrect_odd_rank_floor=[16, 32]), + contract="All positive integer repetitions; independent real and imaginary entrance components in [-1,1]; exact row prefixes only.") + + +if __name__ == "__main__": + result = calculate() + need(result == json.loads((HERE / "RESULT.json").read_text()), "receipt mismatch") + print(result["status"], result["census"]["prefixes"], "prefixes; all m >= 1")