Skip to content

Scoped proof: sharp 53-row rank-additivity boundary for P112 two-column masked completions (no new kappa) - #2021

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
commdata2338:p112-two-column-completion
Oct 14, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
commdata2338:p112-two-column-completion

Conversation

@commdata2338

Copy link
Copy Markdown
Contributor

Change and mathematical scope

On the canonical P112 root lines, a genuinely masked rank-two correction on 53 rows and two columns raises the Gram matrix's rank from eight to nine, not ten. Within the complete two-column family, 53 rows are necessary: no correction with at most two changed columns and at most 52 rows fails rank additivity. The package classifies every column pair over arbitrary complex coefficients:

  • orthogonal column pairs force rank ten;
  • odd pairs admit rank nine or ten;
  • every nonzero odd-only rank-one correction, with any column support, gives rank nine and fits inside 52 rows and 52 columns.

The last point closes PR #1447's suggested rank-one follow-up: the 53-by-53 odd rectangle it proposes cannot occur, because every odd neighbourhood has exactly 52 roots.

Status: a scoped proof with an exact finite certificate. The proof covers arbitrary complex coefficients without the predecessor's hyperplane-flat classification premise. The displayed nine-factor realization costs COPY65, so no COPY improvement, physical supplier or κ is claimed.

The package: research/p112-two-column-completion/ holds:

  • a written proof and the explicit 53-row, two-column witness, with attaining rank-ten examples;
  • an exact census over all 112 singleton columns, all 6,216 unordered pairs and every projective cancellation stratum of the 2,912 odd-pair pencils (CENSUS.json, about 780 KB);
  • a primary checker and a separately written independent checker, with focused tests.

Nine new files; selected and predecessor files are unchanged.

Remaining obligations.

  • The theorem is about ordinary matrix rank. Not established: a COPY optimum, a paid local profile, physical source access, a frame or restoration contract, hosting, precision and tape, all-size compilation or the analytic transfer.
  • Not performed: the full selected cold replay, Lean, hosted CI or independent human review.

Task and overlap

Validation

python3 -B scripts/research_package.py --package research/p112-two-column-completion --check-only
python3 -B scripts/research_package.py --package research/p112-two-column-completion
python3 -I -O -B research/p112-two-column-completion/verify.py
python3 -I -O -B research/p112-two-column-completion/independent.py

CPython 3.12.3, standard library only. The primary checker recomputes the complete certificate. The independent checker imports neither the primary checker nor any predecessor's. It rebuilds the standard E8 roots and their exact isometry to the pinned input, checks 12,544 integer minors and all 2,912 pencils, and recomputes five full correction and completion ranks over Q. Eight built-in rejection controls and eight focused test groups cover source and receipt corruption, a finite-field rank-loss control, 19,683 small determinant fixtures and an exact Gaussian-integer realification test. Both optimized checkers also passed in a read-only relocated tree with every file hash unchanged.

The registered replay was run again on the final package bytes before submission, under an 8 GiB memory cap, and passed.

PASS_P112_TWO_COLUMN_COMPLETION pairs=6216 odd=2912 orthogonal=3304 boundary_rows=53 correction_rank=2 completion_rank=9 controls=8
PASS_P112_TWO_COLUMN_INDEPENDENT integer_minors=12544 pencils=2912 witnesses=5 root_isometry=120
PASS_REGISTERED_RESEARCH_PACKAGE research/p112-two-column-completion outcome=completed

Credit

New material is Apache-2.0; predecessor credit and licenses are kept.

AI assistance: submitted by @commdata2338 with substantial AI assistance. OpenAI Codex (GPT-6 Astra) did the reasoning, the implementation, the testing and the writing; it was packaged and submitted with Claude Code. No independent human review is claimed.

Open next questions

From the package README:

  1. Does another exact factorization of the displayed 53-by-2 completion improve on its direct COPY65 bill, perhaps approaching or beating the original COPY64 decoder? First step: parameterize its rank-nine factors in the fixed nine-dimensional column and row spaces, then check the exact identities and all support-pairing ranks under candidate basis changes. Blocker: the coupled, support-sensitive factor search; rank nine alone proves no COPY saving, and a favorable bill would still need source access, frames, dirty-state restoration, hosting, precision and tape, complete recursive pricing and the inherited all-size and analytic obligations.

Workflow feedback (optional)

  • What helped: PR Research: prove a sparse P112 completion rank law through 52-port blocks #1447's explicit next question pointed at a precise boundary.
  • Friction: the physical batching and gather suggestions already have many nearby results, and the predecessor's proposed rank-one 53-by-53 odd rectangle turned out to be impossible, since every odd neighbourhood has size 52.
  • Suggestion: before advertising a masked support search as an open next question, compute its elementary row and column cardinality constraints; here that check points straight at the useful change (rank two, two columns). Also, keep text overlap queries separate from --path queries: combining them suppressed Discussion matches, including this session's own claim.

On the canonical P112 root lines, an odd-only rank-two correction on
exactly 53 rows and two columns gives completion rank nine instead of
ten, and no correction with at most two changed columns and at most 52
rows fails rank additivity. Orthogonal column pairs force rank ten; odd
pairs admit nine or ten. Every nonzero odd-only rank-one correction gives
rank nine within 52 rows and columns, so PR CrocSwap#1447's suggested 53-by-53
rank-one follow-up cannot occur. Exact certificate over all 112 columns
and 6,216 pairs with an independent checker. No COPY saving or kappa.

Adds research/p112-two-column-completion/ only.

Submitted by @commdata2338 with substantial AI assistance (OpenAI Codex
research and implementation; packaged with Claude Code).
@Mister-Meeseeks
Mister-Meeseeks merged commit d87e3d5 into CrocSwap:main Oct 14, 2026
17 of 61 checks passed
@Mister-Meeseeks

Copy link
Copy Markdown
Contributor

Batch review at 9943467c4b24d2050275a202e3866cfc522afbe7.

Merged to main, preserving the original contributor commits and package attribution.

Reviewed scope: Exact root minors and complete two-column projective zero-pattern strata prove the stated rank-completion floors over characteristic zero. Independent Bareiss checks and controlled witnesses replay. Sparse correction is limited to the specified one/two-column masks; the cost65 witness is not an improved decoder.

The pinned scoped command passed; the batch ledger contains its command, input hashes, environment and log. This incorporates the research/tooling contribution and does not change the selected κ or discharge the inherited multiplication-theorem assumptions.

Batch review, attribution and evidence. Thank you for the contribution.

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.

2 participants