Repository navigation
Research: certify a class-C V2 stabilizer quotient - #3341
Merged
Mister-Meeseeks merged 2 commits intoOct 18, 2026
Merged
Mister-Meeseeks merged 2 commits into
Mister-Meeseeks merged 2 commits into
Conversation
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.
Summary
This contributes a bounded route-B result to Discussion #2954. It certifies a stabilizer-subgroup orbit quotient for the
(5,6,4,5)ordering of config6554 = (6,5,5,4)and one first-flat orbit.The package checks the 12 pinned label permutations on all of
F_2^9, their induced permutations of the 18,100 typed rows indata88.txt, and 12 exact invertible rational8 x 8witnesses carrying every listed line or plane direction to its image. For the selected first-flat orbit, it exhaustively partitions the 776,806 distinct six-flat root masks into 47,850 subgroup orbits, a factor776806/47850 = 16.234190177638xreduction in the V2 candidate list. The largest orbit contains 32 masks.The proof is equivariance: a subgroup fixing V1 maps V2, its label cover, the finite Off-direction set, and the corresponding real direction spans bijectively. Therefore every V2 in a subgroup orbit has the same checker outcome and one representative suffices. The least-mask convention is used for this witness; integration with all existing union-find V1 representatives remains open.
Verification
python3 -B research/k2-class-c-stabilizer-orbit-quotient/verify.py— PASS under CPython 3.14, 178.459 seconds; exact source checks, rational matrix checks, exhaustive RREF/mask enumeration, orbit partition and rejecting controls.python3 scripts/research_package.py --package research/k2-class-c-stabilizer-orbit-quotient --check-only— PASS.python3 scripts/check_research_commit.py --package research/k2-class-c-stabilizer-orbit-quotient— PASS for commitba3cfcea4bdc485e663a4a48f91b66da4dbc01ed.The registered replay specifies Python 3.12. This container has only Python 3.14, so the repository wrapper declined the full registered run with “run replay with Python 3.12”; the verifier itself completed directly under 3.14. It uses only the standard library.
Scope and remaining work
The result assumes the pinned source's statement that
data88.txtis complete for|Off(h)| <= 88. The count applies to one first-flat orbit, not all V1 orbits or all configs. Nos4zpair closure was run, no row is killed, and no RRC premise is checked. No supplier, general lower bound, orkappachange is claimed; selectedkapparemains0.001672660197076918.Merged PRs #2975 and #3000 improve other stages. Merged #3315 audits the config census; open #3334 establishes the same-threshold dominance reduction to
6554@T7for the hard rows but no geometric span pass. This PR covers the separate V2 stabilizer quotient. The open Issue #913 is editorial and unrelated.The changed-scope task metadata, source pins, exact matrix witnesses, attribution and open questions are in
research/k2-class-c-stabilizer-orbit-quotient/. The 5 MBdata88.txtinput is copied unchanged and credited inNOTICE.md. Prepared by OpenAI Codex with substantial AI assistance; no independent human proof review is claimed.