Repository navigation
Conversation
Answers the ports-per-dimension half of open question 1 of PR 6861: N(V) = 2^(e-2) + (sigma' - sigma)/4 with both character sums fixed up to sign by the radical of B|V, hence N(V) <= 2^(e-2) + 4 with three equality classes and N(V) <= 64 at dimension 8. The verifier requires every clause on all subspaces of F2^9 and checks seven P104 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
Scoped written proof with exhaustive finite corroboration. No κ change. This answers the first half of open question 1 of #6861 (
research/p104-e8-subspace-invariants, DreamingOfClouds): a closed-form derivation of the ports-per-dimension lawN_e = 2^(e-2) + 4for4 <= e <= 7from the radical ofB|Vand the restriction ofqtoV, and the reason it stops ate = 8.Setting of #6861:
F2^9,q(x) = C(wt x, 2) mod 2with polar formB, even hyperplaneE, P120 the odd vectors withq = 1,N(V)the number of ports in a subspaceV. ForVof dimensioneletRbe the radical ofB|V,rho = dim R,delta = 1if the all-ones vector lies inV,q' = q + (wt mod 2), andsigma,sigma'the sums of(-1)^qand(-1)^q'overV.Vis not insideE:N(V) = 2^(e-2) + (sigma' - sigma)/4, withsigma^2 = 2^(e+rho)ifqvanishes onRand0otherwise, and the same forsigma'andq'.e + rho <= 8 + 2 delta. Ifdelta = 1thensigma' = 0. Ife + rho = 8 + 2 deltaandqvanishes onR, thensigma = 2^(4 + delta) > 0.N(V) <= 2^(e-2) + 4for every subspace, with equality in exactly three radical classes, andN(V) <= 64ate = 8.N_e(S) <= min(2^(e-1), 2^(e-2) + 4)for every subsetSof P120. P120 and P104 attain it at everye = 1..7(1, 2, 4, 8, 12, 20, 36).At
e = 8,rho = 2 deltais forced, so every subspace sits at the cap of item 2 and hassigma >= 0; the bias is at most0andN_8 = 64, not68. Item 3 also recovers the saturation depth of #6861 Theorem 1.Claim types: items 1 to 3 and the upper bound in item 4 are written proofs (
PROOF.md) that use two identities and no enumeration. Attainment in item 4 is a finite certificate: seven explicit bases checked by direct enumeration. The census over all subspaces is corroboration.Evidence
research/p104-e8-port-count-closed-form/PROOF.md: Theorems 1 to 3 and Corollary 4.verify.pyvisits all 8,283,458 subspaces ofF2^9. On the 7,866,259 not insideEit computesN,sigma,sigma'andRand requires every clause. It recomputes the same invariants from first principles on 3,094 subspaces, checks the seven P104 witnesses, and runs five rejecting controls.CENSUS.json: the 98 classes(e, delta, rho, sign sigma, sign sigma', N)with sizes. Subspaces attaining2^(e-2) + 4: 11,475 ate = 4, 107,100 ate = 5, 85,680 ate = 6, 5,440 ate = 7.The
N_e(P120)values and the maximizer counts ate = 1..4(120, 7,140, 32,130, 11,475) agree with #6861 Theorems 2 and 1.Reproduce
From the repository root, CPython 3.12, standard library only:
Expected:
PASS_P104_E8_PORT_COUNT_CLOSED_FORM,PASS_REGISTERED_RESEARCH_PACKAGE,PASS_RESEARCH_COMMIT_BYTES. Local results on macOS arm64, Python 3.12.15: all three pass; the verifier takes 19 s (registered timeout 300 s). It also passes with-O.Limitations
sigmaandsigma'are not expressed throughrhoalone; only the constraint at the radical cap is proved and used.N_8 <= 64. The exact value 60 is Prove E8 subspace invariants of the P104 ports: saturation depth, port counts per dimension, and a star law for bicliques (no κ) #6861's exhaustive result and is not derived here.Open next questions
gofAandA^perpis not derived.max N(V) N(V^perp) = degreefollow from the same classes?N_8(P104) = 60rather than 64?e <= 7?Related open work
CI notes
CI did not certify this package. At head
7e4e01a281afa5c76930f6a211b381c653912d75, run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/42905806694:planfailed in the "Onboarding helper tests" step: 760 tests ran, 1 failed, 24 skipped. The failing test istest_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_record, withAssertionError: '`make frontier7000-verify`' not found in '# CI verification ... Current selected-family replay: #6030 ...'.replaywas skipped becauseplanfailed, so the registered package command did not run in CI. The evidence for this package is the local run recorded under Reproduce.Cause, as read from the job log and from
mainate54523517:certificates/selected-result.jsongives"reproduce": "make frontier7000-verify", whiledocs/ci-verification.mdstill has the heading "Current selected-family replay: #6030" and does not contain that command. The test compares those two files. This PR touches neither; it adds onlyresearch/p104-e8-port-count-closed-form/.The same single test is the only failure (760 run, 1 failed, 24 skipped) in four other pull-request runs checked today: 42905094314 (
research/kappa-response-7123), 42903313790 (research/kappa-recharted-003641239650184), 42905202459 (#7125) and 42905330981 (#7126). No fix or retrigger commit was pushed here.