Repository navigation
Conversation
…aired-cube design Along any path of a source value from its injection to a target, frames never decrease. Three lemmas follow for every word in CrocSwap#144's format, at every p >= 7: each source role enters at its own line; each source needs two registers that leave its line and stop again before the full space; each target needs two registers at its own hyperplane, or a stop of its own register. A charging argument adds these to the fixed cost of the data registers. With a < D/C this gives a < 2.5657e-3 for the complex saving and kappa < a/(1+a) < 2.5592e-3, whatever the circuit, groups, gauges, reuse pairs, sinks, frames and p. No new kappa. research/design-ceiling/ceiling.py evaluates the floor exactly for 7 <= p <= 99 with enclosed logarithms and bounds p >= 100 by a tail. model_check.py rebuilds the abstraction for the certified CrocSwap#144 word and checks that it lists exactly the certified children and that every lemma's conclusion holds on it. Source-assisted words (CrocSwap#184 lineage) are outside the rules and are not covered.
|
Thank you @DaysSky. This contribution is now retained on main in the scoped 100-PR review and contributor credits. Contribution: Ceiling for the specified paired-cube design class. Review and limits: Prior exact-head three-command review. Restrictions R1-R8 matter: source-assisted words and different stage structures are outside this ceiling. 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: |
Adds
research/design-ceiling/and one workflow. No new κ, and no existing file changes.Result
No word on #144's paired-cube design can certify more than
whatever its circuit, root groups, gauges, reuse pairs, terminal sinks, frames and
p. For comparison, the selected construction on main certifies κ = 6.618855 × 10⁻⁴, so the ceiling is about 3.87 times that.Scope
The design is the paired-cube ports, the identity
K + H + B = I, the coordinate-star decoder, theKstep on the source registers and the three-stage shared cores. A word must obey the eight rules of PROOF.md §3.4. They describe #144's word format, as checked byscripts/paired_cube/verify.py, the frame-and-reuse layer of #155–#168 and the terminal-sink gate of #168.Not covered:
Argument
Write
D = 2v − 3ℓfor the deficit andC = Σ n_r·r·ln(m/r)for the cost of the ledger's children. Every certified saving satisfiesa < D/C(frome^x ≥ 1 + x), and both assemblies on main forceκ < a/(1+a). So it is enough to show that every word pays at leastC(p).The floor comes from one structural fact: along any path of a source value from its injection to a target, frames never decrease. Three lemmas follow, for every
p ≥ 7.4(p−3)of the source's targets.A charging argument adds these to the fixed cost of the data registers. Each ingredient lowers the ceiling:
aKitinerary of the source registersThe maximum over
pis atp = 13. Everypfrom 7 to 99 is evaluated exactly, and a tail bound coversp ≥ 100.PROOF.md is self-contained: the ledger, the rules, each lemma with its proof, the charging argument and the numbers.
Verify
All three use the standard library only and refuse
-O.ceiling.pyevaluatesD/C(p)in exact rational arithmetic, with every logarithm enclosed between two rationals, and asserts the side conditions of the charging argument at everyp.ceiling.py --bruteenumerates the counting lemmas: over every vector atp = 7, 8, and over one vector from each symmetry orbit for7 ≤ p ≤ 16. This is a sanity check; the proofs cover everyp ≥ 7.model_check.pyrebuilds the proof's abstraction for the certified Paired cubes and shared completed cores for conditional kappa = 4.609169e-4 #144 word (p = 12) with the repository's own producer. It checks that the abstraction lists exactly the certified children, and that every lemma's conclusion holds on that word.Run before opening:
model_check.py --treealso passes on a checkout of Annealed modules, terminal sinks and physical bit words on paired cubes: conditional κ = 6.558894e-4 #168 (p = 11, with frame layer, 2,310 reuse pairs and 47 sinks).Not run:
make verify, and anything on Linux. The new workflow runs the three commands on Python 3.11 and 3.14.Limits
Related
Credits
The lemmas, the charging argument and the scripts were prepared by DaysSky, assisted with Claude.