Skip to content

Count 9,216 ternary invertible threshold targets (no new κ) - #4809

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/w7-1022h-ternary-threshold-count
Oct 23, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/w7-1022h-ternary-threshold-count

Conversation

@petalas

@petalas petalas commented Oct 22, 2026 •

Copy link
Copy Markdown
Contributor

Summary

Scoped counting proof with an exhaustive finite certificate. Exactly 9,216 of 5,308,416 invertible two-role targets over F3^4 need three paid right-vector factors, a fraction of 1/576.

Projective covering support         ordered matrix targets
18 cyclic C4 cosets                 6,912
 6 Klein V4 cosets                  2,304
Total                              9,216

The proof classifies the four projective actions as cosets of regular subgroups of S4, then retains all 24 component orders and sixteen scalar lifts per support. ToikY's #4334 supplies the cited common-unit-pivot criterion and three-factor upper bound. The new deliverable is this exact ternary population and classification, not an audit of the predecessor. The classical projective/Latin-square facts retain their credit.

This contribution was produced by Nick Petalas. Credit ToikY #4334; Nick Petalas #4276/#4243; Wentao Li #4099 following #2513. Exact historical source pins are in SOURCES.json. Only research/ternary-product-threshold-count is added. No new kappa, supplier admission or selected-frontier change is claimed.

Advance CLAIM. Canonical main remains 624de9d at the pre-commit refresh, priority revision 7. TASK.json explicitly changes connector-alphabet-change to this counting side result; its 945-pairing control passed. Live claims, open PRs and distinctive all-main README/merged searches were checked before committing. The overlap snapshot covers 326 open PRs and 3,748 Discussion records with complete remote pagination. Sparse local notes and unpublished work remain outside that coverage; no novelty certificate is implied.

Evidence

  • Before: Prove the sharp component threshold for commutative right-vector targets #4334 proves the sharp q+1 component threshold but does not count the first ternary obstruction population. After: PROOF.md derives the exact cost-three count and cyclic/Klein classification.
  • One route enumerates all 10,626 four-element subsets of S4 and identifies precisely 24 covering supports. A separate literal F3 bilinear-mask route enumerates all 48^4=5,308,416 ordered matrix tuples, preserving every scalar lift, and finds 9,216 obstructions. It does not call the projective classifier.
  • All 2,304 projective multiplication pairs and 147 controls pass, including repeated components, scalar lifts, incomplete input coverage and singular/wrong-size rejection. Explicit checks remain active under optimization.
  • Both registered warning-strict commands pass locally, timed separately at 0.181 seconds ordinary and 0.180 seconds optimized, below their 120-second limits. These are check durations, not performance comparisons. Generated receipts agree and bind the six package files.
  • Package metadata/replay, in-memory syntax/JSON/function-capacity checks and staged whitespace checks pass. Committed-byte/source-history preflight and official export integrity pass at 6354da6. Optimized read-only Git-free export replay with PATH=/nonexistent emits the identical receipt and leaves all seven exported files unchanged. No receipt is handwritten.

From the repository root, using CPython 3.12 and only its standard library:

/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -I -B -W error research/ternary-product-threshold-count/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -I -O -B -W error research/ternary-product-threshold-count/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/research_package.py --package research/ternary-product-threshold-count
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/check_research_commit.py --package research/ternary-product-threshold-count --check-source-history

Any CPython 3.12 installation can replace the local interpreter path. Expected markers are PASS_TERNARY_PRODUCT_THRESHOLD_COUNT with targets=5308416, cost3=9216 and probability=1/576; PASS_REGISTERED_RESEARCH_PACKAGE; and PASS_RESEARCH_COMMIT_BYTES.

Limitations and unrun obligations

The new proof covers F3, two roles, four ordered field components and invertible endpoints. Its exact-cost interpretation cites the predecessor theorem. Other fields, lengths, singular endpoints and local-algebra lifts are outside scope. Native coefficient preparation, routing, control, restoration, precision, stock and the complete supplier invoice remain unknown. No complete multiplication theorem follows. Lean, Docker, a separate static analyzer and selected-construction operator replay were not run. Every registered local check ran; no local package obligation is deferred to CI.

Open next questions

  • Count the cost-three population over F3^k for k>4, beginning with inclusion-exclusion over missing entries in the four-by-four permutation coverage board. Repeated projective components require a different count.
  • Count the first obstruction population over F4^5 using sharply transitive subsets of PGL2(F4). Its image is a proper subgroup of S5, so unrestricted Latin-square counts do not apply.
  • Specify and price one physical producer/consumer before using the formal factor count in a supplier.

Related open work

Before DONE, this account's open PRs created since the CLAIM at 2026-10-22T20:15:16Z were listed again. The newly related #4808 and #4810 titles and full bodies were read and added above. Existing related #4804/#4805 retain the same heads as the publication comparison. Other new account PRs concern Schur invariants or guard probabilities and have no shared target-cost population.

These titles and bodies were read. No shared population count is asserted or disagrees. The #4805 three-factor compatibility check was run without predecessor executable code. The account's open PRs created after the CLAIM were also listed before publication. Merged #4334 is the direct predecessor, cited rather than replayed.

CI notes

Both hosted checks passed on contribution head 6354da68f7a78b9e4db91c796476ae9ebae89a86 in Registered research packages run 39848405189: plan in 2m21s and the registered research/ternary-product-threshold-count replay in 1m20s. Run metadata confirms that exact head and conclusion success. The registered replay executes both warning-strict ordinary and optimized commands. All registered local commands, committed-byte/source-history preflight, official export integrity and read-only Git-free replay also passed. Hosted replay certifies the bounded registered checks; independent human and formal proof-kernel acceptance are unclaimed.

Merge Danger

Door: two-way.

Blast Radius: isolated.

Six files in one research package are added. Shared implementation, frozen sources and selected metadata are unchanged.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants