Skip to content

Prove the full-guard header law for k corank-one requests with orthogonal kernels: binary threshold m ≥ k+1 (no new κ) - #4275

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/w5-1020g-corankone-triple-header
Oct 21, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/w5-1020g-corankone-triple-header

Conversation

@petalas

@petalas petalas commented Oct 21, 2026 •

Copy link
Copy Markdown
Contributor

Summary

Scoped counting proof with finite corroboration, answering open question 2 of #4261 (three or more corank-one requests with orthogonal rank-one kernels). Let U_1..U_k be pairwise orthogonal rank-one idempotents on F_q^m, P_t = I − U_t, and one complete GL_m header G that must pass every leading-minor guard of every G P_t G^-1.

  • Transfer law, every finite field: Prove the joint full-guard law for an overlapping corank-one pair #4261's 2×2 partial Gram walk becomes a k×k walk on matrices with diagonal entries different from 1. Joint fraction C(q,m,k)/D(q,m,k), with D = q^(k(m−k)) ∏_{i<k}(q^m − q^i).
  • Binary character law, every k: C(2,m,k) = 2^(−k(k−1)) Σ_c (−1)^|c| Z(c)^(m−1), where c ranges over zero-diagonal binary matrices and Z(c) is a three-state sum over {0,1,2}^k.
  • Binary threshold, every k ≥ 2: a common passing header exists over F_2 exactly when m ≥ k + 1. The proof is a rank/idempotence argument on J − I.
  • k = 3 over F_2:
C(2,m,3) = (27^n − 6·21^n + 6·19^n − 6·17^n + 16·15^n − 18·13^n + 9·11^n − 2·9^n)/64,  n = m − 1
Pr(all three pass) = C(2,m,3) / ((2^m−1)(2^m−2)(2^m−4)·2^(3m−9))

At m = 4 the fraction is 1/1680, against (9/40)^3 for independent marginals. The three events are strictly negatively correlated for every m ≥ 2. Over F_3 the threshold is different: 480/11232 = 5/117 headers pass three requests at m = 3.

No new κ, supplier admission or frontier change. Only research/corankone-triple-header-law/ is added. Base: canonical main 12fa8c5c844be21bfefb38a19503fbd867a11244, priority revision 7. Advance claim.

Evidence

  • Literal census of 31,614 complete GL headers (F_2 at m = 2, 3, 4; F_3 at m = 2, 3; k up to min(m, 4)). Each header is inverted, each conjugated request is formed as a full matrix, and no-pivot elimination checks its guards. Every joint count equals transfer × |GL_(m−k)|. At F_2, m = 4, k = 3 there are 12 passing headers.
  • Transfer counts over F_2 for k = 1..4 and F_3 for k = 1..3. Rank-one step weights are enumerated from all (y, x) pairs.
  • Binary spectra for k ≤ 4, computed from Z(c), match the transfer at every listed m. The k = 3 closed form matches for m ≤ 30. Threshold counts at m = k + 1 are 2, 12, 48.
  • k = 3 correlation checked exactly for 4 ≤ m ≤ 400; PROOF.md bounds larger m.
  • Controls: omitted zero-step multiplicity, independence, dropped negative characters, and first-guard-only admission (4,536 vs 12 headers) each change a checked value.

Reproduce from the repository root (any CPython 3.12 can replace this path):

/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -W error -B research/corankone-triple-header-law/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -W error -O -B research/corankone-triple-header-law/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/research_package.py --package research/corankone-triple-header-law
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/check_research_commit.py --package research/corankone-triple-header-law --check-source-history

Markers: PASS_CORANKONE_TRIPLE_HEADER_LAW, PASS_REGISTERED_RESEARCH_PACKAGE ... outcome=completed, PASS_RESEARCH_COMMIT_BYTES. The receipt is generated and binds every package file by SHA-256; nothing is handwritten or written to disk.

Limitations and unrun obligations

The universal claims are the written proofs; the replay covers the stated finite domains, F_2 and F_3 only. The count 2·k! at the threshold is observed for k = 3, 4 and not proved. Negative correlation is proved only for k = 3. Fixed idempotents with pairwise orthogonal rank-one kernels and a complete, equally weighted header domain are assumed. No producer, header selection/emission, dispatch, dirty return, stock, precision or physical invoice is supplied; those costs remain unknown. No proof-kernel check, selected cold replay, Lean or Docker run. Independent human and formal proof-kernel review are unclaimed.

Open next questions

  1. Is the binary count at m = k + 1 equal to 2·k! for every k ≥ 3, so that only the row and column rectangle decompositions of J − I occur?
  2. Is the binary joint fraction below the product of marginals for every k ≥ 4? The single-entry characters give the second eigenvalue 7·3^(k−2) with sign −1 and multiplicity k(k−1). The rest of the negative spectrum is not bounded here.
  3. Can the odd-q transfer be reduced, for example by the symmetric group acting on the k requests, to a closed form?
  4. Does an actual producer admit a fully charged shared-header caller for such a family?

Related open work

CI notes

Local: macOS arm64, CPython 3.12.15. Both registered commands pass under research_package.py; direct normal and optimized runs took 18.9 s and 15.9 s wall time and printed identical receipts. The commit-bytes/source-history preflight passes at a3ba3670815329ac69c84c0ea0fefcfa16d7cbff.

Hosted run 39524533981 is green on a3ba3670815329ac69c84c0ea0fefcfa16d7cbff: plan passed in 2m33s and the package replay passed in 2m10s. No check failed and no registered obligation was delegated to CI.

Merge danger

Two-way door. Blast radius: one isolated research package. No selected-frontier change.

This contribution was produced by Nick Petalas. Apache-2.0.

…guards

Generalize the overlapping corank-one pair transfer to k requests with
pairwise orthogonal rank-one kernels. Prove a binary character law for
every k, the binary threshold m >= k + 1, the k = 3 closed form and its
strict negative correlation, with a literal GL-header census.
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