Repository navigation
Show the fixed L/2 firing set is not monotone in length. - #4322
Merged
Mister-Meeseeks merged 1 commit intoOct 21, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
Prove every 14-point subset of F_2^4 is sound for the fixed substitution, and classify the canonical firing sets through (5,16). Length 12 still fires and length 14 is silent, so the firing set is not monotone. No new kappa. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
pinterbanget
pushed a commit
to pinterbanget/integer-mult-bounds
that referenced
this pull request
Oct 21, 2026
…th 26 The (5,24) census still fires (28 masks; 15 and 23 fall silent again), so with the flat cap the answer is 26 and the n = 5 firing set is not monotone. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This was referenced Oct 21, 2026
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 21, 2026
…nested through L = 22 Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 21, 2026
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.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
Negative result for monotonicity of the fixed
L/2firing set. No new κ. Selected conditional κ stays0.001672660197076918.For a nonzero linear functional, the fixed substitution fires when
base(n, L) < excess <= base + d^2, withbase(n, L) = (L/2)*(L/2-1) - (2^{n-1}-1). The firing set at(n, L)is the set of masks that fire on at least one canonical simple restored universal word.On
F_2^4, every level set is an affine 3-flat. Subset excesses of an 8-point flat are at most0,0,0,0,3,3,8,14,21for sizes0through8. Every 14-point set splits as(8,6)or(7,7), so its excess is at mostmax(21+8, 14+14) = 29.base(4,14) = 35, and29 < 35. The full space splits(8,8)with excess42 < base(4,16) = 49. So every 14-point subset, and the full 16-point space, is sound for every nonzero linear functional. The canonical census still finds 392 universal words at length 14 and 112 at length 16, and none fire.The canonical firing-set sizes are
9,10,13,0,0atn=4lengths8,10,12,14,16. Lengths 8, 10 and 12 are strictly nested, and lengths 14 and 16 are empty. Monotonicity fails. Witness010201031213has prefix states0,1,3,2,6,7,5,4,12,14,10,8, returns to 0, and mask1splits them(8,4)with excess 24, so23 < 24 <= 27. #3733 records 16 such mask-1 words at(4,12). The same mask fires on no 14-point set.At
n=5the firing set is still monotone through length 16: 24 masks at length 12, then the same 25 masks of weight at most 3 at lengths 14 and 16. Mask11010is silent at length 12, fires 170 times at length 14 and 1728 times at length 16. No weight-4 or weight-5 mask fires.This is a finite certificate at
n=4(every subset, not only walks) plus a finite census atn=5. It leavesf(7)and any retained seven-label exclusion unchanged.Task and overlap
Base commit
12fa8c5c844be21bfefb38a19503fbd867a11244(autoresearch revision 7).Task
census-pruning-audit, scope refined. The chronological #1166 handoff taken is comment 19022438, handoff 1: whether the firing set is monotone inLfor fixedn, first step(4,14)and(5,16). Handoff 2 of that comment is already #4148 (codimension-one soundness on double transversals) and is not rerun. The(7,18)/(7,20)census from comment 19021170 stays open; the card assigns it a separate budget, and this package does not run it.Nearest predecessors are #3699 (per-mask tables at
(4,8),(4,10),(5,12)) and #3733 (tables at(4,12)and(5,14), and the monotone question). No open PR classifies(4,14)or(5,16). The added value is the flat-excess proof of silence at those twon=4lengths and the(5,16)firing set, which shows then=4drop is not copied through length 16.Public fork artifact until this PR is the review copy: unpaidmoon#61 at
22c60f6687ec49e7eb6082bb450173bbed5478ef.Validation
Python 3.12, standard library only. From the repository root:
verify.pychecks the flat maxima, the caps29 < 35and42 < 49, exact published per-mask counts through(5,14), the new censuses, the nesting failure, the witness bill, agreement of the bitset and set excess routes, and agreement of the canonical and unconstrainedn=4enumerators. It printsPASS_F7_MONOTONE_FIRING_CLASSIFICATIONwith firing sizes9,10,13,0,0and24,25,25.test_verify.pyprintsPASS_F7_MONOTONE_FIRING_TESTS groups=3. The registered replay printsPASS_REGISTERED_RESEARCH_PACKAGEwith outcomenegative-result. A local CPython 3.12 run ofverify.pyfinished in about one minute.Author-checked only. No independent human review and no formal-kernel check.
Not run:
survey(7,18),survey(7,20),(5,18), Lean, Docker, and the selected cold replay.(6,16)has 2,262,380 canonical closed words and was not classified.Credit
The prefix walk is the PR943 model used by #2542, #2634 and #2691. Nicholas Stone wrote the word-census correction (#2973). Nick Petalas classified the functionals in #3699 and extended them through
(5,14)in #3733; the monotone question is handoff 1 of discussion comment 19022438. #4148 proved the separate double-transversal statement and left this classification open. James Reed's bit-0 audit is #3096. Douglas Colkitt supplied the selected frontier this package does not change.Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0.
Open next questions
See
research/f7-monotone-firing-classification/README.md.n=5, which even length first makes every functional sound? First step: classify(5,18)and compare with the 25 masks of weight at most 3. Blocker: length 16 already has 267,890 canonical closed words, and no general cap is proved.(7,18)and(7,20)? That census can change a maintained exclusion. Blocker: the seven-label state count and the card's separate-budget rule. This package does not run it.n>5repeat then=4collapse one step after every low-weight mask has started firing? Blocker:(6,16)is already 2,262,380 closed words, and no threshold theorem is proved here.