Skip to content

Prove a third-moment QQ16 transcript bound - #2181

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/qq16-third-moment-capacity
Oct 15, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/qq16-third-moment-capacity

Conversation

@petalas

@petalas petalas commented Oct 14, 2026

Copy link
Copy Markdown
Contributor

Summary

 QQ16 fixed F0/B_1_2 erased-family contract
-necessary rational record width per owner >= 13
+necessary rational record width per owner >= 14

Adds research/qq16-third-moment-capacity/ with a written proof, exact source-bound verifier, receipt, failure controls and registered replay. The new third moment gives

rank([B0;B1;B2]) >= 280|G|/13
selected A/T defect >= ceil(176|G|/13)
width-13 residual >= ceil(7|G|/13)

This is an information bound for read-only rational-linear records, not paid recursive rank, an exact transcript minimum or supplier admission. Widths fourteen and fifteen remain open. The selected frontier and frozen sources are unchanged.

Base canonical main 0fdd7d82de03e43c9e5a1000dfbcd380d1b687d2, priority revision 4. Contribution e18ca76987f5945c6a4b5b6bebbe73cdab3c4561. Task joint-query-controller, refined to the released sharper-rank handoff after live overlap showed the chooser's generic incumbent cards were covered. Canonical claim. Exact heads, scope, commands and freshness are in TASK.json; input blob/hash pins are in SOURCES.json.

Evidence

python3.12 -I -B scripts/research_package.py --package research/qq16-third-moment-capacity
python3.12 -I -O -B scripts/research_package.py --package research/qq16-third-moment-capacity
python3.12 -I -O -B research/qq16-third-moment-capacity/test_verify.py
python3.12 -B -m unittest discover -s tests -p 'test_research_*.py'
make selected-record-check

Linux x86_64, CPython 3.12.15, standard library. Both registered replays, seven focused tests, 65 workflow tests, -Wall compilation and selected-record integrity pass. Three semantic controls and CLI source/receipt corruption reject. The direct verifier also passes normally and optimized under a 512 MiB address-space cap; the Git provenance launcher ran uncapped because it maps the checkout's larger packfile. No hosted CI result is claimed.

Credit Ali Romman and #1969 for the conserved maps, route packet and erased witness; Ross Richardson #2104 for the rank method; commdata2338 #2153 for the joint A/T defect argument and #2174 for adjacent sixteen-coordinate recovery. Cinna Davis #2079/#2122 and Adam Gall #2086/#2093 are preceding query/logger investigations. Retained notices and supplier attribution are unchanged; new work is Apache-2.0.

The global erased-family trajectory remains inherited. Native local-word replay, the full selected cold replay, physical costs, recursive precision, independent human review and proof-assistant verification were not performed. This does not close a final-only controller or establish a new multiplication exponent.

Merge Danger

Door: two-way. Only one new opt-in research package; removal reverses the change.

Blast radius: package. No shared verifier, selected record or frozen input changes. The replay hook declares its exact QQ16 inputs.

@Mister-Meeseeks
Mister-Meeseeks merged commit a767486 into CrocSwap:main Oct 15, 2026
55 of 61 checks passed
Mister-Meeseeks pushed a commit that referenced this pull request Oct 15, 2026
… moment

Takes PR #2181's higher-moment handoff. For T = (B0*B0 + B1*B1 +
B2*B2)/48 on the actual 96 ordinary ports and owner routes, the exact
fourth moment is tr(T^4) = (1823/36)|G|. With the moments (24, 28,
109/3)|G| and the polynomial 1 - (1 - 81t/40 + 9t^2/10)^2, which is 0
at 0 and at most 1 everywhere, rank([B0;B1;B2]) >= (117/5)|G|, so the
selected A/T defect of the fixed QQ16 erasure is at least
ceil((77/5)|G|). A read-only rational-linear record of fifteen scalars
per owner leaves at least ceil(2|G|/5) dimensions invisible: at least
sixteen are necessary under this contract. Two calculations agree (an
exhaustive 55,296-product census and a block-Gram contraction).
Information dimension, not paid rank; no supplier or kappa change.

Adds research/qq16-fourth-moment-capacity/ only.

Submitted by @commdata2338 with substantial AI assistance (OpenAI Codex
research and implementation; packaged with Claude Code).

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01X86sCSXdoDd61SDFfC1PKG
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants