Repository navigation
Prove full-rank ternary disjointness repair in odd dimensions - #5173
Merged
Mister-Meeseeks merged 1 commit intoOct 23, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
For every odd h >= 3 and every field F of characteristic three, the disjointness matrix A_h on the nonempty proper subsets of [h] satisfies
rank_F(I-A_h)=2^h-2. Thus its additive identity repair needs exactly 2^h-2 scalar rank-one terms. This is a scoped algebraic proof with an explicit inverse and bounded exact corroboration; no new kappa or physical supplier is claimed.Six new files in
research/ternary-disjointness-repair/contain the proof, standalone checker and source-bound metadata. Scientific base:a5df48c55ea806d7952b65acc9c76d878ff09b13; contribution head:50ee4f7069d7aabdcdfc44ebadf0456d8cf82e0c.Evidence
CPython 3.12.15, standard library only. Run from the repository root:
The two registered commands each passed locally in 0.73–0.74 seconds; the complete launcher passed in 1.67 seconds. These timings establish bounded replay, not a performance improvement. Source-history/committed-byte preflight passed for all six files. Official committed export integrity and a read-only, Git-free isolated optimized replay with
PATH=/nonexistentpassed; its generated source-hash report equals the direct replay's report.git diff --checkpasses.Credit Ali Romman #4962, mikey1201 #172 and the icekylinx/#144 compiler/bookkeeping lineage. The new theorem and verifier are produced by Nick Petalas. Independent human and formal proof-kernel review are unclaimed. Apache-2.0.
Limitations and unrun obligations
This counts additive scalar rank-one terms. A ternary physical caller, coefficient preparation, paid reads/copies, dirty restoration, frames, compiler/stock/precision/tape costs and complete recursive/multiplication bounds are not supplied. No binary ledger is transferred. No selected cold replay, predecessor scientific suite, Lean or Docker run was performed.
The advance claim sought a first original rank statement; the first proved result settles odd h, and even dimensions remain open under the stop rule.
Related open work
Live targeted searches for
boolean-disjointness-repairandzeta-family, main-tree/merged searches and recent claims found no other same-question open work. Sparse local notes, arbitrary diffs and unpublished work remain coverage limits. Completion refresh examined this account's open PRs created since the advance CLAIM: nine including this PR. None of the other eight studies this Boolean-lattice disjointness repair or supplies a directly comparable rank value, so no additional related-work line or numerical comparison is required.Open next questions
CI notes
Both hosted checks passed for exact head
50ee4f7069d7aabdcdfc44ebadf0456d8cf82e0cin Registered research packages run 39948488925:planin 4m21s and the focused package replay in 1m12s. The replay runs both registered normal and optimized exact checks. Run metadata confirms that head and success. This certifies the automated replay, not independent human or proof-kernel acceptance of the written theorem. All local checks recorded above also passed.Merge Danger
Door: two-way. Blast Radius: package.
This adds one isolated research package. The selected frontier, shared code and frozen evidence are unchanged.