Skip to content
Closed
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
21 changes: 21 additions & 0 deletions .github/workflows/cyclic-deferred.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
name: Verify cyclic deferred witness
on: [push, pull_request, workflow_dispatch]
permissions:
contents: read
jobs:
focused:
runs-on: ubuntu-24.04
timeout-minutes: 25
strategy:
fail-fast: false
matrix:
python-version: ['3.11', '3.13', '3.14']
steps:
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1
with:
persist-credentials: false
- uses: actions/setup-python@5fda3b95a4ea91299a34e894583c3862153e4b97
with:
python-version: ${{ matrix.python-version }}
- run: python3 research/cyclic-deferred/verify.py
- run: git diff --exit-code
21 changes: 21 additions & 0 deletions .github/workflows/shrunk-frames.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
name: Verify shrunk-frame deferred witness
on: [push, pull_request, workflow_dispatch]
permissions:
contents: read
jobs:
focused:
runs-on: ubuntu-24.04
timeout-minutes: 25
strategy:
fail-fast: false
matrix:
python-version: ['3.11', '3.13', '3.14']
steps:
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1
with:
persist-credentials: false
- uses: actions/setup-python@5fda3b95a4ea91299a34e894583c3862153e4b97
with:
python-version: ${{ matrix.python-version }}
- run: python3 research/shrunk-frames/verify.py
- run: git diff --exit-code
23 changes: 23 additions & 0 deletions CONTRIBUTORS.md
Original file line number Diff line number Diff line change
Expand Up @@ -143,3 +143,26 @@ verified posts, profile associations and unresolved account identities.

