Skip to content

Prove 1507-bank lower bound and exact single-row rank ceiling - #7732

Open
aliromman wants to merge 1 commit into
CrocSwap:mainfrom
aliromman:codex/consecutive-result-060
Open

aliromman wants to merge 1 commit into
CrocSwap:mainfrom
aliromman:codex/consecutive-result-060

Conversation

@aliromman

@aliromman aliromman commented Nov 18, 2026 •

Copy link
Copy Markdown
Contributor

Every legal row order of the fixed fifteen-pivot native graph needs at least 1,507 snapshot banks under the retained immutable-snapshot contract. The existing order from PR #7724 uses 2,106. The global minimum remains in [1,507, 2,106], with a 599-bank gap. This is a lower-bound proof, not a new schedule. No new kappa follows.

The package also proves a precise method limit: 1,507 is the strongest bound obtainable from the maximal universally live set, its rank, the full endpoint information rank and a separate result bank at one fixed row. All 7,643 anchors are covered. A stronger proof must use additional constraints, such as several boundaries or the actual complementary snapshots available. This is not a ceiling on the global minimum or on other proof methods.

Read the proof, 24-owner certificate, receipt, verifier, source pins and credits.

At row 88772, 24 snapshots must already exist and must remain for a read at or after that row, in every legal order. Their normalized forms have exact rank 19. Five explicit rational relations, including four equal-form pairs, prove the redundancy. The full endpoint has rank 1,501, so at least 1,482 other banks must retain the missing information. The new result bank must be separate before any donor read:

24 + (1501 - 19) + 1 = 1507.
Evidence Coverage
Exact normalized coefficient pass 8,533,666 products
Complete endpoint information Rank 1,501 modulo a verified prime, hence over the rationals
Every row anchor 7,063 distinct forced sets; 188,816 owner incidences; rational defect at most five
Attaining defect certificate 24 owners, 19 independent forms, five rational relations, 970 relation products
Causal witness Literal birth/use paths for all 24 owners; 95 listed path-edge checks
Prior upper bound Replayed 2,106-bank allocation and all 169,343 donor reads

The finite-field ranks give rational-rank lower bounds. Only the named witness needs exact rational equality to prove the ceiling is attained; the receipt does not claim every other modular rank equals rational rank. Corrupting a relation or dependency path causes the named check to fail.

Python 3.12, standard library only:

python3.12 -B scripts/research_package.py --package research/banked-native-order-lower-bound

Both normal and optimized commands print:

PASS_BANKED_NATIVE_ORDER_LOWER_BOUND 1507 <= optimum <= 2106

Registered normal/optimized replay, committed bytes/source history/modes, export verification and read-only sealed serial replay pass. The sealed export uses no Git and leaves all hashes and modes unchanged. Hosted CI did not certify this package. The plan job failed in the shared test_current_ci_section_matches_selected_record: the base guide names frontier6030 while the selected record requires make frontier7000-verify. The log reports 760 tests, one failure and 24 skipped; package replay was skipped. This package changes no shared CI file. Local replay remains the scientific evidence.

The contract retains all private entrance copies, distinct immutable token identities, exact donor lists, whole-row donor retention, result reservation before reads and common output installation. It excludes recomputation, in-place writes, merged equal forms, early output installation and public fields used as workspace. Only the snapshot component is bounded; source accumulator, scratch, guides, guards, child/adapter backing and parent storage keep their separate costs. Physical/caller replays, historical suites, selected cold replay, Lean and Docker were not run. All five framework interfaces remain inherited. No complete budget gain, global optimum or selected-frontier change is claimed.

Nick Petalas supplied the order and open question in the PR7724 source proof. Ali Romman's PR #7674 supplied the graph; PR #7681 supplied the storage contract. SYLforge supplied the word and caller; Clear1nsight supplied the comparator encoding and digest in PR #7682. All retained notices preserve predecessor credit.

The graph hash is d81ec9f47740852a4bf7bd83100feff5cb66b70e1973466e1609bbac8af75098. The consumed PR7724 head is ef52676eb20c252f5786f42a70ef0dd814400a03; the contract pin is 1753a3ff56be34b09a217b12b590f51eba15defb. This PR starts from canonical main e54523517d0f03e58352e647c403a5af3e525a57. All 15 retained files are byte-pinned and unchanged. The graph reader and upper-bound allocator/replay are shared dependencies; no unmerged source ancestry is asserted.

Prepared by Ali Romman with substantial OpenAI Codex assistance in research, implementation, verification and writing. This is source-aware author checking, not independent human or formal-kernel acceptance. Apache-2.0. Canonical claim and handoff.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant