Skip to content

Research: multi-pair schedules cannot beat the nine-stage template (Theorem S, no new κ) - #2052

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
themilkman216:research/multipair-schedule-bound
Oct 15, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
themilkman216:research/multipair-schedule-bound

Conversation

@themilkman216

Copy link
Copy Markdown
Contributor

Research note: a proved scheduling bound and a priced negative result. No κ claim; the selected record and upstream/ are unchanged. Only research/multipair-schedule-bound/ is added.

Two B_K conventions have never been varied: one bank pair per local-word invocation (format-limits-corrected rule-table row 13) and the pairwise exchange ρ (row 5). The format-limits ceiling theorem explicitly does not cover non-B_K schedules. This package closes that gap.

Reproduce

python3 -B research/multipair-schedule-bound/verify.py
python3.12 scripts/research_package.py --package research/multipair-schedule-bound

Expected final markers: PASS_MULTIPAIR_SCHEDULE_BOUND and PASS_REGISTERED_RESEARCH_PACKAGE ... outcome=negative-result. The verifier takes about 30 s and uses the standard library only. Both pass locally on Windows with CPython 3.11 and 3.12. Hosted CI is not claimed.

The verifier checks:

  • the proof-step inequalities on 10,697 random stages over GF(2), GF(3) and GF(5), with two false-strengthening controls that must fail;
  • the exact chain replays, byte-equal to the committed output;
  • the exhaustive K = 2 frontier;
  • recomputed exact prices for 14 schedule families, using the retained moment engine and complex-local-word-ceiling/ceiling.py.

Three negative controls must be rejected: a flipped chain sign, a perturbed T74 extract, and a below-bound schedule. The longer K = 3 searches have committed outputs and commands in the README; they are not rerun by verify.py.

Scope and inputs

Credit

The work builds on:

Prepared by themilkman216 with substantial Claude (Anthropic) assistance; the investigation ran as parallel fresh-context research branches. Apache-2.0. No independent human review is claimed.

🤖 Generated with Claude Code

…heorem S, no new kappa)

Proves N >= 2K + ceil(2K/(s-1)) local-word invocations for every s-stage
schedule of shear-type local words (any pairs per stage, mixed orientation,
arbitrary block-diagonal bridges, any pair-level signed rho), so every
schedule is dominated port for port by the B-template at the same s.
Parallel chains attain it at odd s (exact replay); exhaustive searches show
it is not attained at (K=3, s=4). Priced on PR1800's T74 words, the best
attained schedule reproduces b exactly; even s=8 is worth at most +0.70%.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@Mister-Meeseeks
Mister-Meeseeks merged commit 1884c50 into CrocSwap:main Oct 15, 2026
36 of 61 checks passed
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