Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
186 changes: 186 additions & 0 deletions research/pr4359-p6-fresh/ENDPOINT.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,186 @@
# Conditional p6 outer saving 0.00267987

The source-bound p6 native construction in `NATIVE.md` and its finite tensor
construction in `TENSOR.md` support the proposed conditional bound

```
T(n) = O(n (log n)^(1-kappa)), kappa = 0.00267987.
```

This improves the exponent saving by `0.00037987` over PR4359's `0.0023`
and by `0.00020232` over the preceding all-fresh p3 point `0.00247755`.
These are differences between exponent savings, not measured runtimes.

The result remains conditional on the documented all-column native,
whole-job adapter, spectator, finite compiler, storage, precision, analytic,
fixed-tape, and recovery hypotheses inherited from zxv's PR4359 at
`da637c87c89482bc4c86be36bd0071b3d400dbed`. The new p6 geometry and native
ownership are checked independently in this package; finite checks do not
constitute a full formal multiplication-theorem proof. The selected frontier
is unchanged. Apache-2.0; substantial OpenAI assistance.

The native source and p6 Laurent factorization are credited to zxv's
PR4359. The integer mixed flow is Jacob Alan Sussman's Theorem 1G. The
outer slack family and executable ledger are retained from PR4405, commit
`873d1b3c96a83b701a5c0bba8e37a861e6672fef`, with its attribution to
@Vlado-V's PR1673, @jeremykothe2's PR1758, @chafreaky's PR1786 and their
cited predecessors.

## The new native invoice and its strictification

The exact all-fresh p6 invoice is

```
targets = {5:364, 6:234, 7:728, 8:1209, 9:2769,
25:448, 41:448, 57:224, 105:224},
paid = {1:32331, 2:9269, 3:2912, 4:1326, 5:260,
8:1224, 16:448, 32:448, 48:224}.
```

Its target and paid rank-one moments are 108769 and 108257, leaving surplus
512. Its paid ranks overlap and exceed some target ranks, so the raw rule
does not directly meet the source compiler's strict separation condition.

At the exact saving `C_test=0.00267988`, put `tau=1-C_test` and write
`P_tau,T_tau` for these two moments. The exact certificate proves

```
alpha = P_tau/T_tau < 1 - 1/10^8,
gamma = 108257/((19/4)^C_test*T_tau) < 9999/10000.
```

Use the chronological native tensor construction with `v=150000` copies,
then split each paid rank into consecutive disjoint pieces of size at most

```
J = floor((19/4)^v).
```

Since `J >= (19/4)^v/2`, the normalized paid moment is below
`alpha^v+4*gamma^v`. The certificate checks
`(9999/10000)^10000 < 1/2`, and consequently

```
alpha^v+4*gamma^v
< 1/(1+150000/10^8) + 4/2^15 < 1.
```

Every paid rank is now at most `J<5^v`, while productive target ranks range
from `5^v` to `105^v`. Thus the finite mixed word meets strict separation
and the tested superpotential. Its positive rank-one surplus is
`108769^v-108257^v`; splitting preserves total rank. No claim about uniqueness
or global optimality of a raw mixed root is required.

## Explicit uniform rank

Choose the outer target and slack family

```
kappa = 0.00267987,
d = (C_test-kappa)/7 = 1/700000000,
uniform = kappa+6*d = 375183/140000000,
t = 1-C_test,
z = 1-uniform,
z0 = (t+z)/2,
delta = z0-t = 1/1400000000.
```

The new rank parameters have `m=105^v`, `k_min=5^v` and
`r_max<=floor((19/4)^v)`. The exact integer inequality

```
19^32 < 4^32*5^31
```

proves that the source compiler's exit exponent is below `31/32`. Set
`h=1/32`. For ambient rank `x>=m`, its exit bound gives

```
m E(x)/x < m^h*r_max*x^(-h)
< 2^B*x^(-h), B=(79/32)*v=740625/2.
```

Here `(19/4)^4<2^9` follows from `19^4<2^17`, and `105<2^7`. The exact
complement coefficient is `eta=z0*m^(z0-1)`. Since `z0>1/2`,

```
-log2(eta) < 1+7*v*(1-z0) = 11259493/4000.
```

Therefore the entirely rational sufficient choices

```
H0 = ceil((B*delta+1+7*v*(1-z0))/(h*delta)),
H1 = floor(H0*(1-z0)/(z-z0))+1
```

