Repository navigation
Prove nonmaximal Schur-commutator ranks form an interval with a sharp binary dimension law (no new κ) - #6031
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Conversation
…d pivots Prove over every field that the feasible ranks at each dimension form an interval and that n_min(rho) >= max(n0+rho-rho0, nmax-2(2d-rho)). Certify equality for all 576 d=2 binary triples with literal witnesses.
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.
Result
Claim type: scoped all-field proof (lower bound and interval structure) plus an exact finite certificate (d=2 over F2). No new κ.
This answers Open next question 1 of Krzysztof Wojt's #5128 (
research/arbitrary-pivot-schur-minimum): which Schur-commutator ranks below 2d are feasible at each ambient dimension, given prescribed invertible pivots A,B and product block H.With
T00=I-A-B+H,T10=A-H,T01=B-H,T11=H,n0 = Σ rank T_j,rho0 = rank(T M T)andnmaxfrom #5128:[rho0, rhomax(n)], andn_min(rho) >= max(n0 + rho - rho0, nmax - 2(2d - rho)).The second term uses a new deficiency identity:
rank R = 2d - aandrank L = 2d - b, where a and b are the sector-image and sector-kernel deficiencies.n >= max(n0+2-rho0, nmax-4).Proof:
research/schur-intermediate-ranks/PROOF.md.Evidence and reproduction
verify.pyuses only the standard library. For every triple it enumerates every admissible block-subspace pair and computes the exact least dimension for each rank. On every pair it checks the rank R/L identities and the sandwich bound, and it checks the closed law. It then builds 2,496 literal commuting idempotent pairs, one for each triple and feasible rank at the claimed least n, and recomputes S, Z and the commutator rank from the matrix entries. Four seeded controls are rejected.All four pass locally (CPython 3.12, macOS). Each registered check takes about 2.7 s. Expected
rows_sha256 e18d15092793582f8d16939086fb512563ecbffc95e0f537ddece6873232dc81.Limitations
Open next questions
im R ∩ ker L = 0.2d - 2Σ nu_j <= rho0 <= 2d - Σ nu_j.Related open work
CI notes
All hosted checks passed on head
acc000f4edfa0b0c4a90b505c6e02a4c3572f74c:planandreplay (research/schur-intermediate-ranks)in run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/40607943406.Credit: produced by Nick Petalas. Claim: #1166 (comment)