Repository navigation
Bound one triangular parity-split prefix by 3/2 (no new κ) - #4699
Merged
Mister-Meeseeks merged 1 commit intoOct 22, 2026
Merged
Conversation
Co-authored-by: Cursor <cursoragent@cursor.com>
2 of 3 tasks
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
One parity split of the triangular Toeplitz compiler has infinity norm at most
3/2when the off-diagonal coefficientl1is at most1/2. This is the prefix-norm step left open byresearch/one-factor-of-t. It branches from fetched main and does not replay that package.Let
Tbe lower triangular Toeplitz with constant term1and taill1at mostη ≤ 1/2. Write the symbol ase(z^2) + z o(z^2), and letaandbbe the coefficientl1norms ofe − 1and ofo. Thena + b ≤ η. The Neumann bound‖e^{−1}‖_1 ≤ 1/(1 − a)and the shared budget give:‖E − I‖_∞ ≤ a ≤ η;k = o/esatisfies‖k‖_1 ≤ b/(1 − a) ≤ η, so each shear has infinity norm at most1 + η;‖S − I‖_∞ ≤ a + b ≤ η.At
η = 1/2every factor is at most3/2. That is sharper than the descendant capη/(1 − η) = 1inSHALLOW-TOEPLITZ.md. The pure odd symbol(1, 1/2, 0, 0)meets3/2on the completed map and on the right-shear prefix. The three-factor product identity holds in integers over denominator4. Replacing that coefficient1/2by1makes the taill1equal to1and raises the same prefix from3/2to2. A perturbation of totall1at mostεkeeps the3/2cap only whenη + ε ≤ 1/2.This is one prefix. It does not prove a second nested split, the
O(log^2 N)compiler, the generator-shear compiler, the completed Gaussian stage, or that the dyadicp^100normalizer absorbs the prefix. No new κ. The selected record is60403/20000000.Test plan
python3.12 -B scripts/research_package.py --package research/triangular-parity-prefixPASS_TRIANGULAR_PARITY_PREFIXandoutcome=completedBase
b58ad9ef4d4e861b0eaa5dba41742bdc072dca51, priority revision 7. Upstream fetches at 2026-10-22T16:21:18Z, 2026-10-22T16:31:19Z, 2026-10-22T16:33:00Z, and the pre-submit fetch at 2026-10-22T16:33:49Z were that commit. The pinned blobs ofcertificates/selected-result.json(c35482cd9035843b15a634cc8276a7e1e40e8395),GAUSSIAN.md(adfb28c93e6b06178c901caaac39ede41a9e541b), andvendor/SHALLOW-TOEPLITZ.md(bc4349b2daea548ffa09e1f38a31f1df86b0b7be) were unchanged. κ remains60403/20000000.Prepared by James Reed with substantial Cursor Grok 4.7 assistance.