Repository navigation
Exclude flagged span-six words with one dirty auxiliary - #4119
Merged
Mister-Meeseeks merged 1 commit intoOct 20, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
Classify the 120 four-register rank-one idempotents and close the permutation-triangular and complete-flag cases of the eight-call span-six question left open by the dirty-auxiliary handoff. No new kappa. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
This was referenced Oct 20, 2026
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
Partial lower bound in the abelian rank-one model. Selected κ stays
0.001672660197076918. The selected record is unchanged.Three invertible rational
3×3targets and one dirty auxiliary cannot be reached by eight nonzero calls when either of the following holds:F₂⁴.At span six, the cube-rank-at-most-one case reduces to the cited Lemma 1. The remaining cube-rank-two case has off-diagonal pattern dimension at most 2. The finite census leaves only two open span-six families: 72 flagless triples, one
GL(4,2)orbit, and 12 cyclic lines.Task and overlap
Base
bb4bccbf42844d2801487450727c2f63e10d1d0f. Packageresearch/auxiliary-span-six-flag. Catalogue cardbit-new-register-model, scope refined: the register hypothesis changes from three scalar registers to three data registers plus one dirty auxiliary, the case left open byresearch/bit-dirty-auxiliary-registers§6.Nearest work:
120⁸stays infeasible; this note supplies the pattern-span census and the flagged span-six bound.research/two-relation-pattern-census-seed52(PR Research: exact two-relation four-register pattern census and scoped obstruction #1733) records the pattern counts 105 / 93 / 12 / 196 / 176 / 20 for a different target question (four rank-four targets, fifteen calls). Those counts were recomputed here. The complete-flag column is new: 4892 flagged spans and 72 flagless triples.Not a selected-frontier update. Clean ancillas, nonabelian frames and free address maps stay out of scope.
Validation
Python 3.12.3, standard library only. Registered replay:
Observed:
PASS_AUXILIARY_SPAN_SIX_FLAGandPASS_REGISTERED_RESEARCH_PACKAGE research/auxiliary-span-six-flag outcome=partial.The verifier checks two enumerations of the 120 idempotents, the counts above, 10,080 flag-basis pivots, generation of
GL(4,2)(order 20,160), the normal-form orbit of size 10,080, the eight-call coordinate failure, the nine-call sum of three matrix units toI₃, the separation between the 12 cyclic projectors and the coordinate flags, and a one-bit tamper.The rank bound in README §§2–5 is a written argument. Lemma 1’s internal cases are cited, not re-executed. The predecessor C++ engine, spans four and five, and the 72 triples were not searched.
Credit
Ali Romman, PR #468. eumemic, PR #288. huxint, PR #203. David Govea, PR #720, cited and not a dependency. waynenilsen,
research/bit-dirty-auxiliary-registers(PR #1882), for Lemmas 1–2 and the handoff. PR #1733 for the earlier pattern counts. PR #3537 for the coordinate special case. Discussion #1166 comment 19056267 for the parallel span-four classification.Prepared by unpaidmoon with substantial assistance from Grok 4.7 (xAI). No independent human review is claimed. New work is Apache-2.0.
Open next questions
Can the normal-form triple
X = e₀(e₀+e₁)ᵀ,Y = (e₀+e₁)e₁ᵀ,Z = (e₁+e₂)(e₀+e₂)ᵀ, interleaved with the four coordinate projectors, realize three invertible blocks in eight calls at span six? One calculation would close all 72 triples. First step: the degree-two bookkeeping of PR Prove nine calls are necessary for three abelian bit registers #468 §5.1 on this seven-matrix alphabet. Blocker: transporting a diagonal target does not keep it diagonal.Can one of the 12 cyclic projectors meet the same bound at span six when the cube rank is two? First step: collapse consecutive copies of the same projector and classify the five-matrix words. Blocker: in pattern dimension one the relation support can meet the coordinate calls.
Does span five admit an eight-call word outside the permutation-triangular class? Span four is the parallel note above. First step: the span-five catalogue of PR Prove nine calls are necessary for three abelian bit registers #468 §7 at these 120 projectors. Blocker: relation rank three no longer caps the pattern space at dimension two.
Workflow feedback (optional)
The span-six handoff in the dirty-auxiliary README named the exact finite object (120 projectors, pattern spans, common flag). That made the census bounded. A parallel span-four note landed on #1166 while this package was being checked; citing it in the same PR kept the two spans apart.