Skip to content

Prove the irreducible image-basis bound and equality classification (no κ) - #7686

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

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

Conversation

@aliromman

@aliromman aliromman commented Nov 18, 2026 •

Copy link
Copy Markdown
Contributor

Result and scope

An irreducible binary projector collection with independent images satisfies 2n <= 3k-1. Here n is the number of rank-one idempotents, k is the dimension of their off-diagonal pattern span, every pattern is nonzero, and that span contains no matrix unit. The collection need not be a complete pool.

Equality for n>1 forces an even number d of disjoint normal-form triples and one link, with n=3d+1 and k=2d+1. The link has factors h+a and h+b, where h is the sum of the block hubs, a,b use fresh coordinates, and their pairing is one. Conversely, each such family is an irreducible complete pool and attains equality.

Read the proof, exact receipt, verifier and scope record. The result forces the known two-block structure for seven projectors with seven-dimensional image and pattern dimension at most five, which resolves the minimum-cardinality case of PR #7281's open structural question. Prior work fixed the blocks before classifying links. This proof derives the blocks from the diagonal kernel.

No new kappa. The theorem does not cover larger collections with dependent images. Irreducibility of a complete pool does not establish that it has an irreducible image-basis subcollection. The general image bound at pattern dimension five, a paid BIT word, native conversion and the complete invoice remain open. The selected frontier and all five assumptions are unchanged. This completes the advance claim.

Evidence and reproduction

Normal and optimized CPython 3.12.16 replay passed on macOS arm64. The all-width argument uses an exhaustive three-coordinate normal-form lemma: all 168 bases, with 18 ordered survivors and three unordered triples. The verifier also checks all 2156 image-basis collections at width three: 146 have nonzero unit-free patterns and 19 are irreducible. Incidence and direct orbit tests agree on all 146.

Nine equality fixtures with 2,4,6 blocks cover all 26199 nonzero patterns in their spaces. Complete pool membership, diagonal sectors, image/covector ranks and irreducibility pass. All 127 nonzero vector orbits are checked for each seven-image fixture. The lift method agrees with complete idempotent scans at widths 2,3,4. Reducible and matrix-unit controls violate the bound after the respective hypothesis is removed; odd-block stars have a nonzero common kernel.

Metadata, committed bytes, modes, source ancestry, the eight-file official export and integrity check pass. A read-only optimized export replay passes without Git or a usable PATH; all nine payload/manifest hashes and modes stay unchanged. The finite tests support the written theorem; they do not enumerate arbitrary ambient widths.

With CPython 3.12 and its standard library, from the repository root:

python3.12 -I -W error -B research/no-edge-image-basis-bound/verify.py
python3.12 -I -W error -B -O research/no-edge-image-basis-bound/verify.py
python3.12 -B scripts/research_package.py --package research/no-edge-image-basis-bound
python3.12 -B scripts/check_research_commit.py --package research/no-edge-image-basis-bound --check-source-history --check-modes

Expected markers:

PASS_NO_EDGE_IMAGE_BASIS_BOUND
PASS_REGISTERED_RESEARCH_PACKAGE
PASS_RESEARCH_COMMIT_BYTES

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. Predecessor scientific replays, the selected cold replay, Lean and Docker were not run. Independent human and formal-kernel review are unclaimed.

Sources and credit

Prepared by @aliromman with substantial OpenAI Codex assistance. @unpaidmoon supplied the normal-form lemma in PR #6921, exact proof, the two-block construction in PR #7237, and the fresh-link family and structural question in PR #7281, exact proof. Nick Petalas (@petalas) supplied the nonsymmetric link in PR #7648, exact source, and the earlier fiber lemma credited by the source of PR #6921. Ali Romman's PR #7676, exact proof, supplies the prior fixed-block classification. These earlier examples and the small normal-form lemma are not new results here. New work is Apache-2.0.

Base: canonical main e54523517d0f03e58352e647c403a5af3e525a57, priority revision 8. Card bit-new-register-model, scope changed to the scalar structural question; the original construction gate is unmet. Refreshed handoffs and open/closed PR/Discussion overlap identify the predecessors and no conflicting claim for this restricted theorem. Sparse local and unpublished work remain coverage limits. The next useful question is whether larger pools must contain an irreducible image-basis subcollection; the present proof must not be used before that condition is checked.

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