- **Michiel Kosters** ([research repository](https://github.com/michielkosters/mathematics_ai/tree/2e0aa64ca09c87fc94f8575f59493f70cf929d71/problems/integer-multiplication-109); Douglas associates @one_line_proof) developed a parallel weighted-hypergraph/coordinate-frame candidate, compressed centers and aligned bit pairing. Our [review](research/parallel-announcements/README.md) reproduces the finite certificate with its transfer/precision limitations explicit.
- **Abe / @abe_asfaw**, via a suggestion supplied by Douglas, identified the redundant complex center and its historical 26.5% numerical gain. We [checked the scalar identity, counts and assembly arithmetic](research/parallel-announcements/README.md), and credit this parallel observation alongside the already preserved rank-h center research.

## Terminal-elision and shrunk-frame submissions

**SovereignSteak, PR #122**, submitted the Round 15 terminal-accumulator
elimination candidate and its exact majorization audit. The package redirects
updates at their original gate indices and charges the transformed schedule.
The PR's conditional finite certificate is not an unconditional multiplication
theorem.

**Joel Pulikkan (GamingPuzzled), PR #125**, submitted shrunk lifted frames with
saturated deferral. The contribution delays selected frame growth while
preserving the stated frame contract and exact downstream checks.

The current stacked research candidate, prepared by **Sennemmi with substantial
OpenAI Codex assistance**, composes those two ideas: it removes terminal roles
from the #125 shrunk-frame profile and charges all direct redirects in the
scalar bound. This is a distinct composition submitted for review; it does not
claim global optimality, a complete theorem proof, or priority over either
source. It is submitted as [Draft PR #140](https://github.com/CrocSwap/integer-mult-bounds/pull/140)
against upstream `main`, with the construction snapshot at
`9cdf73e8682fb12749482e710e50bc585d282a7c`; independent mathematical review is
pending. Inclusion is an attribution record, not external acceptance. Original
source licenses and each contributor's AI disclosures remain applicable.
10 changes: 10 additions & 0 deletions Makefile
Original file line number Diff line number Diff line change
Expand Up @@ -30,6 +30,7 @@ verify-community: community-audit-check community-followup-check copied-reversed
$(MAKE) climbed-48-verify

verify-producers:
$(MAKE) stopped-product-verify
$(MAKE) copied-centers-verify
$(MAKE) structured-bulk-verify
$(MAKE) endpoint-gauge-producer endpoint-gauge-certificate
Expand Down Expand Up @@ -428,3 +429,12 @@ pair-assembly-verify: pair-assembly-producer pair-assembly-check
.PHONY: verify-pair
verify-pair: pair-assembly-verify
python3 scripts/audit_pair_candidate.py --check docs/research/community-pair-arithmetic.json

.PHONY: stopped-product-producer stopped-product-certificate stopped-product-verify
stopped-product-producer:
python3 scripts/stopped_product_producer.py

stopped-product-certificate:
python3 scripts/stopped_product_network.py

stopped-product-verify: stopped-product-producer stopped-product-certificate
17 changes: 17 additions & 0 deletions NOTICE
Original file line number Diff line number Diff line change
Expand Up @@ -302,3 +302,20 @@ 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.
5 changes: 4 additions & 1 deletion PATCHING.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Applying the inherited manuscript patch

This patch is the PR #10 baseline. The current copied-center extension is
This patch is the PR #10 baseline. The PR #36 copied-center extension is
presented in `notes/copied-centers-note.tex`; it is not included
in this historical combined manuscript patch.

Expand Down Expand Up @@ -30,3 +30,6 @@ alternatives for the same base. PR7 is pinned at
`6725c6a17b17871a35353fd29157f4ed851bc114` for the retained producer sources.
The old uniform recurrences keep their original exponents. The active consumers
use `lem:batched-chunk-swap` and `prop:batched-simultaneous-layer`.

The stopped product-ring extension is supplied separately in
`notes/stopped-product-note.tex`; it does not regenerate this historical patch.
30 changes: 30 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,36 @@
**Community research maintained by Douglas Colkitt — conditional on the original
OpenAI #109 framework.**

## Stopped product-ring extension

The new construction contributed by **icekylinx**, extending merged
[PR #36](https://github.com/CrocSwap/integer-mult-bounds/pull/36), gives

$$
T(n)=O\!\left(n(\log n)^{1-\kappa}\right),\qquad
\kappa=\frac{194869}{2500000000}=7.79476\times10^{-5}.
$$

It combines a stopped product-ring bit interchange on `(23,23)` with an
all-disjoint rational-center complex network on `(24,24)`. The new generic
opposite-bank factorization pays one reversed child per projector rank;
atom adapters, ordinary leaves, endpoint copies and the exact denominator-21
grid are included in the proof. The bound retains the original analytic
and fixed-tape hypotheses.

[Proof source](notes/stopped-product-note.tex) ·
[Exact certificate](certificates/stopped-product-network.json) ·
[Incremental reproduction](docs/stopped-product.md)

```sh
make stopped-product-verify
```

The maintainer-reviewed community checkpoint below remains its own result
and validation record.

## Reviewed community checkpoint

The reviewed community witness gives

$$
Expand Down
42 changes: 42 additions & 0 deletions SOURCES.json
Original file line number Diff line number Diff line change
Expand Up @@ -234,5 +234,47 @@
}
],
"continuing_analytic_dependencies": "See structured_bulk_extension.adopted and references/semantic-bulk/MANIFEST.json."
},
"stopped_product_extension": {
"contributor": "icekylinx",
"base_commit": "56b66d58297deca1d7dd130247d720e960f77a37",
"proof_predecessor_PR": "https://github.com/CrocSwap/integer-mult-bounds/pull/36",
"proof_predecessor_commit": "11817ccacb564bb7f98789c20dc11d3fece207e3",
"predecessor_merged": true,
"archive": "integer_mult_round5_kappa_7_79476e-5_complete.zip",
"archive_sha256": "714cbffa0cccba3c18f046a63e62d6981683cb386b5d5cd09761be7b70f0b0be",
"kappa": "194869/2500000000",
"proof": "notes/stopped-product-note.tex",
"certificate": "certificates/stopped-product-network.json",
"producer": "scripts/stopped_product_producer.py",
"assistance": "Substantial OpenAI GPT-6 Astra and Codex assistance.",
"scope": "Conditional on the retained analytic and fixed-tape framework; new product-ring and exact rational-grid arguments supplied as written proofs.",
"continuing_dependencies": [
"copied_centers_extension",
"structured_bulk_extension"
],
"icekylinx_lineage": [
{
"pr": 10,
"commit": "62691e395a0458ce089a1c7b5d89e74291e95e29"
},
{
"pr": 18,
"commit": "f2ab41aebad47861caf6316282c1793e5513845e"
},
{
"pr": 24,
"commit": "ed90fd940279c336ebc45968631bdebfb087b505"
},
{
"pr": 32,
"commit": "0ef3aeb61f55cc0b321ce6a0ef00acee25cefe52"
},
{
"pr": 36,
"commit": "11817ccacb564bb7f98789c20dc11d3fece207e3"
}
],
"curation": "Selected h23/h24 inputs, generator, exact certificate and proofs only; excludes raw graphs, research alternatives and recursive predecessor copies."
}
}
2 changes: 1 addition & 1 deletion certificates/joint-dual-kappa.json
Original file line number Diff line number Diff line change
Expand Up @@ -842,7 +842,7 @@
"scripts/experiments/pin_joint_dual_sources.py": "4d31cc0e38b7902709ca5f8f714cba109760d2592346dd7f8dc0b900a2d9fe00",
"scripts/experiments/verify_joint_dual.py": "7a31bba1e9c0ded32ae285df2ca9bc91ef20c330f6789fdba361876f3c7a1985"
},
"source_manifest_sha256": "fd1aab7d75753b4b55b2377f26119dae74f367b0b4fab66cba42d944b3042cc9",
"source_manifest_sha256": "db926540bbc818963af5ac78ed8949e6263afffdbbe2f05ee781ef7d3cde48f0",
"sources": [
{
"files": {
Expand Down
2 changes: 1 addition & 1 deletion certificates/joint-dual-validation.json
Original file line number Diff line number Diff line change
Expand Up @@ -226,7 +226,7 @@
}
},
"bit_saving": "2382370177/50000000000000",
"certificate_sha256": "2ed658f05365b28825e24a6e7bac9fc9cc015d5a5d63d9579f4ac6e0640ae559",
"certificate_sha256": "b8263db0d04aabb98a31965a40c198667709bd6a6c7f98df2990baf523bcd075",
"kappa": "4764513337/100000000000000",
"margins": 7,
"producer_words_regenerated_and_matched": true,
Expand Down
38 changes: 38 additions & 0 deletions certificates/stopped-product-bit-axis.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
{
"h": 23,
"v": 1771,
"c": 34764,
"q": 5336,
"baseline_R": 40100,
"matching": 1324,
"R": 38776,
"loss": 506,
"histogram": [
9840,
38409,
32471,
8898,
9754,
2116,
5737,
1725,
4145,
1547,
3128,
1551,
2893,
1925,
2841,
2450,
2327,
3096,
2344,
3628,
9435,
2110,
23,
23
],
"label_source": "positive",
"description": "Retained-total aligned triple producer, base-two recursion, original maximum carrier matching, and compatible positive labels."
}
41 changes: 41 additions & 0 deletions certificates/stopped-product-complex-input.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@
{
"h": 24,
"v": 2024,
"c": 45764,
"q": 8120,
"baseline_R": 53884,
"matched": 8966,
"R": 44918,
"orientation_changes": 7338,
"rank_sum": 1079136,
"loss": 552,
"histogram": [
8930,
49042,
30844,
15972,
11883,
8272,
6399,
4356,
6682,
2263,
5109,
1808,
5317,
1733,
5391,
1757,
4908,
3290,
6233,
4363,
4056,
264,
564,
24,
24
],
"central_disjoint": 24,
"center_denominator": 21
}
Loading