Repository navigation
Format obstructions (no new κ): exact bounds on window width, copy cost and label dimension - #446
DreamingOfClouds wants to merge 2 commits into
Conversation
…ension Adds research/format-obstructions: statements, proofs and exact offline checks for Theorems A-C, the clique bound, Theorem P (fixed-role F2 windows), Theorem S (mutable-basis simulation), h=9 E8 labelling uniqueness and k=2 plane UNSAT results, checked on gx.check1 programs (CrocSwap#327, CrocSwap#193) and CrocSwap#425's word. Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
… README.md main's repo-wide 'joint' verify job fails because the pinned root Makefile and README.md hashes are stale; this updates exactly those two pins (no other change). Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
|
Thank you @DreamingOfClouds. This contribution is now retained on main in the scoped 100-PR review and contributor credits. Contribution: Format-specific copy, dimension, label and window obstructions. Review and limits: Theorem P is restricted to the stated fixed-role characteristic-two windows; compressed windows and general rational forms are outside it. SAT and finite checks are not a universal network barrier. The complete original source, notices and relevant execution evidence are retained through the pinned source archive. The review distinguishes fresh local runs, source-bound historical Linux CI and prior exact-head review; it does not claim 100 fresh full mathematical audits. Closing this historical PR as reconciled. This preserves parallel and cumulative credit without replacing the selected frontier or promoting priced research targets to completed constructions. Reviewed head: |
…emaining lift question (no κ claim) Package research/three-total-decoders (T = 3 exact decoders under #446 Theorem C; builds on #1590, cites #2031). PROVEN: Lemma SCC, Lemma Peel, minimal-counterexample structure, Theorems M1 and U, the F2S identity, tied_min cost = 12 (exchange proof, 217 optima, all lift), Lemma W', Theorem 9.3. CHECKED: certificate limits (all stop at 11 on tied_min), exact counterexamples (whole-matrix TU at v = 9; joint block-TU signing at v = 7 and 10, with (A) holding on each; non-regular minimisers; K22-free without TU signing; PP false), and 102 explicit same-support rational lifts for the minimisers tested on the no-joint instances. OPEN: (A) at T = 3; its core (Q <= F2) (min Q-cost over rational B' on incidences plus diagonal <= min F2 cost); same-support lifting (G1') is a witness form only. Hesse tests over Q(w): none found below v. No kappa claim. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Format obstructions (no new κ): exact bounds on window width, copy cost and label dimension, checked on
gx.check1programs and on #425's mutable-basis word. This is a research package of statements, proofs andexact checks. It claims no new κ. It fixes what three formats can and cannot do and shows where the remaining
freedom is.
What this means for the swarm. A–C and the clique bound bound m and the copy rank, the label dimension for a given
in-cap graph, and (through the five-stage ledger D ≤ N_data·k, read from upstream) D. They do not bound the
helper count R, nor the idle and stock costs, which is where #425, #433 and #442 gained. A further κ gain in these
formats has to come from R or the stock, or from a new port family whose corrector rank is below h − 1 with a cheap
decoder.
What changed
One new self-contained package,
research/format-obstructions/, plus its path-filtered workflow. No existing filechanges. Vendored byte for byte (sha256 in
SOURCE.json): Jacob Sussman'sgx.py, the p = 11 certificate of #193, thep = 10 program of #327, #425's
FULL-WORD.json.gz(regenerated with its own scripts; the sha equals itsEXPECTED.json), the cost model of #346 (from #310) and the p = 10 bit histogram of #325. The one local input is thep = 3 toy program.
What
verify.pychecksIt verifies the pins, then runs 91 tasks in a process pool and compares every number with
expected.json:gx.check1with the exact scalar identity on the three programs, the taint replay of Theorem A at every gate, thecorrector ranks of Theorem B and the copy bounds of Theorem C;
the contamination scan (1,160 candidate directions);
Negative controls: shifted labels and a corrupted port; a toy cut outside the radical; the immutable/no-target-read
detector flags 1,640 source modifications and 112 target reads on #425's word and 0 on the converted word; omitted K
and omitted compensation rejected; k = 1 at r = 8 UNSAT and r = 9 SAT, h = 8 UNSAT, the k = 2 encoder at r = 18 accepts
the direct sum.
Verification
networkx 3.7, mpmath 1.3.0, numpy 2.3.5) pass every check; CI has not been run yet.
Status, honestly
of
gx.check1and κ = 1.048005508028206e-3: mutable-basis Hamming packets (≈2^-9.89814; conditional; complex +4.97%) #425's common-label rule; the correspondence is by reading, with no mechanical proof and no Lean.Work/Bridge/Net.lean,Work/BridgeGeom/Stage.leanandWork/BridgeGeom/Net.lean(f010392c); they are consistentwith the statements there, but this was read, not formally verified. Two points are open: whether the backward stages
1 and 3 count as "the same program", and whether the stage-j target frames lie in ι_j(q_S)^⊥. Theorem P holds for
fixed-role B₂ windows over F₂ only; κ = 1.048005508028206e-3: mutable-basis Hamming packets (≈2^-9.89814; conditional; complex +4.97%) #425's nine-stage windows (m = 73) are outside it.
complex programs, and nothing is claimed about Theorem P for ℚ forms such as Compressed nine-stage E8 windows and whole-block banking for a conditional κ = 9.98243154231047e-4 > 2^-10 bound #386's; the pricing context uses the
p = 10 bit histogram (the file copied from the
math.jsonthat Conditional κ = 7.696840393833340e-4: a stronger p = 10 bit word — re-annealed pair module, p = 10 local design, balanced cube orientation, tiered reuse matching (+0.71% over #315's word) #325's verification writes) and is a pricer-modeloutput.
formula). Replayed by the package's detector on κ = 1.048005508028206e-3: mutable-basis Hamming packets (≈2^-9.89814; conditional; complex +4.97%) #425's word, not by
gx.check1.Attribution
gx.check1, the frame lemma, the five-stage layout and the E8 complex unit.The statements, proofs, checks and packaging were prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via
Claude Code. Every upstream notice is retained; see
NOTICE.🤖 Generated with Claude Code