Repository navigation
Prove the next F8 nullity-7 paired-star class has rank sum at least 8. - #7049
Open
unpaidmoon wants to merge 1 commit into
Open
unpaidmoon wants to merge 1 commit into
unpaidmoon wants to merge 1 commit into
Conversation
The class is resolutions (0, 0, 3), permutation 8, and gaps 2 and 5, the next distinct affine space after the class settled in PR CrocSwap#7028. The rank bound is a case analysis on that shape, corroborated by an exhaustive F8 census of 8^7 points. No kappa change. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
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.
Change and mathematical scope
On the g=3, d=2 paired-star full-call contract, the next distinct F₂-nullity-7 affine class of two thin maps, after the class settled by PR #7028, has rank(Zg)+rank(Zh) at least 8 over every field of characteristic 2, including F₈ = F₂[x]/(x³+x+1).
The class is resolutions (0, 0, 3), permutation index 8, and gaps 2 and 5. Chronological order, rightmost factor first, is calls 0, 3, 1, 2, 4, 5. It is not the settled class. That class is permutation index 4, calls 1, 2, 0, 3, 4, 5. Permutation index 5 has the same reduced basis as permutation 4, so it is the same affine space and is not a second class. The free support here puts rows {2, 5} on columns {2, 5}, with rows 3 and 4 on separate columns. The column partition of PR #7028 does not describe this support.
The bound is a case analysis of the seven-parameter shape in
research/paired-star-f8-perm8-nullity7/PROOF.md: a disjoint column split of Zh, a 4×4 minor of Zg when c₆ = 0, and a four-vector reduction when c₆ = 1. It is attained by two F₂ points, of ranks (4, 4) and (6, 2).This is a proof for one affine class. It is not an exhaustive census of every F₈ class, and it is not unrestricted nonexistence of a rank-6 or rank-7 two-map word. The F₈ point set of this class is finite, of size 8⁷ = 2,097,152. Both enumerators report minimum 8, exactly two points at 8, and none below. Checksum
3440682239519878741. PR #7028 records checksum6631801623909619557for the settled class. The enumeration corroborates the proof on F₈; the proof is what covers every characteristic-2 field for this same shape.No κ change. The selected frontier stays κ = 781451/250000000.
Task and overlap
Base commit:
17469fff78c22941280f04d39dc5a1faee09c840(canonical CrocSwapmain). This fork PR is based on the pin branch of that commit so the diff is only this package.Task card:
joint-query-controller, scope refined. The card asks whether a changed caller or query demand removes real work. This package answers the next small-nullity F₈ question left by PR #7028, on the same two-map full-call contract.Nearest overlap:
Overlap was checked against open upstream PRs #7005–#7038, discussion #1166, discussion #5593, and fork
cursor/*paired-star branches. No open item settles this second nullity-7 class over F₈.Validation
python3 -B research/paired-star-f8-perm8-nullity7/verify.pyPython 3.12 and gcc, no OpenMP. The command checks the field, the Zh block formula on every F₈ point, the c₆ = 1 row reduction on every tuple of the other six coefficients, the load-bearing constant ones, the diagonal commuting-control identity, and the lex derivation of the shape. It then compiles
search.cand requires the two enumerators to agree.Recorded F₈ census: 2,097,152 points, minimum rank sum 8, exactly two points at 8, none below. Checksum
3440682239519878741. Histogram of sums 0 through 16:Registered package command:
PASS_REGISTERED_RESEARCH_PACKAGE research/paired-star-f8-perm8-nullity7 outcome=negative-result.Evidence class: a scoped proof for one affine space, plus an exhaustive finite census of that space over F₈. The census is not a heuristic search. It does not speak for the classes after permutation 8.
No native caller, Lean proof, Docker replay, or selected-frontier replay was run. The source-history preflight was not required: every provenance pin is on the base commit.
Credit
The contract and the rank floor are PR #5747. The F₂ two-map census is
research/paired-star-two-thin-rank(upstream PR #6940). The partial F₄ census is upstream PR #7006. The lex-first nullity-7 class is upstream PR #7028, fork commitb1d471c158d3b71e79464752219f52e1eff2d95d.Prepared by unpaidmoon with substantial Cursor Grok assistance. Independent human review and a proof-assistant proof are unclaimed.
Open next questions
research/paired-star-f8-perm8-nullity7/README.mdandTASK.json.The smallest useful follow-up is the next distinct nullity-7 class after permutation 8 on this same contract. The row split used here does not transfer. A nullity-8 class has 8⁸ points, so the same direct enumeration does not fit this replay.
Workflow feedback (optional)
PR #7028 named the next small-nullity class as the extension to try, and its column partition does not apply. Keeping the replay on one named word made a different rank split visible.
#1200