From f06dabb7efc09edfa5efafeb9ebf60331790cdd7 Mon Sep 17 00:00:00 2001 From: Ali Romman <226877337+aliromman@users.noreply.github.com> Date: Sun, 25 Oct 2026 19:26:03 -0500 Subject: [PATCH] Bound every coordinate caller of the seven-axis B/C suppliers --- .../.gitattributes | 1 + .../INPUTS.json | 51 ++++ .../PROOF.md | 254 +++++++++++++++ .../README.md | 108 +++++++ .../RESULT.json | 199 ++++++++++++ .../SOURCES.json | 60 ++++ .../TASK.json | 117 +++++++ .../VERIFY.json | 34 +++ .../inputs/B-PROFILE.json | 35 +++ .../inputs/C-PROFILE.json | 60 ++++ .../inputs/INTERFACE.md | 61 ++++ .../inputs/NATIVE-AUDIT.md | 142 +++++++++ .../inputs/SERIAL-BOUND.md | 94 ++++++ .../inputs/SERIAL-README.md | 21 ++ .../inputs/TYPED-PROVIDER.md | 164 ++++++++++ .../verify.py | 289 ++++++++++++++++++ 16 files changed, 1690 insertions(+) create mode 100644 research/complementary-caller-capacity-gate/.gitattributes create mode 100644 research/complementary-caller-capacity-gate/INPUTS.json create mode 100644 research/complementary-caller-capacity-gate/PROOF.md create mode 100644 research/complementary-caller-capacity-gate/README.md create mode 100644 research/complementary-caller-capacity-gate/RESULT.json create mode 100644 research/complementary-caller-capacity-gate/SOURCES.json create mode 100644 research/complementary-caller-capacity-gate/TASK.json create mode 100644 research/complementary-caller-capacity-gate/VERIFY.json create mode 100644 research/complementary-caller-capacity-gate/inputs/B-PROFILE.json create mode 100644 research/complementary-caller-capacity-gate/inputs/C-PROFILE.json create mode 100644 research/complementary-caller-capacity-gate/inputs/INTERFACE.md create mode 100644 research/complementary-caller-capacity-gate/inputs/NATIVE-AUDIT.md create mode 100644 research/complementary-caller-capacity-gate/inputs/SERIAL-BOUND.md create mode 100644 research/complementary-caller-capacity-gate/inputs/SERIAL-README.md create mode 100644 research/complementary-caller-capacity-gate/inputs/TYPED-PROVIDER.md create mode 100644 research/complementary-caller-capacity-gate/verify.py diff --git a/research/complementary-caller-capacity-gate/.gitattributes b/research/complementary-caller-capacity-gate/.gitattributes new file mode 100644 index 0000000000..50169fc516 --- /dev/null +++ b/research/complementary-caller-capacity-gate/.gitattributes @@ -0,0 +1 @@ +inputs/* -text whitespace=cr-at-eol,-blank-at-eof diff --git a/research/complementary-caller-capacity-gate/INPUTS.json b/research/complementary-caller-capacity-gate/INPUTS.json new file mode 100644 index 0000000000..7ff50ba799 --- /dev/null +++ b/research/complementary-caller-capacity-gate/INPUTS.json @@ -0,0 +1,51 @@ +[ + { + "local": "inputs/B-PROFILE.json", + "path": "research/native-dual-suppliers/QUOTIENT153-ROUND3-ACTUAL-PROFILE.json", + "commit": "6cf7a683f447b9f1e2333791907fd92be5009a63", + "git_blob": "0f04f7f6904a6fbd8ba5b4637babd1fb70766a1a", + "sha256": "c0ff4ea6bd3b8510f109203a90efba5d924edd9902641a96330f3bd1a7c2a571" + }, + { + "local": "inputs/C-PROFILE.json", + "path": "research/native-dual-suppliers/INTERSECTION153-ROUND3-ACTUAL-PROFILE.json", + "commit": "6cf7a683f447b9f1e2333791907fd92be5009a63", + "git_blob": "d01460798ff331e702e873957b4a7799345690b0", + "sha256": "0820837a5ddd25d81596eb3fb1f0a18d173f0958aa6ceab651fc71d64d24325c" + }, + { + "local": "inputs/INTERFACE.md", + "path": "research/native-dual-suppliers/HETEROGENEOUS-CONTROLLER.md", + "commit": "6cf7a683f447b9f1e2333791907fd92be5009a63", + "git_blob": "13713545701f29d5f4743a3602538cad982ac476", + "sha256": "c6231bd89629e6356d576d9e8c81f7b42a0b79ab66b0b4c95b8d94520016f011" + }, + { + "local": "inputs/NATIVE-AUDIT.md", + "path": "research/kappa-round8-complement-audit-20261023/README.md", + "commit": "6cf7a683f447b9f1e2333791907fd92be5009a63", + "git_blob": "e92aa3b5a831611c9aca7935752cea91e1bf1e22", + "sha256": "4a5a37fadb83dd291b9d977a84693423ba4b1107c261dbbb5ec35730e67ff625" + }, + { + "local": "inputs/SERIAL-BOUND.md", + "path": "research/complementary-consumer-feasibility/PROOF.md", + "commit": "6cf7a683f447b9f1e2333791907fd92be5009a63", + "git_blob": "836439b3fe7573834fb02c2a95716ac365162fb4", + "sha256": "a054291b524d264995112509f4d37df4284af49f0c1b589d79ac2d66cf9e2847" + }, + { + "local": "inputs/SERIAL-README.md", + "path": "research/complementary-consumer-feasibility/README.md", + "commit": "6cf7a683f447b9f1e2333791907fd92be5009a63", + "git_blob": "565b93c517327d4155598a1776cbb4569930a887", + "sha256": "d1caf689aa8a719a42b2e350e11b5c31cd9abbba11e8fe656c650c24e0c6462a" + }, + { + "local": "inputs/TYPED-PROVIDER.md", + "path": "research/characteristic-gaussian-provider/typed-provider.md", + "commit": "6cf7a683f447b9f1e2333791907fd92be5009a63", + "git_blob": "cc190c322d944eabd2a8fb36ad8d11923cb5c5ec", + "sha256": "dc1a21489807dc3553e4225b56534c4372ebafd72598eb673ef7c675f55fec21" + } +] diff --git a/research/complementary-caller-capacity-gate/PROOF.md b/research/complementary-caller-capacity-gate/PROOF.md new file mode 100644 index 0000000000..41ef324bd6 --- /dev/null +++ b/research/complementary-caller-capacity-gate/PROOF.md @@ -0,0 +1,254 @@ +# A sign-cut bound for complete complementary callers + +Prepared by Ali Romman with substantial OpenAI Codex assistance. Apache-2.0. + +## 1. Contract and claim + +Fix a finite set of coordinate axes. On axis a let Q_a be the usual lifted +Gaussian at width f, and put J_a=Q_a^2. The Q_a commute, J_a^2=I, and f>=3. +An ordinary operation is complex-linear and has a matrix on field indices whose entries are complex +scalar combinations of products of the J_a. This grants all such operations +for free. It includes arbitrary field mixing, COPY, retained observations, +owned zero fields, CLEAR, and ordinary sector projectors. It does not grant +an arbitrary address permutation, value conjugation or an odd Gaussian input gauge. + +A whole B or C call has 112 main pairs. There are 56 A pairs and 56 exceptional +pairs of the stated type. In the common coordinate chart its main blocks are + + A = D [[1,0],[Q^-1,1]], + B = D [[1,0],[1,Q]], + C = D [[Q,0],[1,1]]. + +Here D is the product on seven distinct transverse axes, and Q is on a +different central axis. A call can choose its axes, central axis, main fields +and port placement. Different calls can reuse axes and fields. Inverses, +transposes, inverse transposes and the source even-power corrections are +allowed. Each call retains its exact paid profile and all 408 independent +helper outputs. Helpers are separate from the caller's main computation; +no helper input or output is a shared main resource. Native internal maps +are part of the whole-call premise, not extra free caller operations. + +An additional query applies a product of coordinate Gaussians or their +inverses to one field. Its charged rank r is the number of odd axes after +even powers are removed. All these queries are charged, including idles +and corrections. There is no upper bound on r. The caller can have any +finite number of main inputs, fields, steps and calls. It is a linear +straight-line program; its choices do not depend on the input values. + +The productive main outputs are independent full Gaussian jobs on distinct +original arbitrary fields, on the declared coordinate axes. Their ranks +r_i are the numbers of odd axes. Invertible ordinary input/output basis +changes do not affect the proof. A projected component of a field is not +credited as a full independent Gaussian job. + +Let L_B,L_C count the whole calls. Write P_X(t),H_X(t) for the sums of +rank^t in the exact paid and helper profiles. For every 0=3. Thus this model has no positive complete +recursive moment at any saving exponent 0=3 all four fourth roots occur. In each J_a sector, +both signs of a chosen square root q_a of J_a therefore occur. Different +coordinate axes are tensor factors, so all joint sign choices occur in +every joint even-power sector. This uses tensor products on addresses, +not tensor powers of the two-field A/B/C matrices. + +Fix one even-power sector and a base character q=(q_a). For a set S of +axes, let q' negate q_a exactly on S. Every ordinary matrix is identical +at q and q'. For any two field matrices define their rank distance by + + d(M(q),M(q')) = rank(M(q)-M(q')). + +The telescoping identity for a product of matrices gives + + d(G_n(q)...G_1(q), G_n(q')...G_1(q')) + <= sum_j d(G_j(q),G_j(q')). + +Each term is multiplied on its left and right by other matrices, which +cannot increase its rank. Pad the finite computation to one field bank +to include copies, zero fields and retained results. Restricting to the +original input columns and productive output rows cannot increase rank. +This proves the same inequality with arbitrary interleaving and feedback +through previously computed linear values. It is not a one-snapshot bound. + +For independent diagonal Gaussian targets, the left side is exactly the +number of target supports that meet S in odd cardinality. Their nonzero +diagonal values change sign exactly in that case. Invertible ordinary +boundary matrices preserve this rank. A rank-r additional query has rank +distance one or zero under the same odd-intersection rule. + +## 3. Exact cut charge of a whole B/C call + +Let c indicate a central sign flip and e indicate an odd number of flips +among the seven transverse axes. Then D changes to (-1)^e D. Direct +subtraction of the two displayed pair matrices gives these ranks: + +| c | e | A pair | B pair | C pair | +|---|---|---|---|---| +| 0 | 0 | 0 | 0 | 0 | +| 1 | 0 | 1 | 1 | 1 | +| 0 | 1 | 2 | 2 | 2 | +| 1 | 1 | 2 | 1 | 1 | + +For example, in the last row the B difference is +D*[[2,0],[2,0]], while the A difference is 2D*I. +These calculations hold for every nonzero complex q and D. +Transposition preserves rank. Also + + M(q)^-1 - M(q')^-1 + = -M(q)^-1 (M(q)-M(q')) M(q')^-1. + +Both outside matrices are invertible, so inverse and inverse-transpose +calls have exactly the same ranks. The source even-power corrections have +the same values at both characters and preserve rank. The 56/56 direct +sum and ordinary port permutations give a whole-call cut charge of 0, +112,224,168 in the four table rows. + +Now flip each global axis independently with probability p, where +0= 8*g(1) + 4567*(g(5)/5-g(6)/6), + Delta_C(g) >= 4576*(g(5)/5-g(6)/6). + +For g(r)=r^t and 031.58147 and Delta_C>23.98603. These are deficits in +the raw recursive moment per whole call, not kappa values. The checker +uses integer powers to enclose each r^(-9/2500); decimal arithmetic only +proposes the endpoints. Any finite native work or outer reserve that was +granted free can only worsen the already negative bill in this model. + +## 6. What changes this conclusion + +PR4848 proves a serial ceiling on the same 224 owners and fresh stage +axes. This proof removes those premises. Merely adding main owners, +interleaving paid queries, reusing axes, changing port placement, using +noncoordinate scalar role gauges, or packing ordinary even-power sectors +does not evade this theorem while its contract holds. The scalar +rank-distance and integral facts are classical; the exact application to +the admitted 56/56 B/C endpoint and complete bill is the new result. + +The following changes require a new proof and bill: shared or productive +helper feedback into the main computation; a joint native call with a +different endpoint or paid profile; noncommuting address maps between +calls; a target in another address chart; nonlinear operations; or a +source resource with an odd input gauge whose preparation has a different +contract. These are boundaries, not claims of feasible profitable callers. + +The eight-transverse-axis A interface has rank capacity 1904 in the linear +limit, rather than 1680. The checker retains this positive scope control. +No obstruction for the productive eight-axis P104 family follows. A +query-only caller also attains equality, at any query rank, including ranks +above eight. The theorem is not a universal lower bound for multiplication. + +## 7. Verification and inherited obligations + +The written proof quantifies over all callers in the stated model and all +f>=3. The standard-library verifier authenticates frozen source bytes, +checks 864 rational pair/orientation/sign cases, enumerates the cut +polynomials, and checks 5952 character pairs in twelve mixed finite-field +circuits. It verifies the bill cancellation, exact power intervals and +four corruption controls. Those finite checks support the algebra; they +are not substituted for the all-width or all-caller proof. + +The full native word, phases, helper ownership and compiler are inherited +from the cited source and audit. They were not rerun here. No new native +caller, formal proof-assistant theorem, complete multiplication algorithm, +selected-frontier change or independent scientific acceptance is claimed. + +Credit Dugongue for PR4703 and the typed-provider work in PR5578/5586; +Cao Yifan/intqwq for PR4712; Chris R/Clear1nsight for PR4848; Cinna Davis +for PR4674 and the controller lineage; Ali Romman for PR5626's query-rank +perspective; DaysSky, zxv, Jacob Alan Sussman and all retained source authors. diff --git a/research/complementary-caller-capacity-gate/README.md b/research/complementary-caller-capacity-gate/README.md new file mode 100644 index 0000000000..88ea270f75 --- /dev/null +++ b/research/complementary-caller-capacity-gate/README.md @@ -0,0 +1,108 @@ +# A whole-caller obstruction for the actual seven-axis B/C suppliers + +**Scoped proof; no new kappa.** The unchanged B/C suppliers cannot give a +positive complete recursive moment in the declared coordinate model, even +with arbitrary main wiring, any number of independent inputs, field mixing, +axis reuse, retained values and paid extra queries of any rank. + +The result extends the fixed-224-owner serial ceiling in +[PR4848](https://github.com/CrocSwap/integer-mult-bounds/pull/4848). +It gives a concrete expansion gate: adding owners, scalar role gauges or +another schedule inside this model cannot improve kappa. A useful new +construction must change the source, helper contract or permitted maps. + +## Result and scope + +For t=1-C, every whole B or C call contributes at most + + K(t) = 28 + 140*7^t + 84*8^t + +to the independent main target moment after the exact extra-query moment +is subtracted. The source paid bill minus its independent helper credit +strictly exceeds K(t) for every 0=3. + +The key step compares two sign characters in a fixed even-power sector. +Rank distance is subadditive through arbitrary linear circuits. Averaging +random sign cuts gives an exact whole-call polynomial. A positive integral +then converts this cut bound into the rank^t moment for every 0=3 and 0=2. The complete global address space has rank 1+7(p+2), so this extra coordinate exists. Main output identity on that coordinate is an actual typed-interface fact, not a reason to discard its helper action. The borrowed coordinate labels addresses; it is not borrowed storage and does not identify two independent helper fields. + +A C-provider whose complete admitted word lives in an eight-plane may use only central plus seven local coordinates; its ninth identity spectator remains explicit. Every whole-job normalizer is formed on its actual active coordinates. No block-eight diagonal credit is inferred from a helper-only padded spectator. + +## Local native allowance + +For the frozen source words, each orientation contains 17,453 scalar events, 240 native warp events, 448 inherited adapter markers and at most 3,195 paid Gaussian jobs. All scalar numerator/denominator magnitudes are at most 8. Allow two exact nine-axis monomial normalizers per paid child, the native warp monomials, all explicit main wrappers, the backward-convention corrections and both helper whole-job normalizers. Fewer than 9,000 nine-axis lifted monomial operations suffice per local call. This is a conservative count, not a practical runtime estimate. + +A lifted fixed nine-axis monomial is a binary 9×9 block map and a Z4 quadratic phase on nine f-bit blocks, with arbitrary identity spectators. Its address is formed with at most 81 block XORs and fixed shifts/masks. Compute each phase using at most 45 block parity/Hamming-weight-mod-4 functions; a parity chunk table on max(1,floor(f/16)) bits gives at most 31 chunks per f-bit block. Including the table setup, scatter/gather, phase multiplication, loop/index operations and fixed metadata, 10,000 V native operations per such map is a deliberately loose eventual bound. Tables are prepared by explicit recurrences and cost O(V), not an oracle. Thus fewer than 9e7 V operations cover these monomials; 64 operations per scalar event, the bank permutations and a further million-operation metadata reserve leave the nonrecursive LOCAL allowance below 10^8 V. Gaussian child work is charged separately in the paid profile. This bound concerns the local primitive, not the entire p-stage controller or its larger main whole-job normalizers. + +All statements hold at each digit-column width f by the retained exact free-group-algebra evaluation theorem and blockwise tensorization of address-operator identities. They do not tensor the field-level 2×2 matrices. The full native construction remains source-bound in its inherited Gaussian, compiler and analytic premises. This note establishes a sufficient heterogeneous-consumer and exact accounting framework; it does not assert an unobserved profitable provider/gauge schedule. + +Credit the actual B/C supplier constructions and source owners; DaysSky, Cinna Davis, Cao Yifan, the retained controller authors, Dugongue's native Word RAM and frame-interface work, zxv, Jacob Alan Sussman and all original notices. The useful new mechanism is per-call physical port transport together with an honest heterogeneous profile, rather than repricing a changed endpoint as the old common supplier. diff --git a/research/complementary-caller-capacity-gate/inputs/NATIVE-AUDIT.md b/research/complementary-caller-capacity-gate/inputs/NATIVE-AUDIT.md new file mode 100644 index 0000000000..e92aa3b5a8 --- /dev/null +++ b/research/complementary-caller-capacity-gate/inputs/NATIVE-AUDIT.md @@ -0,0 +1,142 @@ +# Independent admission audit of PR4703's complementary native suppliers + +Status: independent scalar/frame/ownership checks and the full exact phase replay +passed. This package claims no new multiplication bound or profitable controller. +Prepared by intqwq with substantial OpenAI Codex assistance; Apache-2.0. + +The audited source is [PR4703](https://github.com/CrocSwap/integer-mult-bounds/pull/4703), +exact head `4cc96829fad977aecf0018b26beb067cfd2689a5`, by Dugongue. +All 54 package files, including its 13 retained interpreter/Clifford files, are copied +byte-for-byte under `upstream/`. `SOURCES.json` pins every original Git blob, SHA-256 +and byte count. Upstream notices and attribution remain intact. This audit adds an +independent evaluator and receipt; it does not claim authorship of the suppliers. + +## What is admitted + +Both words implement a valid local supplier on 632 arbitrary independent persistent +inputs: 224 main fields and 408 helper fields. The owned temporary's entry is also +treated as arbitrary and must be cleared at return. `independent.py` imports no +upstream evaluator or Clifford implementation. It executes the exact rational scalar +word over the free group algebra, checks every chronological frame contact, each +paid width and all 72 shared native maps on every occurrence, and compares every +final input coefficient in both orientations. The result has 632 rows, 744 terms +and no nonempty operator words. The retained scalar records match the original +word exactly. Both meaningful mathematical corruption controls are rejected. + +For each helper, the entrance is a proper subspace of its exit. Its output depends +only on its own arbitrary input after the physical endpoint transforms. Its rank +is computed from that actual nested pair. No helper input is initialized or +identified with another provider call's helper. + +The exact phase-aware upstream replay is separate evidence: `replay.py` invokes +the original verifier with `-I -O -B` in its authenticated source directory, +places its temporary regeneration copies under `.scratch/`, and checks that the +original source bytes remain unchanged. The original wrapper launches assertion- +enabled child evaluators for both orientations. Its success requires regenerated +word, warp-phase, main-normalizer and paid/helper-phase mathematical payloads to +match exactly, including absolute phases. `REPLAY.json` and the two log files +record the successful result. This package adds no Lean formalization. + +## Complete local profiles and changed interface + +| Provider | Paid jobs | Independent helper jobs | Paid minus helper rank mass | +| --- | --- | --- | --- | +| B quotient | 1:1956, 2:450, 3:403, 4:127, 5:28, 8:8 | 3:2, 4:26, 6:7, 7:47, 8:326 | 1688 | +| C restriction | 1:2011, 2:445, 3:427, 4:112, 5:12, 7:8 | 3:26, 4:2, 6:6, 7:48, 8:326 | 1680 | + +All owned centers are included. The C supplier includes its four required rank-one +warp repairs at operators 2, 3, 4 and 29. The special ports agree exactly: each +provider has 56 ordinary A ports and the same 56 exceptional B or C ports. + +Writing D for a seven-axis Gaussian and Q for an independent central one-axis +Gaussian, the forward interfaces are + + A = diag(D,D) Sy(Q^-1), + B = diag(1,Q) A, + C = A diag(Q,1). + +Backward interfaces are inverse transposes, with the explicitly described even +Gaussian powers and signs normalized by monomial operations. They cannot be +substituted for the previous common eight-axis main contract. The strict local +C improvement compares with the older C restriction, whose productive profile +and typed contract agree; it does not establish an improvement over the enclosing +controller of PR4610. + +For completeness, the local difference claimed upstream is + + -36 + 28*2^t + 4*3^t - 8*4^t < 0, 0 <= t < 1. + +Its supplied calculus proof is valid: for x=2^t and a=log_2(3), one has +1<=x<2 and 12, and its value at 2 is zero. +Thus it is increasing on [1,2] and negative below 2. This is a local cost lemma. + +## Admission and recurrence boundaries + +The finite free-group identity implies an all-width identity upon evaluating +its consistently shared generators at the lifted native operators. Each address- +operator block identity tensors separately. Tensor powers of field-level sums +are not assumed. The separate exact Clifford lowering checks the actual +normalizers and gives standard Gaussian whole jobs. + +The written native construction has an eventual fixed O(V) allowance. Our +independent event meter finds 17,453 scalar events and 240 native warps per +orientation, with scalar numerators/denominators at most 8. Counting two monomial +normalizers per paid child, all warp/main/backward/helper wrappers gives fewer +than 9,000 fixed nine-axis monomial operations. The stated local 10^8 V allowance +therefore has a concrete finite-operation basis, including bank permutations. +The detailed fixed-width arithmetic, parity tables, precision and guard handling +still rely on the retained Word RAM/complex-Gaussian model and written native +implementation argument. This audit does not produce a new finite-state +compiler or outer transfer theorem, or import the older smaller scalar allowance. + +For a heterogeneous retained p-controller, let n_B+n_C=p+2. Its local contribution +is precisely + + P_local(t) = n_B sum_r P_B[r] r^t + n_C sum_r P_C[r] r^t, + T_helpers(t) = n_B sum_r H_B[r] r^t + n_C sum_r H_C[r] r^t. + +Each invocation owns a distinct set of all 408 helper channels. Additional paid +terms include every actual rank-seven IDLE job, crossed-gauge scalar ADD, query +and retag call, and any other explicitly emitted Gaussian. The old thin-query +bill is replaced when queries change; it must not be counted twice. A choice +of provider is a whole-call choice. Its exceptional 56-port subset may be moved +by actual input/output bank permutations with finite native cost. + +The complete main targets must come from the diagonalized chronological word +RIGHT, physical events, LEFT, including both scalar boundary programs. For an +actual diagonal row with fresh-block exponents e_s and central exponent m, its +changed productive rank is + + 7 sum_s e_s + ((m + a_out - a_in) mod 2). + +This is valid only after all physical gauge corrections and signed swaps are +emitted and the resulting matrix is diagonal on the same independent channels. +The initial gauge theorem changes the productive request honestly; it does not +make a Gaussian input adapter free for an unchanged request. These conditional +formulae do not supply a profitable mixed recurrence, spectral-radius estimate, +or positive whole target-minus-paid moment. The present suppliers consequently +cannot yet fund a new recursive phase adapter or a larger kappa. + +## Reproduction and dependencies + +From this directory using standard-library Python 3.12 or later: + + python -I -B independent.py + python -I -B replay.py + python -I -B check_bundle.py + +The independent check takes a few seconds. The exact phase regeneration takes +several minutes. Replay needs writable `.scratch/` and no network, Git object, +solver, Lean installation or external repository path. `capture.py` is only a +source-import aid and requires Git plus the pinned commit object; it is not +needed for a clean-checkout audit replay. Original compressed bytes are pinned, +while regeneration compares decompressed mathematical payloads. + +## Open next questions + +The missing construction is a profitable complete consumer of the actual B/C +ports. Such a consumer must provide its chronological arbitrary-input operator, +all independent helper channels and whole physical invoice. It must then satisfy +the mirror/critical majorant, finite compiler reserve, precision and native outer +assembly requirements. No further phase enumeration is part of this audit. diff --git a/research/complementary-caller-capacity-gate/inputs/SERIAL-BOUND.md b/research/complementary-caller-capacity-gate/inputs/SERIAL-BOUND.md new file mode 100644 index 0000000000..836439b3fe --- /dev/null +++ b/research/complementary-caller-capacity-gate/inputs/SERIAL-BOUND.md @@ -0,0 +1,94 @@ +# Complementary cancellation and its complete serial budget + +Chris R / Clear1nsight, with substantial OpenAI Codex assistance. Apache-2.0. + +## Sources and obligation + +PR4703 at 4cc96829fad977aecf0018b26beb067cfd2689a5 supplies actual complementary B/C native interfaces. PR4712 at b75a27bf07f1584b20babfddf887493981cd5949 independently audits the endpoints, frames, phases, helper ownership and refreshed local profiles. The unchanged audit and relevant inputs are retained byte for byte from canonical main 624de9dc66858af0945e5f8a0942488d62280d43. This package consumes those conditional interface facts; it does not replay the native scientific suite. + +The older PR4674 at 84cf25a580db9ed2b4b1371c40689a035711364e supplies the direct-price normalization method for the earlier B supplier. Its method is credited, not claimed as new. The new scope is an explicit complementary two-call cancellation on the refreshed B/C suppliers, and a screen of their serial fixed-owner consumers. PR4712's 120-head query and dirty-helper failures are different models and are not repeated. + +## Actual two-call word + +Use a shared central Gaussian Q and two disjoint seven-axis Gaussian blocks D1,D2. They commute because they act on disjoint address axes; the field matrices below are not tensor-powered. Let L(c)=[[1,0],[c,1]]. At stage s: + + A_s = D_s [[1,0],[Q^-1,1]], + B_s = D_s [[1,0],[1,Q]], + C_s = D_s [[Q,0],[1,1]]. + +The whole first invocation is the C provider and the whole second is the B provider. Use the same 56 exceptional ports in both. Each call has its own 408 independent helper inputs. Every main input remains arbitrary. On exceptional pairs the actual chronological word C1, B2, L(-2) gives + + L(-2) B2 C1 = diag(D2 D1 Q,D2 D1 Q). + +On the 56 ordinary pairs the chronological word A1,A2,L(-2Q^-1) gives + + L(-2Q^-1) A2 A1 = diag(D2 D1,D2 D1). + +The second terminal is a genuine rank-one query on each pair, implemented with the source contract's owned temporary, Q^-1 child, scalar multiply/add and owned clear. It cannot be replaced by L(-2). All monomial source wrappers and actual inverse-Gaussian normalizers are inherited. The helper fields are untouched by these main-only terminals and each returns its original independent Gaussian job exactly once. No helper is credited as a recovered main job. + +For any matrix W=T B2 C1, the actual raw dual is + + W^-T=T^-T B2^-T C1^-T. + +The execution order is C1^-T, B2^-T, T^-T, the same chronological order with every gate replaced by its inverse transpose. Explicitly + + B_s^-T=D_s^-1 [[1,-Q^-1],[0,Q^-1]], + C_s^-T=D_s^-1 [[Q^-1,-Q^-1],[0,1]], + A_s^-T=D_s^-1 [[1,-Q^-1],[0,1]], + L(c)^-T=[[1,-c],[0,1]]. + +These expressions use symmetric canonical D_s,Q and retain their inverse powers; they do not identify Q with Q^-1. The verifier computes the inverse transpose algebraically and checks both complete endpoints over rational Laurent polynomials in D1,D2,Q without finite-order assumptions. + +This is a fully specified typed consumer with paid query children. It is not a newly emitted 1040-field native trace. Physical validity remains conditional on the audited supplier/normalizer/owned-temporary interface; no claim of new absolute-phase native replay or compiler admission follows. + +## Complete recursive bill and finite work + +The audited net local rank masses are B=1688 and C=1680. Add 56 rank-one terminal jobs. The new main jobs are 112 rank14 and112 rank15, rank mass3248. All816 helpers occur once in both the moment and ownership census. Thus the complete rank-mass deficit is + + 1688+1680+56-3248=176. + +The full paid and target histograms appear in RESULT.json. There are1040 independent persistent inputs:224 main and816 helpers. One owned query temporary can be reused serially; its clean entry/exit is not productive credit. The whole word inherits two local finite allowances each less than10^8 V under PR4703's native model, plus112 terminal additions,56 owned query COPY/clear sequences, their coefficient work and monomial normalization. Address permutations, storage, precision and the outer compiler remain separate finite obligations. Those costs are granted free only in the optimistic rejection screen below; their exact finite native constants are not needed to reject a negative recursive moment. No recursive price is invented for finite scalar work. + +## Refreshed direct-price lemma + +Let t=1-C and P_B,H_B,P_C,H_C be the authenticated current profiles. Define + + g_J(C)=P_J(t)-H_J(t)-224*7^t-112. + +The direct primitives of either actual A/B or A/C interface cost224 rank-seven jobs and112 rank-one jobs, with helper jobs paid separately. B's exceptional output scalar shear and C's exceptional input scalar shear give their direct implementations. This is the existing PR4674 comparison extended to the current C profile. + +At C=0, g_B=8 and g_C=0. Normalize g_J/7^t. In its derivative, every signed-rank term is nonnegative except the negative rank-six helper term. The rank-seven term is constant. The rank-one term alone contributes at least (P_J[1]-112)/7 * log7; the rank-six term has magnitude at most H_J[6]*log(7/6). Since log7>1 and log(7/6)<1, the derivative is strictly greater than + + B: (1956-112)/7-7 =1795/7 >0, + C: (2011-112)/7-6 =1857/7 >0. + +All other signs are checked against the authenticated profiles. Therefore for0<=C<1: + + g_B(C)>=8*7^-C, + g_C(C)>=0, + +and both are strict relative to their starting normalized value for C>0. This proves the domain, not a numerical sample or monotonicity extrapolation. It also explains why the C local improvement does not supply a positive primitive discount at positive saving. + +## Scoped serial ceiling + +Fix n>=2 whole invocations on the same224 main owners, one shared Q, and n fresh disjoint seven-axis blocks. The only other productive fields are the independent408 helpers per invocation, preserved as their audited outputs. Require every completed main Gaussian job to act within these7n+1 axes. Allow arbitrary main permutations and scalar boundary programs, but no extra productive inputs, helper repurposing or uncharged rank outside that domain. Any additional recursive cleanup is charged; grant all cleanup and finite work free for this upper bound. + +Each main target has rank at most7n+1. Thus with n_B B invocations and n_C C invocations, n_B+n_C=n, the complete target-minus-paid moment has upper bound + + M(C)<=224*(7n+1)^t -n*(224*7^t+112)-8*n_B*7^-C. + +For0=2 whole-call consumer on the same224 main owners, shared Q and n disjoint seven-axis blocks, with main target ranks at most7n+1 and only the source helpers as additional productive fields, has nonpositive moment at C=0 and strictly negative moment throughout0> 1).bit_count() & 1 + value = 56 * (cut_rank("A", c, e) + cut_rank("B" if exceptional else "A", c, e)) + weight = mask.bit_count() + for j in range(d + 2 - weight): + result[weight + j] += value * math.comb(d + 1 - weight, j) * (-1) ** j + return result + + +def check_cut_polynomials(): + for d in range(1, 11): + actual = capacity_poly(d) + expected = [F(0)] * (d + 2) + for r, n in [(1, 28), (d, 140), (d + 1, 84)]: + expected = [x + n * y for x, y in zip(expected, odd_poly(r, d + 2))] + require(actual == expected, "whole-call cut polynomial") + require(actual[1] == 112 * (2 * d + 1), "linear capacity") + require(capacity_poly(8, False)[1] == 1904, "eight-axis positive control") + return [str(x) for x in capacity_poly(7)] + + +def check_graphs(): + """Check all character pairs for mixed circuits over the field of size 5.""" + rng = Random(5628) + axes, fields, circuits, steps = 5, 8, 12, 36 + comparisons = 0 + for _ in range(circuits): + roots = [rng.choice([1, 2]) for _ in range(axes)] + values = [[q * (-1 if mask >> j & 1 else 1) % 5 for j, q in enumerate(roots)] for mask in range(1 << axes)] + states = [[[int(i == j) for j in range(fields)] for i in range(fields)] for _ in values] + budget = [0] * len(values) + for _ in range(steps): + event = rng.randrange(4) + x, y = rng.sample(range(fields), 2) + if event == 0: + scalar = rng.choice([1, 2, 3, 4]) + for a in states: + a[x] = [(u + scalar * v) % 5 for u, v in zip(a[x], a[y])] + elif event == 1: + for a in states: + a[x] = a[y][:] + elif event == 2: + subset = rng.randrange(1, 1 << axes) + for mask, a in enumerate(states): + scalar = math.prod(q for j, q in enumerate(values[mask]) if subset >> j & 1) % 5 + a[x] = [scalar * u % 5 for u in a[x]] + for cut in range(len(budget)): + budget[cut] += (subset & cut).bit_count() & 1 + else: + kind = rng.choice("ABC") + central = rng.randrange(axes) + subset = rng.randrange(1 << axes) & ~(1 << central) + inv, dual = rng.choice([False, True]), rng.choice([False, True]) + for mask, a in enumerate(states): + q = F(values[mask][central]) + d = F(math.prod(v for j, v in enumerate(values[mask]) if subset >> j & 1)) + block = orient(pair(kind, q, d), inv, dual) + block = [[v.numerator * pow(v.denominator, -1, 5) % 5 for v in row] for row in block] + u, v = a[x], a[y] + a[x] = [(block[0][0] * k + block[0][1] * l) % 5 for k, l in zip(u, v)] + a[y] = [(block[1][0] * k + block[1][1] * l) % 5 for k, l in zip(u, v)] + for cut in range(len(budget)): + budget[cut] += cut_rank(kind, cut >> central & 1, (cut & subset).bit_count() & 1) + for x in range(len(values)): + for y in range(x): + require(difference_rank(states[x], states[y], 5) <= budget[x ^ y], "whole-graph cut bound") + comparisons += 1 + for r in [1, 2, 7, 8, 11]: + require(sum(mask.bit_count() & 1 for mask in range(1 << r)) == 1 << (r - 1), "query-only positive control") + return {"circuits": circuits, "steps_each": steps, "character_pair_checks": comparisons} + + +def check_faithfulness(): + # These integer pairs are twice the one-bit Gaussian matrix. + numerator = [[(1, 1), (1, -1)], [(1, -1), (1, 1)]] + for vector, eigenvalue in [([1, 1], (1, 0)), ([1, -1], (0, 1))]: + output = [tuple(sum(entry[k] * scalar for entry, scalar in zip(row, vector)) for k in range(2)) for row in numerator] + require(output == [tuple(2 * scalar * v for v in eigenvalue) for scalar in vector], "base Gaussian eigenvector") + multiplicities = {} + for width in range(1, 17): + counts = [sum(math.comb(width, k) for k in range(width + 1) if k % 4 == j) for j in range(4)] + require(all(counts) == (width >= 3), "faithful width") + multiplicities[str(width)] = counts + return multiplicities + + +def load_profiles(): + for item in json.loads((ROOT / "INPUTS.json").read_text()): + data = (ROOT / item["local"]).read_bytes() + require(hashlib.sha256(data).hexdigest() == item["sha256"], "source SHA256") + blob = hashlib.sha1(b"blob " + str(len(data)).encode() + b"\0" + data).hexdigest() + require(blob == item["git_blob"], "source Git blob") + profiles = {} + expected = { + "B": ({1: 1956, 2: 450, 3: 403, 4: 127, 5: 28, 8: 8}, {3: 2, 4: 26, 6: 7, 7: 47, 8: 326}, 1688), + "C": ({1: 2011, 2: 445, 3: 427, 4: 112, 5: 12, 7: 8}, {3: 26, 4: 2, 6: 6, 7: 48, 8: 326}, 1680), + } + for kind in "BC": + source = json.loads((ROOT / "inputs" / (kind + "-PROFILE.json")).read_text()) + paid, helpers = ({int(r): n for r, n in source[key].items()} for key in ["paid", "helpers"]) + net = sum(r * n for r, n in paid.items()) - sum(r * n for r, n in helpers.items()) + require((paid, helpers, net) == expected[kind], "source profile") + require(sum(helpers.values()) == 408 and source["local_deficit"] == net, "source helper census") + profiles[kind] = (paid, helpers) + return profiles + + +def power_intervals(): + # Decimal proposes endpoints. Integer powers prove both strict bounds. + scale, numerator, denominator = 10 ** 15, 9, 2500 + bounds = {} + with localcontext() as ctx: + ctx.prec = 60 + for r in range(1, 9): + w = int(Decimal(scale) * Decimal(r) ** (-Decimal(numerator) / denominator)) + target = scale ** denominator + require(w ** denominator * r ** numerator <= target < (w + 1) ** denominator * r ** numerator, "power interval") + bounds[r] = (F(r * w, scale), F(r * (w + 1), scale)) + return bounds + + +def check_bills(profiles): + results = {} + bounds = power_intervals() + for kind, (paid, helpers) in profiles.items(): + cap = {1: 28, 7: 140, 8: 84} + coefficients = {r: paid.get(r, 0) - helpers.get(r, 0) - cap.get(r, 0) for r in range(1, 9)} + extra = 8 if kind == "B" else 0 + low = {r: n for r, n in coefficients.items() if n > 0} + low[1] -= extra + high = {r: -n for r, n in coefficients.items() if n < 0} + mass = sum(r * n for r, n in low.items()) + require(mass == sum(r * n for r, n in high.items()) == (4567 if kind == "B" else 4576), "separated mass") + require(max(low) == 5 and min(high) == 6, "separated support") + hinge_margins = [] + for k in range(1, 17): + g = lambda r: F(min(r, k)) + actual = sum(n * g(r) for r, n in coefficients.items()) + lower = extra * g(1) + mass * (g(5) / 5 - g(6) / 6) + require(actual >= lower >= 0, "concave hinge tariff") + hinge_margins.append(str(actual)) + lower = sum(n * bounds[r][0 if n >= 0 else 1] for r, n in coefficients.items()) + upper = sum(n * bounds[r][1 if n >= 0 else 0] for r, n in coefficients.items()) + require(lower > (F(3158147, 100000) if kind == "B" else F(2398603, 100000)), "strict exact moment gap") + results[kind] = {"bill_minus_capacity": coefficients, "linear_gap": extra, "separated_mass": mass, + "hinge_margins_1_to_16": hinge_margins, + "gap_at_C_9_over_2500": {"lower": str(lower), "upper": str(upper)}} + return results + + +def controls(profiles): + failures = 0 + paid, helpers = profiles["B"] + changed = {"B": (dict(paid), dict(helpers))} + changed["B"][0][1] -= 8 + tests = [ + (lambda: require(capacity_poly(7)[1] == 1904, "wrong transverse dimension")), + (lambda: require(difference_rank(pair("B", F(1), F(1)), pair("B", F(1), F(-1))) == cut_rank("B", 1, 1), "omitted central flip")), + (lambda: check_bills(changed)), + (lambda: require(all(sum(math.comb(2, k) for k in range(3) if k % 4 == j) for j in range(4)), "unfaithful width")), + ] + for test in tests: + try: + test() + except ValueError: + failures += 1 + require(failures == len(tests), "corruption controls") + return failures + + +def main(): + profiles = load_profiles() + result = { + "status": "PASS_COMPLEMENTARY_CALLER_CAPACITY_GATE", + "pair_rank_cases": check_pairs(), "capacity_polynomial_in_p": check_cut_polynomials(), + "graph_checks": check_graphs(), "Gaussian_eigenvalue_multiplicities": check_faithfulness(), + "bills": check_bills(profiles), "rejected_controls": controls(profiles), + "main_capacity": {"1": 28, "7": 140, "8": 84}, + "scope": "Coordinate Gaussian callers; ordinary even-power algebra; separate fresh helpers; every f>=3 and 0