Repository navigation
Prove the separated Gaussian carve has Schur bandwidth at most 2W-1. - #4373
Merged
Mister-Meeseeks merged 1 commit intoOct 21, 2026
Conversation
The CrocSwap#4100 dyadic carve keeps at least W retained coordinates between interiors. In boundary order the Schur complement then has bandwidth at most 2W-1, matching the one-interval cap and the written O(W) claim. A shorter separator lets the bandwidth grow with the number of interiors. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 21, 2026
…or any eliminated set, exhaustive over 196,512 layouts (no new κ) Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
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.
Change and mathematical scope
Scoped audit of one #4100 precision/conditioning step. No new κ. Selected κ stays 0.001672660197076918.
After the retained dyadic carve, with physical half-bandwidth
Wand at leastWretained coordinates between successive interiors, the Schur complement in boundary order has bandwidth at most2W-1. That matches the one-interval cap and is theO(W)claim inGAUSSIAN.md. The constant is sharp: one middle interval, and a pair of intervals separated by exactlybsurvivors, both attain2b-1. A separator of onlyb-1survivors can make the bandwidth grow with the number of interiors.This is not a supplier admission, a Strassen repricing, or a complete multiplication theorem.
Task and overlap
12fa8c5c844be21bfefb38a19503fbd867a11244, priority revision 7.uniform-transfer-audit, scope refined to this bandwidth proposition. CRT repair, the free-algebra lift, and fixed-tape induction stay open.research/unconditional-batched-crt/GAUSSIAN.md,research/capped-phase-fusion/CAPPED-GAUGE-AUDIT.md.research/gaussian-carve-schur-bandwidth/.Nearest overlap, and why this is different:
2b-1for one middle interval and leaves boundary order of the Gaussian caller open.Validation
CPython 3.12, standard library only:
Both passed (
PASS gaussian-carve-schur-bandwidth,PASS_REGISTERED_RESEARCH_PACKAGE).Checked: the published 7×7 witness (far entry
-1/432, both inverse norms488/389, bandwidth 3); separated layouts of bandwidth 1, 2 and 3 stay within2b-1and one two-interval host attains it; the bandwidth-2 chain with one survivor between singleton interiors has Schur bandwidth equal to the interior count for 1..8 interiors; an out-of-band entry and a singular pivot fail closed; pinned carve sentences and7^16 < 2^45.The all-size support bound is the counting argument in the README. The finite hosts are certificates, not a stand-in for that argument. Not run: tensor-caller replay, narrow-solver window inspection, circular cells, Lean, Docker, selected cold replay.
Credit
Cinna Davis, #4100
GAUSSIAN.md. The capped-interior loop isresearch/capped-phase-fusion/CAPPED-GAUGE-AUDIT.md. The one-interval cap and witness ratios are jwr, PR #4285, recomputed here. PR #4298 and PR #4299 are the one-interior boundary-order checks. PR #4311 is the coverage map.Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0. No independent human or formal-kernel review is claimed.
Open next questions
W? That would miss the2W-1fill even though theO(W)cost sentence survives. First step: bind one shallow-Toeplitz narrow solve to a concrete window. Blocker:GAUSSIAN.mdstatesO(W)and an RHS batch of width at most2W, not an executable window width.Workflow feedback (optional)
The #4311 coverage map made the remaining #4100 obligations enumerable. Its "still open" cell for this carve was still accurate after the one-interior path checks in #4298 and #4299.