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
1 change: 1 addition & 0 deletions research/tri-plane-port-p112-seeddb093026/CANDIDATE.json
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
{"residual":[0],"groups":[[0],[1,2,3],[4,5,24],[12,13,78],[6,8,80],[7,9,83],[10,14,84],[11,15,81],[16,18,82],[17,19,77],[20,21,79],[25,28,32],[23,35,68],[22,37,69],[26,36,98],[27,38,72],[30,34,90],[33,41,64],[40,48,70],[29,39,87],[44,47,50],[43,45,96],[31,51,85],[42,46,86],[49,52,54],[53,55,93],[57,58,59],[56,61,92],[60,63,101],[62,66,105],[67,74,108],[73,75,88],[94,95,97],[65,99,107],[71,103,109],[89,100,110],[76,104,106],[91,102,111]],"matrices":[[[0]],[[0,0,0],[0,1,1],[0,1,1]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,1],[0,1,1]],[[0,0,0],[0,0,0],[0,0,0]],[[1,1,0],[1,0,0],[0,0,1]],[[1,1,0],[1,1,0],[0,0,1]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,1],[0,0,0],[1,0,0]],[[0,0,0],[0,0,0],[0,0,1]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,0]]],"matrix_rank_hist":{"0":32,"1":2,"2":3,"3":1},"copy_hist":{"8":8,"7":3},"copy_charge":85,"terms":[{"group":[1,2,3],"left_coeff":6,"right_coeff":6,"left_label":96,"right_label":96,"left_support":[2,3,8,9,12,13,16,17,20,21,22,23,27,28,32,35,39,40,41,42,45,48,52,53,54,55,57,58,62,63,64,65,68,69,70,71,75,76,81,82,88,89,94,95,99,100,103,104,108,109,110,111],"right_support":[2,3,8,9,12,13,16,17,20,21,22,23,27,28,32,35,39,40,41,42,45,48,52,53,54,55,57,58,62,63,64,65,68,69,70,71,75,76,81,82,88,89,94,95,99,100,103,104,108,109,110,111],"copy_rank":8},{"group":[12,13,78],"left_coeff":4,"right_coeff":2,"left_label":506,"right_label":73,"left_support":[6,7,8,9,10,11,31,32,33,34,35,36,37,38,39,40,41,42,43,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,78,86,87,88,89,90,91,98,99,100,101,102,103,104,105,106,107,108,109,110,111],"right_support":[1,2,4,5,7,8,10,11,13,16,18,19,20,21,24,25,28,31,33,34,38,41,42,44,45,46,47,48,51,54,55,57,59,60,62,63,66,67,70,71,73,74,76,79,82,85,87,88,90,91,93,94,96,97,100,103,105,106,108,109],"copy_rank":8},{"group":[12,13,78],"left_coeff":6,"right_coeff":4,"left_label":435,"right_label":506,"left_support":[1,2,4,5,6,9,13,16,18,19,20,21,24,25,28,32,35,36,37,39,40,43,44,45,46,47,48,51,54,55,58,61,64,65,68,69,72,75,78,79,82,85,86,89,93,94,96,97,98,99,101,102,104,107,110,111],"right_support":[6,7,8,9,10,11,31,32,33,34,35,36,37,38,39,40,41,42,43,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,78,86,87,88,89,90,91,98,99,100,101,102,103,104,105,106,107,108,109,110,111],"copy_rank":8},{"group":[7,9,83],"left_coeff":3,"right_coeff":1,"left_label":80,"right_label":21,"left_support":[1,3,7,9,13,16,18,19,22,23,26,28,31,32,35,36,37,38,41,42,44,49,50,51,54,55,57,59,60,61,64,65,68,69,72,73,74,76,80,82,87,89,93,95,98,100,103,105,106,107,110,111],"right_support":[0,2,3,4,5,7,12,13,14,15,20,21,22,23,24,25,27,28,29,30,31,35,36,37,45,46,47,51,52,53,54,55,56,57,58,59,60,67,68,69,70,71,72,78,80,86,88,89,90,91,93,99,100,101,102,107,108,109,110,111],"copy_rank":8},{"group":[7,9,83],"left_coeff":1,"right_coeff":2,"left_label":21,"right_label":69,"left_support":[0,2,3,4,5,7,12,13,14,15,20,21,22,23,24,25,27,28,29,30,31,35,36,37,45,46,47,51,52,53,54,55,56,57,58,59,60,67,68,69,70,71,72,78,80,86,88,89,90,91,93,99,100,101,102,107,108,109,110,111],"right_support":[0,1,2,4,5,9,12,14,15,16,18,19,20,21,24,25,26,27,29,30,32,38,41,42,44,45,46,47,49,50,52,53,56,58,61,64,65,67,70,71,73,74,76,78,82,86,87,88,90,91,95,98,99,101,102,103,105,106,108,109],"copy_rank":8},{"group":[7,9,83],"left_coeff":4,"right_coeff":4,"left_label":382,"right_label":382,"left_support":[4,10,14,18,20,22,24,25,26,27,28,30,31,32,34,35,37,38,40,42,44,45,47,48,50,51,53,55,57,58,60,61,63,65,67,69,71,74,83,85,86,87,88,89,91,92,93,94,95,97,98,99,100,102,103,104,106,107,109,111],"right_support":[4,10,14,18,20,22,24,25,26,27,28,30,31,32,34,35,37,38,40,42,44,45,47,48,50,51,53,55,57,58,60,61,63,65,67,69,71,74,83,85,86,87,88,89,91,92,93,94,95,97,98,99,100,102,103,104,106,107,109,111],"copy_rank":7},{"group":[10,14,84],"left_coeff":3,"right_coeff":3,"left_label":12,"right_label":12,"left_support":[0,7,8,9,10,11,12,13,14,15,26,27,28,29,30,31,32,33,34,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,78,79,85,86,93,94,95,96,97,98,99,100,101,102],"right_support":[0,7,8,9,10,11,12,13,14,15,26,27,28,29,30,31,32,33,34,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,78,79,85,86,93,94,95,96,97,98,99,100,101,102],"copy_rank":8},{"group":[10,14,84],"left_coeff":4,"right_coeff":4,"left_label":254,"right_label":254,"left_support":[5,11,15,19,21,23,24,25,26,27,28,29,31,32,33,35,36,38,39,41,44,45,46,48,49,51,52,54,57,58,59,61,62,64,67,68,70,73,84,85,86,87,88,89,90,92,93,94,95,96,98,99,100,101,103,104,105,107,108,110],"right_support":[5,11,15,19,21,23,24,25,26,27,28,29,31,32,33,35,36,38,39,41,44,45,46,48,49,51,52,54,57,58,59,61,62,64,67,68,70,73,84,85,86,87,88,89,90,92,93,94,95,96,98,99,100,101,103,104,105,107,108,110],"copy_rank":7},{"group":[16,18,82],"left_coeff":4,"right_coeff":1,"left_label":446,"right_label":49,"left_support":[3,9,13,17,22,23,25,26,27,29,30,31,33,34,35,36,37,39,40,43,44,45,46,47,49,50,52,53,56,57,59,60,62,63,66,68,69,72,75,82,85,86,87,88,90,91,92,93,94,96,97,98,99,101,102,103,105,106,108,109],"right_support":[0,3,4,5,6,9,10,11,13,14,15,16,22,23,24,26,27,31,36,37,38,39,40,44,45,48,49,50,51,52,53,58,59,60,61,62,63,70,71,72,73,74,75,80,81,85,86,89,90,91,92,95,96,97,100,101,102,103,110,111],"copy_rank":8},{"group":[16,18,82],"left_coeff":1,"right_coeff":4,"left_label":49,"right_label":446,"left_support":[0,3,4,5,6,9,10,11,13,14,15,16,22,23,24,26,27,31,36,37,38,39,40,44,45,48,49,50,51,52,53,58,59,60,61,62,63,70,71,72,73,74,75,80,81,85,86,89,90,91,92,95,96,97,100,101,102,103,110,111],"right_support":[3,9,13,17,22,23,25,26,27,29,30,31,33,34,35,36,37,39,40,43,44,45,46,47,49,50,52,53,56,57,59,60,62,63,66,68,69,72,75,82,85,86,87,88,90,91,92,93,94,96,97,98,99,101,102,103,105,106,108,109],"copy_rank":8},{"group":[17,19,77],"left_coeff":4,"right_coeff":4,"left_label":508,"right_label":508,"left_support":[0,1,2,3,4,5,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111],"right_support":[0,1,2,3,4,5,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111],"copy_rank":7}],"local_profile":{"1":2412,"2":418,"3":432,"4":142,"5":82,"8":8,"7":3},"covers_examined":10000,"passes_target":false}
3 changes: 3 additions & 0 deletions research/tri-plane-port-p112-seeddb093026/CLAIM.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
Research claim and handoff: [Discussion #2024](https://github.com/CrocSwap/integer-mult-bounds/discussions/2024).

Cycle 14 is submitted as [PR #2041](https://github.com/CrocSwap/integer-mult-bounds/pull/2041). It contains the exact tri-plane pairing factorization and 3,072 correction-operator cases, plus the 10,000-cover scoped search. The exact local screen misses `a=1/99` before physical route costs; no kappa or supplier claim is made. Remaining work is recorded in TASK.json and README.md.
65 changes: 65 additions & 0 deletions research/tri-plane-port-p112-seeddb093026/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,65 @@
# Exact tri-plane pairing factorization for selected P112

**New algebraic decoder mechanism; no new supplier or kappa.** Submitted as [PR #2041](https://github.com/CrocSwap/integer-mult-bounds/pull/2041). This package replaces the matched rank-2 grouping with 37 mutually orthogonal 3-planes and one residual line for the exact 112 selected PR1094 labels. The resulting F2 factorization reproduces the complete selected pairing matrix. Its B14 copied-information invoice is 85, down from 126 for the known matched 2-plane factorization.

The construction does not meet the `a = 1/99` planning target even under the favorable three-unpaid-coordinate coverage law. Its exact fixed-word ceiling is `a = 0.010012347901`, just below `1/99`; the local `kappa` planning cap is `0.009913094550`. The screen assigns all idle mass optimistically at rank 51 and omits the physical tri-plane route, endpoint-translation multiplicity, hosting, frame/restoration schedule, precision and bit-side assembly. Those costs can only lower the attainable ceiling. No selected result, supplier or multiplication bound changes.

## Exact construction

The pinned source archive gives 112 distinct vectors `q_i` in `F2^9`, with weights 3 or 7. The bounded search enumerated 24,416 linearly independent triples that are pairwise orthogonal. With port 0 held as the residual line, deterministic MRV exact cover produced 37 disjoint triples. For each triple `t`, its columns form `A_t`; the residual line is `A_0`. The exact system

`sum_t A_t M_t A_t^T + A_0 M_0 A_0^T = I_9`

has rank 81 over 334 binary variables. The stored solution has 32 zero blocks and six nonzero blocks with rank histogram `{1:2, 2:3, 3:1}`. Factoring those six matrices into rank-one terms yields 11 terms. Recomputing the B14 support-pair ranks gives `{7:3, 8:8}`, for total copy charge 85. The verifier reconstructs both the 9-by-9 identity and the full 112-by-112 selected pairing matrix.

For each active block with orthogonal basis labels `q_i`, define `C_E` as the product of the commuting lifts `C_q`, where `C_q^2 = X_q`. The exact dirty endpoint is `C_E^2 = X_(xor_i q_i)`. The verifier checks this Gaussian-dyadic identity on all 512 address basis states for each of the six active blocks: 3,072 cases total. This proves the correction-operator identity for arbitrary superpositions by linearity. The source-to-target tri-plane call itself and its schedule across hosted families are not implemented here.

## Paid local screen

The exact local profile is `{1:2412, 2:418, 3:432, 4:142, 5:82, 7:3, 8:8}`. It retains the selected word's non-centre profile and charges all 85 copied-information ranks as recursive children. With `m=73`, `w=896/9`, nine stages, idle rank cap `R=51`, and three unpaid coordinates, the idle mass is `13022/9`. At `a=1/99`, the exact rational relaxation is greater than one (`1.0002651999055365`). The certified ceiling is below the target, so this candidate cannot deliver the target even before its unimplemented physical route and precision/interface costs.

This is an algebraic decoder invoice, not a complete supplier bill or a verified physical realization of the proposed source `E -> FULL` / target `0 -> E^perp` contract. The labels are read from the pinned selected archive; there are no added helpers or basis rotations inside each orthogonal triad. The correction translation is verified algebraically, while the full port operation, its application multiplicity, hosting, restoration, frame routing and precision remain outside this mechanism-level budget. The result is therefore evidence for a cheaper exact pairing factorization and an honest scoped miss, not an integrated construction.

## Search scope and stopping rule

`search.py` fixes residual port 0, enumerates triples in deterministic MRV/tuple order, and examines at most 10,000 exact covers. For each cover it uses the specified column-echelon solution (free coefficients zero), factors the resulting block matrices, recomputes every B14 support rank, and screens the exact local profile. The completed search examined 10,000 covers and found no candidate better than the first witness under that deterministic solver. It is **not** a lower bound over other residual ports, other coefficient solutions of the same linear systems, non-orthogonal subspaces, or other endpoint contracts. No universal impossibility claim is made.

## Reproduce

Run the exact certificate check (about 4 seconds on the recorded environment):

```sh
python3 -B research/tri-plane-port-p112-seeddb093026/verify.py
```

Expected marker:

```text
PASS_TRI_PLANE_FACTORIZATION_P112 triples=37 terms=11 copy=85 profile={1:2412,2:418,3:432,4:142,5:82,7:3,8:8} endpoint_cases=3072 moment_upper=1.000265199905537 a_cap=0.010012347901 target=FAIL controls=4
```

Reproduce the bounded search (about 15 minutes on the recorded environment) with:

```sh
python3 -B research/tri-plane-port-p112-seeddb093026/search.py --cover-limit 10000
```

Then run the package metadata check and registered Python 3.12 replay:

```sh
python3 scripts/research_package.py --package research/tri-plane-port-p112-seeddb093026 --check-only
python3.12 scripts/research_package.py --package research/tri-plane-port-p112-seeddb093026
```

The registered replay checks the saved exact factorization and controls; it does not rerun the 10,000-cover search. Exact selected source, predecessor and base pins are listed in `SOURCES.json`, `TASK.json` and this note.

## Predecessors, scope and credit

The proposed three-unpaid-coordinate contract is a refinement of the `coverage-law-change` card; its complete physical implementation remains open. Discussion [#1587](https://github.com/CrocSwap/integer-mult-bounds/discussions/1587) established the exact 2-plane endpoint and framed the 2-plane decoder problem. Merged [PR #1825](https://github.com/CrocSwap/integer-mult-bounds/pull/1825) supplies the symmetric matched 2-plane P112 factorization and its copy invoice 126; this package changes the port dimension and the global block factorization. Open [PR #1900](https://github.com/CrocSwap/integer-mult-bounds/pull/1900) uses five planes on the different P111 bit decoder. The selected PR1094 labels and their authors retain attribution through the exact source pins.

Prepared with substantial OpenAI Codex assistance. No independent human review or proof-assistant verification is claimed. New work is Apache-2.0.

## Open next questions

- Can a different residual port or nonzero free-variable choice lower the exact tri-plane invoice enough to pass `a=1/99`? This matters because the completed 10,000-cover search misses by a small amount; first optimize the 334-variable F2 solution against the exact B14 support-rank objective. The current search's fixed zero-free-variable solver is the blocker.
- Can a physical selected-word schedule realize the six active tri-plane endpoint translations with charged hosting, restoration and precision? This matters for any supplier claim; first map the six active block endpoints to the pinned T16 frame trace. No such route is part of this package.
31 changes: 31 additions & 0 deletions research/tri-plane-port-p112-seeddb093026/RESULT.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
{
"status": "PASS_TRI_PLANE_FACTORIZATION_P112",
"ports": 112,
"dimension": 9,
"blocks": 38,
"triads": 37,
"orthogonal_triples_in_search_domain": 24416,
"covers_examined": 10000,
"matrix_rank_histogram": {
"0": 32,
"1": 2,
"2": 3,
"3": 1
},
"active_terms": 11,
"copy_rank_histogram": {
"7": 3,
"8": 8
},
"copy_charge": 85,
"endpoint_basis_cases": 3072,
"moment_at_1_over_99": [
"115822797288443805445388423790371270852539319679901223048546697746784671681465/115792089237316195423570985008687907853269984665640564039457584007913129639936",
"28955699322110951361347105947592817713134829919975305762136674436696167920377/28948022309329048855892746252171976963317496166410141009864396001978282409984"
],
"a_ceiling": "10012347901/1000000000000",
"a_ceiling_decimal": "0.010012347901",
"kappa_cap": "10012347901/1010012347901",
"passes_a_1_over_99": false,
"negative_controls": 4
}
36 changes: 36 additions & 0 deletions research/tri-plane-port-p112-seeddb093026/SOURCES.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,36 @@
{
"schema_version": 1,
"base_commit": "ec94fd3d2fcad7ade8e72d6bcd8e223b7fdb3f30",
"files": [
{
"path": "certificates/selected-result.json",
"usage": "input",
"git_blob": "ae6a99f28aa468649eb66a361e764d769363bf11",
"sha256": "10b9e340fd8e354a37a0c4813c90e5de1dd42044b5f6aca4a3fc5a42b685fa32"
},
{
"path": "docs/research/agent-task-catalog.json",
"usage": "provenance",
"git_blob": "06c96f5579bb67ed1b86d334e78fbed7da6945f1",
"sha256": "6686ad58f1fbdbc87134a78901b60fd53a20d3984355e91defbbebc9e9fa8075"
},
{
"path": "research/community-frontier1094-audit/SELECTED-SOURCE.json",
"usage": "input",
"git_blob": "6a75493790b4eff9c4a98051ef8b01d6aad0d5a8",
"sha256": "79b3de5db3dbcb9829789ba58e9e45758926031e2a7d80667a08429d369be53b"
},
{
"path": "research/community-frontier1094-audit/selected-replay.tar.gz",
"usage": "input",
"git_blob": "c24daf067f9c543421d89ca2eeaa4eb78a57fb6f",
"sha256": "f1da80610bf33c58527f18ad63b4350d0b864e1d4486141ee17ac9bed4d529d6"
},
{
"path": "research/complex-local-word-ceiling/ceiling.py",
"usage": "input",
"git_blob": "6c0f54527d879396f689523bfde19928a9b6157c",
"sha256": "86a1432870b3b21d8454106ec9162fddc0471472d9214c590a1420f2426cedfc"
}
]
}
Loading
Loading