give

```
H0 = 126106333450000,
H1 = 473129651134046950001,
N = 2^473129651134046950001.
```

The verifier checks `H0>=7*v`, covering every finite base rank. Above
`2^H0` the exit coefficient is below the complement coefficient. Below it,
the positive rank-one surplus gives `L(x)<=x`. The same strong induction as
the source compiler then yields `L(x)<=A*x^z0` for all positive integer
ranks, with `A=(2^H0)^(1-z0)`. The strict final power gap is
`1/1400000000`, proving `P_N/B_N<N^(1-uniform)`.

This specifies a finite exact uniform program at a very large rank. Neither
the tensorized mixed word nor its uniform compilation has been materialized.
The integer batching, scalar word and owned banks are defined by the finite
algorithms, and their full constants must be computed from this new recipe.
The one-less-integer controls only test these sufficient formulas; they do
not establish a globally minimal template rank.

## Outer transfer and replacement constants

Use the same positive-slack family with

```
b=kappa+5*d, a=kappa+4*d, q=kappa+3*d,
epsilon=1-d, beta=1-3*d, r0=d/10, stop=d, layout=d.
```

Retain the ordinary BIT saving `0.0027`, atom exponent `0.003`, Strassen
exponent `45/16`, theta power `2`, halo power `48` and core power `128`.
The effective saving `a` is strictly below both the new complex saving and
the admitted BIT saving. The preserved ledger recomputes all nine outer
cost rows and checks all 54 named predicates plus three additional
functional predicates. The limiting main-transform margin is exactly
`262265511/61250000000000000 > 0`. Their exact receipt is generated by
`endpoint.py`.

This uses the current predicate set audited in PR4405. Its comparison to the
older 63-row ledger showed that the 13 omitted rows were historical endpoint
comparisons, with all 50 shared predicates and all nine cost formulas
agreeing. The larger kappa preserves those historical comparisons.

Apply the source precision and stock theorem to the new p6 word and its
tensor/compiled word counts, rather than carrying over the p3 raw scalar
or movement counts. All fixed constants, rational denominators and owned
storage come from the new recipe. The positive precision, stopping,
support-reservoir and fine-prime spare powers checked by the ledger absorb
these fixed constants after an effective input threshold. The unchanged BIT
template retains its separately compiled and delayed-cover construction.

## Replay and next questions

```
python3 -I -O -B research/pr4359-p6-fresh/endpoint.py
```

The integrated command checks the new native invoice and geometry, the
rational-cutoff tensor moment, the explicit uniform rank, and every outer
predicate. Mutation controls reject closing the precision or uniform gap,
asking for the unfunded tested endpoint as kappa, and reducing the BIT
saving below the effective saving. Package source authentication is a
separate complete verifier stage.

