Repository navigation
Prove the sharp singular rank-one product threshold (no new κ) - #4780
Merged
Mister-Meeseeks merged 1 commit intoOct 23, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
This was referenced Oct 22, 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.
Summary
Scoped algebraic proof with a finite certificate: for two-role right-vector targets over R=F_q^k whose every component is nonzero and rank one, the sharp component threshold for needing three paid factors is 2(q+1). Every such target costs at most two below that threshold, and three suffice for every target at every k. The exact criterion is
This answers a singular-target part of the open direction in ToikY's #4334 and Nick Petalas's #4601. Their invertible-component threshold is q+1. The singular contract permits an entire zero row, so its exact obstruction differs. A literal common-right-vector e1,e2,e1 word attains the upper bound, including arbitrary component ranks over pure field products. No new kappa, supplier admission or selected-frontier change is claimed.
Produced by Nick Petalas. Credit ToikY #4334 for the invertible-product predecessor and singular-target gap; Nick Petalas #4601/#4276/#4243 for local products, the cited exact low-factor criterion and common-free normal form; Wentao Li #4099 following #2513 for the alphabet and column bound. Projective-line counting and elementary matrix algebra are classical. No predecessor verifier is imported or replayed.
Only
research/singular-product-threshold/is added. The formal-interface-lemma card is explicitly changed to this algebraic side question. Base and refreshed canonical main are624de9dc66858af0945e5f8a0942488d62280d43, priority revision 7. Exact predecessor statements are pinned as historical provenance in SOURCES.json, with no live external inputs. Live claims, open PR bodies, account PRs, distinctive main README terms and merged searches were rechecked before committing. Remote overlap pagination was complete; sparse local-note and historical coverage are incomplete and do not certify novelty.Advance claim.
Evidence
[0,567,511434,19440], totaling 531441. The 19440 count is also derived combinatorially in the proof.a4436fab4164eccc498d4d9885eec68211c869de. An optimized read-only Git-free export replay with PATH=/nonexistent passed in 0.140 s, preserved every exported byte, and emitted the same receipt. Independent internal proof/code/provenance review found no blocker; independent human and formal proof-kernel review are unclaimed.From the repository root, using CPython 3.12 and only its standard library:
Any CPython 3.12 installation can replace the displayed interpreter. Expected marker is
PASS_SINGULAR_PRODUCT_THRESHOLD binary_cost3=19440 threshold=6 no_new_kappa.The card's historical orientation command
scripts/research_baseline.pyfails withKeyError: 'bit_lower'on the selected productive-helper schema, as current guidance documents. After materializing the selected source closure,scripts/research_selected_baseline.pypasses with selected 60403/20000000. This is source-binding orientation only; no shared helper is changed.Limitations and unrun obligations
The universal result is the written scoped proof. Exhaustive support coverage is binary; the other four fields have the finite matrix-word and sharp-witness checks stated above. The main threshold requires two roles, pure products of the central field, and every component nonzero and rank one. Local radical lifts, matrix-algebra blocks, mixed-rank thresholds and more roles remain open. The upper word alone covers arbitrary matrices over K^k.
Native coefficient preparation, access, routing, control, restoration, precision, stock and complete supplier costs are unknown. No complete multiplication theorem or physical supplier follows. Independent human and formal proof-kernel review are unclaimed. Lean, Docker and selected operator replay were outside scope and were not run. Every registered local command ran successfully.
Open next questions
Related open work
This account's open PRs created since the CLAIM at 2026-10-22T19:46:44Z were refreshed before DONE. The following same-alphabet bodies were read:
0764ab259a8ce496a4c5d4debeed4c4e4d9f7ca4, classifies zero-residue square-zero radical pencils. Its local coefficient algebra and endpoint family differ from pure-field rank-one tuples, so no target census or threshold overlaps.b838121c65e1bfd17a65466c95940eb00f12a225, counts rank-one residue lifts over local extension-field algebras. At its scalar-field boundary Q=q=2,z=1, its aggregate one-factor formula gives 9, agreeing numerically with our complete k=1 binary cost-one count 9. Its proper-extension count 567 and our k=6 cost-one count 567 count different target sets; their equality is not an overlap claim. Its lift question does not decide our product threshold.4d0a6363fe4f45dd9a769f5b74d02fc5d9061ae3, counts invertible polynomial-target costs over F_q[t]. Both the coefficient algebra and invertible endpoints differ from our singular field-product tuples; no target census or threshold overlaps.4b58e8cd5690bd35cf01b0018eefa2c39a298920, proves arbitrary-role costs for invertible local-algebra targets. Our main theorem has singular endpoints and permits nonlocal field products; no reported sampled target count or component threshold overlaps.7fdbf8040ea9a957af0576067df2d9cb6fcf0e51, classifies ordinary rank-two targets over M_m(K), m>=3. Under diagonal embedding, k nonzero rank-one components have ordinary rank k. The k=2 overlap would have block size two, excluded from its theorem; k>=3 is outside its ordinary-rank-two domain. No numerical target count overlaps.The other newly open account PRs, #4774/#4777/#4778/#4785, concern Schur dimensions or full-guard probabilities. They do not compute this factor-cost threshold. No conflicting overlapping number was found in this coverage. Merged #4334's binary invertible obstruction starts at three components, while our binary all-rank-one obstruction starts at six; these are distinct endpoint domains.
CI notes
Both hosted checks passed on contribution head
a4436fab4164eccc498d4d9885eec68211c869dein Registered research packages run 39844142098:planin 3m25s and the registeredresearch/singular-product-thresholdreplay in 1m13s. Run metadata confirms that exact head and conclusionsuccess. The registered replay executes both warning-strict normal and optimized commands. All registered local checks, committed-byte/source-history preflight, export integrity and read-only Git-free replay also passed. Hosted CI certifies execution of the bounded package checks; independent human and formal proof-kernel acceptance of the universal proof remain unclaimed.Merge Danger
Door: two-way.
Blast Radius: isolated.
Six files are added in one new research package. Shared code, frozen evidence, predecessor credit and frontier metadata are unchanged.