Repository navigation
Prove the sharp Gaussian concentration threshold (no new κ) - #6131
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
This was referenced Oct 28, 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 proof with exact finite corroboration. For the ideal nearest-grid cyclic Gaussian matrix with ratio
1+1/s, evens, and every bandwidth2 <= w < s/2, the continuous concentration threshold for strict row dominance isuniformly in the bandwidth. The proof gives a matching sufficient condition and a literal three-entry half-tie obstruction. No new κ is claimed.
The new farther-tail estimate and matching obstruction are the contribution. The nearest-neighbor estimate is cited from Vlado Vojdanovski's retained PR1673 phase-cell audit, with the RaD/hipotures lineage; the matrix convention comes from Jose Manuel's PR3851. Existing sources and credit are preserved. This contribution was produced by Nick Petalas.
Only six new files under
research/gaussian-concentration-threshold/are added. Exact base and source pins are inSOURCES.json; the universal argument is inPROOF.md.Evidence
s=2^20, exact certificates give failure ata=8 log(2)and dominance ata=9 log(2). Ats=2^19, a=8 log(2), omitting one leading tail contribution falsely admits the matrix.Exact reproduction from the repository root:
Use another CPython 3.12 executable on other systems. The verifier prints
PASS_GAUSSIAN_CONCENTRATION_THRESHOLDand a generated hash-bound report. The finite checks corroborate the written theorem; they do not establish its asymptotic quantifiers.Limitations
Concentration varies outside the unchanged production guard. This is a theorem about ideal row dominance, not a reduced-concentration physical caller or a new inverse implementation. Numerical coefficient errors, infinite periodization comparison, LU growth, preparation/tape costs, tensor assembly and the complete recursive invoice remain separate obligations. All five selected framework assumptions remain. No full selected cold replay, proof kernel or independent human review ran. The proof does not determine the sign at the exact critical asymptotic offset; integer
uretains bounded quantization uncertainty.Open next questions
Related open work
CI notes
Uncertified by CI. For contribution commit
537caa285a813a5024ec4d95aaa2710eed76a841, run 40693507009 failed inplanat the onboarding helper tests. The packagereplayjob was skipped and did not run in CI. Local replay success is not hosted certification.The exact cause is two existing navigation mismatches on canonical main
721c03822c421b7f7fcbb2598993b947c4d88419, whose PR6030 admission commit was pushed with[skip ci]:test_research_current_status.CurrentStatusTests.test_current_section_matches_selected_recordexpects the literal**0.003125804**indocs/research/current-status.md. The file instead bolds0.003125804 = 781451/250000000together, so the required literal is absent.test_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_recordexpectsmake frontier6030-verifyindocs/ci.md. That section still describes Raise conditional kappa to 0.00310045 with independent helper splits #5599 andmake frontier5599-verify.The failed logs were inspected. PR6120 run 40691776027 shows the same two failures. This contribution changes neither file and does not cause those failures. It needs a maintainer re-run after main's documentation is fixed; no hosted scientific check is claimed.
Merge Danger
Door: two-way. The isolated package can be reverted.
Blast Radius: research. No shared implementation, frozen source, or selected record is changed.