Repository navigation
P104: node-partition refinement of the frontier-word ceiling, κ ≤ .0116750 (Lean, conditional, no κ claim) - #7678
Open
DreamingOfClouds wants to merge 1 commit into
Conversation
…= .0116750 (Lean, conditional, no kappa claim) ceiling_tree_CG (t0 .0117694) and ceiling_tree_GD (t0 .0116750); kernel-only; builds on CrocSwap#7668. Tree premises are open hypotheses (not verified on any word); hypotheses copied from the Lean in PROVED.md. DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This was referenced Nov 18, 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.
Lean-only package, builds on #7668 (its 46 import-closure modules are included unchanged; 148 new modules). No κ claim and no word claim in Lean: all objects in the two theorems are abstract, and nothing in Lean ties a word to the hypotheses.
Results. Two theorems in
Nov15/CongestionTree.lean, each proving, fort ∈ [t0, 1](that is,t0 ≤ t ≤ 1),Finv (1 − t) (invoice (caller 6 7) n 17) < 0(callercaller 6 7, L = 17) under the hypotheses listed inPROVED.md(copied from the Lean text):ceiling_tree_CG: t0 = .0117694 (a0CG= 58847/5000000). Node-partition tree bound: the I2 paths of each source contain an out-tree of charts over the 230-shape DAG (cgR, rootcgr0), each nested move is charged c2/n(A) per source tree, with the minimum over source counts (|J| ≥ 4962, ≤ 48 partners per source, ≤ 104 sources).ceiling_tree_GD: t0 = .0116750 (a0GD= 467/40000). The same with|S| ≤ 104,Bset ⊆ S,48 ≤ |Bset|: sources inBsetusegbR/gbr0(the shape edgesE48realised by concrete nested charts), sources inS \ BsetusegaR/gar0.Both sit on top of
ceiling_native_J(t0 = .0118103, #7668): on [.0118103, 1] they apply it with its own hypotheses, and on [t0, .0118103] they use two kernel-certified tree pieces. Kernel-checked here: row soundness of three 230-row DP tables (onedecide +kernelper row, no float, no shrinking), the tree cost bound for any out-tree, the double-counting reduction, the Lagrange line bound, a certificate that the integer move weights lower-bound c2 on the window, and the per-piece numeric certificates. All theorems print only propext, Classical.choice, Quot.sound; nosorry, nonative_decide; every new module was compiled fresh (CHECK.txt).Scope. One 104-port set. The 230 shapes,
E48and the 48-port class were computed for that port set only. Five word files share it (st1, #7637, x1t2a, #7660, andt7669, our reproduction of the word of #7669, not that file); the word-level numbers inNATIVES.mdare for these five.Hypotheses. All new hypotheses are in
PROVED.md. In short:ceiling_native_J(after the implicit{ι : Type*} [DecidableEq ι]) are textually identical to that theorem; new areσ ρ μ,T : TreeData, andhcstMonoT,hcst0,hcst1,hP1,hP2.cstFpremises:hcstMonoT(monotone on [a0, 1/10]),hcst0,hcst1(two brackets at the new breakpoints).TreeDatafields:hJS,hScard,hfib,hJcard,hB,hBcard(48 ≤ |Bset|in GD),hcell,hxk,htreeA,htreeB,hnd,hMv,hcap,hMsub(Mv ⊆ Mreg ∪ Mun),hdim(1 ≤ dA < dB ≤ 8).Trout-trees (htreeA,htreeB),hcap,hnd,hP1,hP2,hcell: open hypotheses, not verified on any word (no script was run for them). They are new statements, not consequences ofhcong, although they rest on the same families (nested moves, I2 capacity, I2 charge).T,T.JandJare separate abstract objects.Caveats, stated plainly.
E48(the (3,4,12) and (5,8,6) charts cover only 1,344 of the 4,992 even cells) is neither in Lean nor script-checked for this package.NATIVES.mdrecomputes the realised edge sets with an independent program (e48.c: all 29,212 subspaces, 2,350,136 nested pairs, all 4,992 even cells): three port classes of 24, 32 and 48 ports, and the 48-port class equals thegbRmask exactly (cmp.py);cgRhas the same shapes and masks asgaR(cgcmp.py).NATIVES.md: premise × word table).aud.pyreplays modulo two primes (2^61 − 1 and 2^64 − 59); the others are exact integer or rational computations.aud2d.pywas reused from P104: tiered ceilings for words meeting the native-class hypotheses (incl. the frontier words), Lean only #7668, as were theaud2a.pyentries for st1, w7637, x1t2a and thehc12.pyentries for all words butt7669. The owned layers agree in mass 56/56 but not in shape:t7669has 23 rises / 23 descents andlen ks= 36, the other four 23 / 24 and 37. Everything inherited from P104: tiered ceilings for words meeting the native-class hypotheses (incl. the frontier words), Lean only #7668 keeps its status there (hcong,hdist,hspMono,hcstMono, the brackets, the 8-row decoder constants; the bound |J| ≥ 4962 is a conjecture outside the known words).README.mdandPROVED.mdare generated from the Lean binders (gendocs.py,hyps.py).CHECK.txt: the 148 new modules were compiled fresh, one at a time under a 3.5 GB guard. The 46 modules inherited from P104: tiered ceilings for words meeting the native-class hypotheses (incl. the frontier words), Lean only #7668 were not rebuilt for this package; their oleans are those of P104: tiered ceilings for words meeting the native-class hypotheses (incl. the frontier words), Lean only #7668's build of the same sources (prebuilt oleans).The premises under study are SYLforge's (#7616, #7620); the caller is rohanarun's (#7113). DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code.
🤖 Generated with Claude Code