Repository navigation
Strengthen uniform Clifford tensor Gram bound from 1/9 to 1/3 - #5694
Merged
Mister-Meeseeks merged 1 commit intoOct 26, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
GosuBoy
added a commit
to GosuBoy/integer-mult-bounds
that referenced
this pull request
Oct 26, 2026
Pin PR CrocSwap#5694 and predecessor CrocSwap#5526, prove complementary residual-form lower count and asymptotic sharpness of the absolute-row method, and check symplectic rank inventories independently through n=3. Substantial OpenAI assistance; Apache-2.0.
This was referenced Oct 27, 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.
Change and mathematical scope
At the unchanged Clifford tensor width
f >= 4n+4, improve PR #5526's sufficient Gram interval [1/9,17/9] to [1/3,5/3]. The certified lower constant is actually1491359/4161536 > 0.358367.The new step counts an ordered residual-space basis together with a nonsingular residual form, fixing the form first. It gives
#{S in Sp(2n,2): rank(S-I)=k} <= 2^(2nk-k(k-1)/2).The inherited trace-lift argument then bounds the absolute Gram row sum by
sum_{k>=1} 2^(-k(k+1)/2). A short exact tail certificate proves the constant. The missing-target operator-error guarantee improves from1/3to at least1/sqrt(3); the fixed Gaussian-dyadic four-width guarantee improves fromM/9to at leastM/3.Status: author-checked algebraic proof with finite corroboration, offered for independent review. This does not lower the tensor-width threshold, determine optimal spectra, audit a new caller, change paid-call counts, or improve κ. No selected-frontier or predecessor files are modified.
Task and overlap
Base: canonical main
df0137efd35e11b4445734bf612bdd4c7ebc330c, unchanged at the pre-submission fetch. Priority revision 7. Picker:joint-query-controller, scope key73442cf25caf1ed45f11, seed1f66e16685e4ef83d568f7fabb3db680.Scope changed: an enabling tensor-separation lemma for recursive-interface obstructions, rather than the card's complete QQ16 matched bill. The selected-baseline binding example passed; no full frontier replay or caller admission is claimed.
Direct dependency: Ali Romman's #5526, head
45f7de73b168721cdf7ec8c1769b1b594493716a; its proof is retained on the base and byte-pinned. The all-n constant is distinct from the sharp one-axis #5549/#5594 and two-axis #5675 spectra/thresholds, and from #5547 and the paid-return audits.Canonical claim/discussion. The final fully paginated search covered 376 open PRs and 5,007 Discussion records at 05:53–05:54 UTC on 2026-10-26, supplemented by Git HEAD note/proof searches. Sparse helper omissions and the limits of overlap searching are disclosed in the README.
Validation
Passed on macOS / CPython 3.12.14, standard library only:
-Oreplays compare the entire symplectic sets reconstructed from signed Pauli actions versus residual forms for n=1,2. The signed Clifford groups contain 24 and 11,520 elements; the resulting symplectic rank counts are[1,3,2]and[1,15,100,300,304].The written proof supplies the universal quantifiers; finite enumeration is corroboration, not a proof-kernel result or independent mathematical acceptance. No new complete-caller, physical-cost or selected-frontier replay was attempted.
Credit
Prepared for kumagi with substantial OpenAI Codex assistance in derivation, code, verification and writing; Apache-2.0. Retains Ali Romman's #5526 residual-form/trace-lift/Gram/four-width framework and its classical and repository predecessor attribution. No literature-priority claim is made for residual forms or Clifford counting. Parallel finite-spectrum and application audits remain their authors' work.
Open next questions
See
research/clifford-residual-count-bound/README.mdandTASK.json: seek an all-n spectral estimate exploiting phases beyond absolute row sums, or audit one exact complete caller before applying the stronger error constant. Neither is discharged here.