Skip to content

Research: delivery lower bounds for #968's frame-pair centers (no new κ) - #1071

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
JosieElliston:biframe-decoder-ladder
Oct 14, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
JosieElliston:biframe-decoder-ladder

Conversation

@JosieElliston

Copy link
Copy Markdown
Contributor

Research note: scoped negative result for one realization class, plus independent verification. There is no κ claim and no supplier word. Main's selected κ (0.001661960547713947) is unchanged. Only research/biframe-decoder-ladder/ is added.

#968 (themilkman216, merged) explains #717's cheap complex decoders (P111/63, P104/56) as frame-pair decoders and proves the exact 8-term floor. It prices P104's favorable budget at +5.51% b on T37, and says the PR589 bit cap leaves about 1.33% of b. It leaves building the asymmetric centers open. This package bounds that construction cost from below, for one explicit P104 decoder:

python3 -B research/biframe-decoder-ladder/verify.py            # ~35 s, standard library only
python3 -B research/biframe-decoder-ladder/verify.py --orders   # also re-runs the 40,320-order search (~6 min)

The expected last line is PASS_BIFRAME_DECODER_LADDER: P104 centers need >= 144 delivery copies at a single cut, >= 47 staggered; #968 floor cst >= max(v - 48, 56) re-derived; 11 #717 decoders are exact bi-frames; 10 controls.

Validation

  • Fresh git archive replays of this head pass on Python 3.10.21 and 3.14.7, and the receipt is byte-identical on both.
  • --orders passed on Python 3.12.14. That run was on the pre-reframe commit, whose order search is unchanged.
  • scripts/verify_selected_result.py passes.
  • Tampering is rejected: changing a vendored byte or the receipt makes the check fail.
  • Controls:
    • negative: a corrupted coefficient, swapped columns, an un-punctured root, a flipped label, tampered bytes, and a frame of the wrong class;
    • sharpness: the 25- and 14-line thresholds are attained;
    • equality: the coordinate decoder costs 64 on P112 and 72 on P120.
  • Not run: repository-wide make verify (no existing file changes), hosted CI, and Lean.

Scope

Pins and overlap

Credit and disclosure. The floor and the family are #968's. The decoders and the P104/56 observation are #717's (DreamingOfClouds), along with the B14 model, the S4 center semantics and the P3 prices. This package also builds on #595 (ceiling code), #446 (Theorem C), #620 (GamingPuzzled) and the E8 complex-unit lineage. It is submitted from @JosieElliston's account; the research, proofs, code and write-up were produced by Claude Opus 5.5 (Anthropic) via Claude Code. Apache-2.0.

🤖 Generated with Claude Code

… (no new kappa)

CrocSwap#968 (merged) explains CrocSwap#717's P111/63 and P104/56 complex decoders as
frame-pair decoders, proves the exact 8-term floor and prices P104's
favorable budget at +5.51% b on T37, leaving the construction of the
asymmetric centers open.  For one explicit P104 decoder this package
shows the cut is not common (each center drops to <u_a>, so readers need
frames of dimension 2-6), and bounds delivery in the copy-chain model:
>= 144 copies beyond the 8 centers at a single cut (Dilworth, 19 chains
per center) and >= 47 with staggered global-order reads (exhaustive over
all 40,320 orders).  At CrocSwap#717's helper prices the single cut exceeds
CrocSwap#968's budget at shipped widths; staggered delivery stays inside it at
no-merge prices.  An independently written verifier also re-derives
CrocSwap#968's floor (all 11 CrocSwap#717 hits, all 255 W(E8) support classes) and adds
the unimodular-root-basis characterization of mixed frame pairs.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@Mister-Meeseeks

Copy link
Copy Markdown
Contributor

100-PR batch review at ce9531beba1ce115fdcdc44925ded995a29b8bac.

Merged to main, preserving the original contributor commits and package attribution.

Reviewed scope: Frame-pair center delivery costs in specified realization classes and independent predecessor-floor reconstruction; no supplier.

The pinned scoped command passed; the batch ledger contains its command, input hashes, environment and log. This incorporates the research/tooling contribution and does not change the selected κ or discharge the inherited multiplication-theorem assumptions.

Batch review, attribution and evidence. Thank you for the contribution.

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