Further work includes improving the native controller family, reducing the
tensor power and sufficient rank, independently formalizing native tensor
closure, and reviewing the inherited all-size outer hypotheses. The bounded
controller search is not an optimality proof.
197 changes: 197 additions & 0 deletions research/pr4359-p6-fresh/EXPORTED-SOURCES.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,197 @@
{
"export_checked_against_git_objects": true,
"files": [
{
"bytes": 176694,
"git_blob": "51a09b3952a491f06780bf6ce5f69b385f026b21",
"path": "source/research/kappa-rebuild/controller/P3-NATIVE-COVER.json.gz",
"sha256": "facfc6d6ecde151afb7e6a167776f3fdaac1c816e785a21a39f7f0bfd9140f3f",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/controller/P3-NATIVE-COVER.json.gz",
"source_pr": 4359
},
{
"bytes": 16380,
"git_blob": "8756693610a8dc8352629d8270cb4c6aed087cb8",
"path": "source/research/kappa-rebuild/controller/p3_native_cover.py",
"sha256": "fae71fcbbd20b9ee73b049cf6f43ea1d048217fb15feb6055a007e47da3363fe",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/controller/p3_native_cover.py",
"source_pr": 4359
},
{
"bytes": 75462,
"git_blob": "c6edcbdc43bf36bb11201235027d0ec170d07fc8",
"path": "source/research/kappa-rebuild/complex/full-identity-certificates/RESULT.json",
"sha256": "943d5fad2fc529f470df05a35446e07ecaef7344abfce450d2c2eb2c9b3798f6",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/complex/full-identity-certificates/RESULT.json",
"source_pr": 4359
},
{
"bytes": 198063,
"git_blob": "b46d44c6ee624968dd57be928b0c15d9d45f3b2c",
"path": "source/research/kappa-rebuild/complex/full-identity-certificates/THREE-base-FULL-IDENTITY-NATIVE.json.gz",
"sha256": "c54b0a3e129d28e6dbf74fa731fc3bb70fe3c6705f07256750fbecddcc842d39",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/complex/full-identity-certificates/THREE-base-FULL-IDENTITY-NATIVE.json.gz",
"source_pr": 4359
},
{
"bytes": 82793,
"git_blob": "4a8c4ed26e53a72362d571c972e65aff546be784",
"path": "source/research/kappa-rebuild/complex/full-identity-certificates/THREE-base-FULL-IDENTITY-CANONICAL.json.gz",
"sha256": "6418ec3da24d548a57f5c3fe5b9062c26c9478e638504a61c387f5cfb5f4ed61",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/complex/full-identity-certificates/THREE-base-FULL-IDENTITY-CANONICAL.json.gz",
"source_pr": 4359
},
{
"bytes": 9996,
"git_blob": "7cff9bff0f61e9b387ade5128dfeab9265efe6d9",
"path": "source/research/kappa-rebuild/complex/full_identity_rebuild.py",
"sha256": "9af2ffbb0038c92e2a7d281081b0daaeadce75b11b566e5427845dc1af91e33d",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/complex/full_identity_rebuild.py",
"source_pr": 4359
},
{
"bytes": 10467,
"git_blob": "d9b44b662a3cfdbc634222590acd9098eb92b9df",
"path": "source/research/kappa-rebuild/transfer-audit/p3_cover_audit.py",
"sha256": "a0fe9a26f77556e83b31b0c91fea909d6f3d8209d0f9f7ad4e5bc1375d33615e",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/transfer-audit/p3_cover_audit.py",
"source_pr": 4359
},
{
"bytes": 12298,
"git_blob": "4fc05ab08138218ba9f09e5c89b649afae7c914e",
"path": "source/research/kappa-rebuild/architecture/mixed_target_probe.py",
"sha256": "011c3c9d0cf81103dc84d709a0e36793eb7c5ae3f23c85eac27650ef13afa04a",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/architecture/mixed_target_probe.py",
"source_pr": 4359
},
{
"bytes": 7318,
"git_blob": "f4b51b358eff3cc43ea200503d16e7b75f67c7bc",
"path": "source/research/kappa-rebuild/architecture/identity_mixed_certificate.py",
"sha256": "e1795294fa4d3100352bfda787ecb1efc2468ff11cbcbaca2476eb642b8d2a0a",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/architecture/identity_mixed_certificate.py",
"source_pr": 4359
},
{
"bytes": 16190,
"git_blob": "9b5213bf3f164664a36f81592740801f79b3c97d",
"path": "source/research/kappa-rebuild/architecture/mixed_forest_search.py",
"sha256": "2dcec76840b437c67125af5b6d3529577f8c38851c792d0ffd9fa928c473e23b",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/architecture/mixed_forest_search.py",
"source_pr": 4359
},
{
"bytes": 15898,
"git_blob": "4badb40f0919c515823cb07e44c6470d4d6469ca",
"path": "source/research/kappa-rebuild/architecture/FINITE-PRECOMPILATION.md",
"sha256": "4cb32f6b8e388ecf6ed41b5bbdeeb4539cb40c8424f194974afea58f7e0921e8",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/architecture/FINITE-PRECOMPILATION.md",
"source_pr": 4359
},
{
"bytes": 15369,
"git_blob": "9917ac5543608047fd368e5e75f0851310f53584",
"path": "source/research/kappa-rebuild/transfer-audit/FINITE-TEMPLATE-CLOSURE.md",
"sha256": "3f8508c63862dd83968bd30df91b08ba5afcee1e10db15ca546cdff0caef95d9",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/transfer-audit/FINITE-TEMPLATE-CLOSURE.md",
"source_pr": 4359
},
{
"bytes": 20800,
"git_blob": "e8b7ef8956ece5bd493cbf52113916e5dc288535",
"path": "source/research/kappa-rebuild/transfer-audit/OUTER-TRANSFER-AUDIT.md",
"sha256": "67569961d068633c6ff3ac9dfde47a0c17f0da6d20432799dcc920cff92b5779",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/transfer-audit/OUTER-TRANSFER-AUDIT.md",
"source_pr": 4359
},
{
"bytes": 4138,
"git_blob": "fbe6da7241357d89cf5c55b2e7ce2d0d046be32a",
"path": "source/research/kappa-rebuild/bit/BIT-ALLSIZE-PARAMETERS.json",
"sha256": "edb273f59a27356ad89f38791590c3c806b228c3510eb508e01e89f2caba95ef",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/bit/BIT-ALLSIZE-PARAMETERS.json",
"source_pr": 4359
},
{
"bytes": 11603,
"git_blob": "340e1f0ffb8a1a9c38fbbd9119580b6d23e01b59",
"path": "dependencies/compiler-refill/endpoint.py",
"sha256": "d097e55f06c3f244f2074ffd7c1a0a5f3c4b4b6a6accf9619d1dde5c0ae85e15",
"source_commit": "873d1b3c96a83b701a5c0bba8e37a861e6672fef",
"source_path": "research/pr4359-compiler-refill/endpoint.py",
"source_pr": 4405
},
{
"bytes": 6511,
"git_blob": "ddc852c4fa2bb0739af01cdac6dd65e0c049f756",
"path": "dependencies/compiler-refill/template_bound.py",
"sha256": "25d409726cd867f7584fbd52e1b846335debdab42d24377e00c5653aaf12c0fb",
"source_commit": "873d1b3c96a83b701a5c0bba8e37a861e6672fef",
"source_path": "research/pr4359-compiler-refill/template_bound.py",
"source_pr": 4405
},
{
"bytes": 25720,
"git_blob": "1dae5193bad6e7467eb13434fd1a2e971f2a4cba",
"path": "source/research/kappa-rebuild/complex/fresh-certificates/THREE-base-HELPER-BOUNDARIES.json.gz",
"sha256": "f90517e395bde58c72cacd5d3481c4ea31d459fe4535384ac16547ac40460555",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/complex/fresh-certificates/THREE-base-HELPER-BOUNDARIES.json.gz",
"source_pr": 4359
},
{
"bytes": 814141,
"git_blob": "d9a4f84211182ca200c081ea061d724c8a2cfb70",
"path": "source/research/kappa-0023-productive-jobs/dependencies/kappa-next-regime/direct-decoder/sources/DATA-PHASES.json",
"sha256": "c5916ff312678f12aba403847643fbbc29f643acec60bdf836fa56cd3e8251fa",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-0023-productive-jobs/dependencies/kappa-next-regime/direct-decoder/sources/DATA-PHASES.json",
"source_pr": 4359
},
{
"bytes": 7154952,
"git_blob": "fd06af0067283a8a4e0c337947a3385052956139",
"path": "source/research/kappa-rebuild/bit/COMPLEX-CONTROLLER-FACTOR-P6.json",
"sha256": "573e797a4d1a37c6a9e419216ff53c7d9e2fe4e8a8384e01d2cc344f87d6d05e",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/bit/COMPLEX-CONTROLLER-FACTOR-P6.json",
"source_pr": 4359
},
{
"bytes": 14209,
"git_blob": "0f3a4067a4b4e20d0e6ca0f84f41851c5168f76d",
"path": "source/research/kappa-rebuild/transfer-audit/p3_native_audit.py",
"sha256": "5504a55a50546418d10c522984438cdeedb44993f7c1dab7bd4aa1ae0515d902",
"source_commit": "da637c87c89482bc4c86be36bd0071b3d400dbed",
"source_path": "research/kappa-rebuild/transfer-audit/p3_native_audit.py",
"source_pr": 4359
},
{
"bytes": 10249,
"git_blob": "417fefe5fb13e695bb5c551ac98be422b93b0258",
"path": "dependencies/tensor-strictification/native_inventory.py",
"sha256": "e1ba009d546981e75f0e6468723b9af4c065f5eb6e08390084fbbf9a579cedf1",
"source_commit": "9f0df9bf6f49942faf5f31389e7e387fdfe511b3",
"source_path": "research/pr4359-tensor-strictification/native_inventory.py",
"source_pr": 4412
}
],
"repository": "CrocSwap/integer-mult-bounds",
"schema": "pr4359-p6-native-source-export/1",
"scope": "Focused exact source exports from unmerged PR4359 and PR4405; neither source PR is claimed as publication ancestry."
}
Loading