From 317e4a099488794c372f8a4ad1e70deef3626bbf Mon Sep 17 00:00:00 2001 From: Ali Romman <226877337+aliromman@users.noreply.github.com> Date: Mon, 2 Nov 2026 23:10:29 -0600 Subject: [PATCH] Prove a complete selected-caller zero fiber with 86N bits --- research/selected-caller-zero-fiber/NOTICE | 48 ++ research/selected-caller-zero-fiber/PROOF.md | 196 +++++ research/selected-caller-zero-fiber/README.md | 55 ++ .../selected-caller-zero-fiber/RESULT.json | 773 ++++++++++++++++++ .../selected-caller-zero-fiber/SOURCES.json | 24 + research/selected-caller-zero-fiber/TASK.json | 83 ++ .../selected-caller-zero-fiber/VERIFY.json | 36 + research/selected-caller-zero-fiber/fiber.py | 183 +++++ research/selected-caller-zero-fiber/verify.py | 168 ++++ 9 files changed, 1566 insertions(+) create mode 100644 research/selected-caller-zero-fiber/NOTICE create mode 100644 research/selected-caller-zero-fiber/PROOF.md create mode 100644 research/selected-caller-zero-fiber/README.md create mode 100644 research/selected-caller-zero-fiber/RESULT.json create mode 100644 research/selected-caller-zero-fiber/SOURCES.json create mode 100644 research/selected-caller-zero-fiber/TASK.json create mode 100644 research/selected-caller-zero-fiber/VERIFY.json create mode 100644 research/selected-caller-zero-fiber/fiber.py create mode 100644 research/selected-caller-zero-fiber/verify.py diff --git a/research/selected-caller-zero-fiber/NOTICE b/research/selected-caller-zero-fiber/NOTICE new file mode 100644 index 0000000000..1b0628adc0 --- /dev/null +++ b/research/selected-caller-zero-fiber/NOTICE @@ -0,0 +1,48 @@ +New work: Ali Romman with substantial OpenAI Codex assistance. No subagents. +Apache-2.0. + +DreamingOfClouds supplies the selected PR6030 word and its retained P104 +lineage. The source word is unchanged and is the only runtime external input. +https://github.com/CrocSwap/integer-mult-bounds/pull/6030 + +Ali Romman's PR6546 supplies the same-grid stochastic numerical ABI, its +complete caller and retained-state inverse. This package studies its public +output projection. It does not claim that the predecessor discards its record. +The zero-native property follows from that pinned sampler's pair, phase and +permutation formulas; its full native suite is not replayed here. +https://github.com/CrocSwap/integer-mult-bounds/pull/6546 +https://github.com/aliromman/integer-mult-bounds/blob/ff038070b8d122a43993f2b2524154323cc6b4d7/research/selected-absolute-stochastic-caller/sampler.py + +PR6532 supplies the Gaussian pair and retained-seed inverse. PR6509 supplies +the prior conserved-center family. Their numerical and native predecessors, +including Cinna Davis / 1337isnot1337, Nick Petalas, Tekalign, JoyboyBrian, +Arham Tahir and the retained native/compiler authors, keep their credit. +https://github.com/CrocSwap/integer-mult-bounds/pull/6532 +https://github.com/CrocSwap/integer-mult-bounds/pull/6509 + +zxv's PR6066 supplies signed-half residue recovery, matched inverse seeds and +the earlier randomness-reuse warning. Nick Petalas's PR6418 sharpens that +reuse boundary; no fresh-seed law is inferred from retained seeds here. +https://github.com/CrocSwap/integer-mult-bounds/pull/6066 +https://github.com/CrocSwap/integer-mult-bounds/pull/6418 + +Ali Romman's PR5323 and Discussion5303 prove a distinct inverse-code zero-fiber +count and sharp recovery state. They retain JoyboyBrian's PR5035 kernel and +Dillon's PR4933 mode/wrapper credit. PR6540 gives a separate coarse native +period-lattice capacity theorem. These prior local counts are not the new +whole-selected-caller causal fiber proved here. +https://github.com/CrocSwap/integer-mult-bounds/pull/5323 +https://github.com/CrocSwap/integer-mult-bounds/discussions/5303 +https://github.com/CrocSwap/integer-mult-bounds/pull/5035 +https://github.com/CrocSwap/integer-mult-bounds/pull/4933 +https://github.com/CrocSwap/integer-mult-bounds/pull/6540 + +PR6499 and PR6506 supply a different exact scalar entrance-grid contract and +its Boolean lowering. Their input alignment is not replaced by the arbitrary +same-grid input class used here, and this lower bound is not transferred to it. +https://github.com/CrocSwap/integer-mult-bounds/pull/6499 +https://github.com/CrocSwap/integer-mult-bounds/pull/6506 + +Pigeonhole counting, first-access dataflow and retained residues are classical. +No global literature priority, physical implementation or minimum for all +caller inputs is claimed. diff --git a/research/selected-caller-zero-fiber/PROOF.md b/research/selected-caller-zero-fiber/PROOF.md new file mode 100644 index 0000000000..95c7100d03 --- /dev/null +++ b/research/selected-caller-zero-fiber/PROOF.md @@ -0,0 +1,196 @@ +# A complete-caller zero fiber with 86N independent bits + +The same-grid numerical ABI of [PR #6546](https://github.com/CrocSwap/integer-mult-bounds/pull/6546) +needs at least 86N bits of retained capacity for exact input recovery from its +public output and unchanged seed, where N=512^f. At width one this is 44,032 +bits, or 5,504 bytes. The bound comes from a displayed family of actual legal +public inputs that all give the same complete output. A matching code is exact +on this family. It is not a claim that 86N bits suffice on every caller input. + +This is a source-bound information result. It does not price physical clean +storage, prove a global minimum, invalidate the predecessor's error bounds, +discharge a selected assumption or improve the complete kappa calculation. +The predecessor already retains its inverse record; this result explains why +that record cannot all be recovered from only its public output and seed. + +## Input, seed and data-access contract + +Use the 22,803-event selected [PR #6030](https://github.com/CrocSwap/integer-mult-bounds/pull/6030) word pinned in SOURCES.json. There are +770 arbitrary public fields and 29 owned labels. Each public field has N +complex coordinates in `h*Z[i]`, for fixed h>0. Owned fields follow the source +INIT and CLEAR instructions. The argument uses the integer coordinates in +units h. There is no extra divisibility promise on the public inputs. + +Fix the complete retained seed S. At a scalar instruction with q=p/D, the +forward component map is `floor((p*x+u)/D)`, with `0<=u