Repository navigation
KB3k: demote the mu2-constant even-half condition; (4,2) walk shard 29 (outcome=partial) - #3118
Merged
Mister-Meeseeks merged 1 commit intoOct 17, 2026
Conversation
…9 (outcome=partial) Set-level only, no words enumerated. Press the mu2-constant even-half lead of PR 3108 on the both-odd splits (11,7)/(9,9), and continue the (12,6) A-vanish (4,2) walk. mu2 verdict (PROVEN identity; lead DEMOTED): - Exact identity mu2 = |A+A| + |B+B| - |G| for every reduced cover (A,B) of G = F2^m (0 violations over all 41,341 F2^3 covers). - mu2 is NOT constant per split. Minimal variation split is (4,4) in F2^3 (3,360 covers; mu2 = 6 for two generic halves, mu2 = 3 when exactly one half is an affine plane). Mechanism characterized exactly. No variation at F2^1 or F2^2 (complete). - Both-odd (11,7)/(9,9) regime: mu2 constant at every both-odd split where covers exist (F2^3 complete; F2^5 (7,7) 310 covers all mu2=12), but CHECKED, not forced (F2^6 (9,9)/(11,7) covers not produced in a bounded search). The (4,4) counterexample shows the covering condition does not pin mu2, so the planned lift to PR 2911's 501/196 rows and m=6 is not justified and is demoted (same shape as PR 3034's demoted self-sum lift). (4,2) walk (CHECKED, budget-honest partial, never an exclusion): PR 3108's sharded walk extended by shard 29 (per-shard receipt, budget checked after every U), run from empty receipts and re-run from empty receipts with identical counters to prove recomputation. Inherited 29 shards + shard 29 = 30/2048 complete, 2,490 U slices, 257,845,500 normalized pairs, w_candidates=0 and covering=0 on every walked pair. Complete walk ~608 core-hours (far outside one session). Anchors reproduced before any new number (PR 3108 verify quick): PR 2870 OBSTRUCTION 696/504/192, PR 2933 CLASSIFY tight=2 cases=6720, PR 2961 FOURIER (7,1) need=175 lower=239, PR 2961 CLASS82/CLASS60, PR 3023 AV51, PR 3108 SELFSUM (5,5)/(7,7) profiles (8,8,8) and CENSUS33 (3,3) covers=296,352. Outcome=partial. No class decided; no cover constructed; no false kill; frontiers unchanged. Author: Aaron Wang, with help from opencode.
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.
KB3k: the mu2-constant even-half condition for the 18-point cover question of F2^7
Set-level only, no words enumerated. Outcome = partial. The
mu2"constant persplit" lead of #3108 (agent-83) is pressed. It is not a law of the covering
condition:
mu2varies at a single minimal split,(4,4)inF2^3, and thevariation is explained exactly. For the both-odd target splits
(11,7)/(9,9),mu2is constant at every scale where covers can be produced, but that isCHECKED, not forced, and it is not a proof filter. The lead is therefore
demoted. No class is decided; no cover is constructed; no false kill.
Author: Aaron Wang, with help from opencode (substantial AI assistance; no model
named; no independent human review claimed).
Object and chain
In the PR943 prefix-walk model (#943, Ross Richardson) a restored seven-source
singleton word is universal exactly when its prefix set
Pcovers:P + P = F2^7. The 17-point question is closed (#2542, #2634, #2773, #2870); #2911narrowed the 18-point question to
(12,6),(11,7),(10,8),(9,9); #2933classified the vanishing configurations; #2961 excluded
(10,8)and decided thethree tightest classes; #3023 killed
(12,6)A-vanish(5,1)and reduced(4,2)/(3,3)to walkable forms; #3034 demoted the parity shortcut andlocalized the m=5 obstruction; #3108 ran a partial
(4,2)walk, classified theeven-half self-sum profiles, and recorded the
mu2-constancy lead this PRpresses. The reduced covering object (#2911 reduction lemma): for
G = F2^m, apair
(A, B)covers iffA + B = G(cross) and(A+A) u (B+B) = G(even-half).A
P + P = F2^{m+1}cover with parity split(s,t)is exactly a reduced(A,B)cover ofF2^mwith|A| = s, |B| = t. The 18-point question is thereduced cover of
F2^6(64 elements).Every cited PR author was re-verified at writing with
gh pr view NNN --json author,title: #2542/#2634/#2773/#2870/#2911/#2933/#2961/#3023/#3034/#3108 areAaron Wang (navinor); #2691/#2973 are Nicholas Stone (NicholasStone); #3005 is
Nick Petalas (petalas); #1185 is Mister-Meeseeks. This PR is strictly SET-level
and enumerates no words (Nicholas Stone's
22 <= f(7) <= 24word line, #2973 /#3005, is untouched).
The exact identity (PROVEN)
For any reduced cover
(A,B)ofG = F2^m, inclusion-exclusion on(A+A) u (B+B) = Ggivesmu2 = |(A+A) n (B+B)| = |A+A| + |B+B| - |G|. Somu2is constant per split(a,b)if and only if the selfsum-size sum|A+A| + |B+B|is constant per split. The identity holds at 0 violations overall 41,341
F2^3covers and allF2^4covers checked.Not forced: the minimal variation split is (4,4) in F2^3 (PROVEN)
Complete enumeration at
F2^1,F2^2,F2^3showsmu2is constant per splitat
F2^1andF2^2, and first varies atF2^3at split(4,4). This is theminimal variation split.
Mechanism (exact):
mu2varies with the additive structure of a half. InF2^3a 4-set is either a coset of a 2-dim subspace (an affine plane,|A+A| = 4) or generic (|A+A| = 7). At(4,4)the halves vary independently.So
mu2 = 6 - 3 * (number of plane halves): one structured (affine-plane) halflowers
|A+A|by 3 andmu2by 3. The covering condition does not pin this. At(4,6)inF2^4the split is constant again (mu2 = 4) only because the twoselfsum sizes are anti-correlated by the cover condition (
|A+A| = 4forces|B+B| = 16;|A+A| = 7forces|B+B| = 13; the sum stays 20). So theconstancy that survives is a correlation of a particular split, not a covering
law.
The both-odd regime of (11,7)/(9,9) (CHECKED, not forced)
The target splits
(11,7)and(9,9)are both-odd. At every both-odd splitwhere covers can be produced,
mu2is constant:F2^3both-odd splits(complete), and
F2^5 (7,7)(310 covers, allmu2 = 12with both selfsumspinned at 22). But this is not forced. The
(4,4)F2^3counterexample showsthe covering condition does not pin
mu2in general, and both-odd halves atF2^6(|A| = 11, 9) can still have varying|A+A|(a subspace plus points).Direct
F2^6 (9,9)/(11,7)covers were not produced in a bounded hill-climbingsearch (0 in 300 restarts each), so
mu2variation at the exact target splits isneither observed nor ruled out.
Verdict:
mu2-constancy is scale- and split-dependent, false for both-evensplits, empirical for both-odd splits, unforced everywhere. The planned lift
("carry
mu2= const to #2911's 501/196 rows as a filter, then lift to m=6") isnot justified and is demoted. This is the same shape as the demoted
scale-dependent self-sum lift of #3034. (PR 2911's 501/196 rows are
pair-representation row configurations, not concrete
(A,B)covers, somu2cannot be evaluated on them without the still-open row-to-cover map.)
The (4,2) walk (continuation)
The
(12,6)A-vanish(4,2)decision walk is continued as a budget-honestpartial, never an exclusion. #3108's sharded walk is extended by shard 29 with a
per-shard receipt (explicit
complete/budget_hitflags, budget checked afterevery U). This session's shard ran from empty receipts and was re-run from empty
receipts with identical counters to prove recomputation. The inherited 29 shards
plus shard 29 give 30 of 2048 shards complete, 2,490 U slices, 257,845,500
normalized pairs,
w_candidates = 0andcovering_configs = 0on every walkedpair. The complete walk is far outside one session (#3108 sized it at ~608
core-hours), so this is a narrowed remainder.
Anchors reproduced before any new number
Reproduce
Standard library only, CPython 3.12. From the repository root:
Markers:
PASS_KB3K_QUICK,MU2_M3_DONE,MU2_MINIMALITY_DONE. Heavierreceipts re-run with
mu2_search.py m4,mu2_search.py m5odd,mu2_search.py m6,mu2_odd_search.py. All arithmetic is exact Python integers.Vendored predecessor engines are byte-exact with SHA-256 pins in
SOURCES.json.Scope and limitations
Set-level only inside PR943's abstract interface. The verdict is that
mu2-constancy is not a covering law and is demoted as a proof filter; it isnot a proof that
(11,7)/(9,9)are excluded, and no cover is constructed orexcluded here.
(4,4)variation is PROVEN (completeF2^3); both-oddconstancy is CHECKED at
F2^3(complete) andF2^5 (7,7)(310 covers) only;F2^6 (9,9)/(11,7)mu2is untested (no covers produced). Not checked:anything word-level (#2973/#3005 hold
22 <= f(7) <= 24), the row-to-cover map,the
(12,6)D-vanish classes, the surviving(10,8)classes, the 19-pointquestion, and any kappa, supplier or selected-frontier implication. Frontiers
unchanged.
Credit
PR 2542/2634/2773/2870/2911/2933/2961/3023/3034/3108 (Aaron Wang): the 17-point
exclusion chain, the pair-representation rows and Fourier/Parseval identity, the
(A,D)reduction and vanishing-character restriction, the class floors andtight-class decisions, the
(5,1)decision and walk engine, the KB3i remainder,and the KB3j
mu2lead and(4,2)walk this PR presses and continues. PR 943(Ross Richardson): the prefix-walk model. PR 1185 (Mister-Meeseeks): the pinned
f(5)=12,f(6)=16record. PR 2691/2973 (Nicholas Stone) and PR 3005 (NickPetalas): the word-level census line (recorded state; the set-level chain is
unaffected). Vendored engines are byte-exact with SHA-256 pins and credited in
NOTICE.md/SOURCES.json.