Repository navigation
Price monomial guard headers with sharp ternary row-addition budgets (no κ) - #6712
Open
SHIN09-git wants to merge 3 commits into
Open
SHIN09-git wants to merge 3 commits into
SHIN09-git wants to merge 3 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.
Result
How much coordinate mixing is needed when permutations and nonzero scalings are free, and each elementary row addition costs one? This follows the monomial-header question in PR #6710, pinned at
465a0060fbd236a5e202619de4a45a694d44970a.The classical monetary debt-partition principle and its complexity are credited to the earlier literature. Here the transfer graph comes from actual inverse dual row operations, with a legal attaining header and checks of the original principal minors. This counts an explicitly scoped header alphabet and does not price the physical caller or change the selected multiplication exponent. Source pins · Overlap and scope
Verification
Eight registered commands passed on
03caa7f6cb5bd21c834024e9d81f6b43eb325b91. Normal and optimized certificates agree, and 20 private-copy faults are rejected in both modes. The raw searches cover 126,313 state visits plus 148,392 normalized pencil tuples. Three complete matrix graphs include every one of the 181,440 headers in GL3(F4). The separate ternary quotient search retains exact weights; it represents 31,361,929,920 labeled pencils at dimension eight rather than enumerating that many matrices. The official source-history and export checks passed (archive SHA25683b6606321d8c1a4382525f6296325cc0764caddc94477dba8b4576105a76256). Validation and scopeThe optional
python3.12 -I -W error -B orbit_oracle.py --extendedcommand from the package directory covers dimensions 9–12 and another 1,034,466 free orbits, with the first gap-three pencil in dimension 12. Optional fixturesPrepared by SHIN09-git with substantial OpenAI Codex assistance. ToikY and Nick Petalas retain the earlier complete-header credit. The different computational routes share the same assisted authorship.
The read-only Git-free export passed all eight registered commands.
The Ubuntu source-history, executable-mode, full package and onboarding checks passed; the matrix selected this package alone.
Both hosted jobs passed and all eight hosted science receipts match local output. GitHub Actions
Nine higher-dimensional pencils give another 1,020 named subset checks against literal coordinate orders, including non-prime fields. Exact permutation masks
Independent five-coordinate raw-state recount
The published raw graph also visited all 1,568,160 labeled ternary pencil tuples at dimension five. It recovered the same full cost histogram and exactly 1,920 strict gaps, without grouping by free orbits. From the package directory, this short replay prints
{0: 1566240, 1: 1920}up to dictionary order.