Repository navigation
Research note: staged544 width-unit prices, the exact staging break-even in the fixed-T360 ideal (no new κ) - #3862
Open
thakrarsagar wants to merge 3 commits into
Conversation
Exact dual over all 318,840 width-1..9 bin patterns with monotone, nonpositive helper prices: free width reductions never raise the staged544 ideal ceiling 0.001730578437266246818741. Exact width-unit prices (0.987736781185353068089966 for 6..9, 1 for 5->4, >= 0.99179 for 4->3) with basis ranges; single-child staging bounds under the observed paid-rank identity; exact PR3682 -> staged544 decomposition. HiGHS cross-check recorded. No kappa claim. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…screens Lead with exact width-unit prices and staging screens; demote free reductions to a monotone-price lemma with a slack-lemma proof. Credit PR3815's dual, PR3682's 8->7 shadow and PR3605's staging signature. Add the exact 4->3 price h(5)-h(3)-1 on 324/5 helper-calls, the documented-signature screen, per-call conservation 1856 and routed controls. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
State that the documented staging signature was observed only on 8->7 units and is assumed for other widths; credit PR3815 for evaluating the dual at a_hi (new: reading it as width-unit prices); fix the tight pi_3 control to raise only pi_3; lemma keeps the ceiling below a_hi; N_r for the full paid histogram; add the global k x 0.003264 weak-duality bound; reword OQ1, the PR3836 citation and the AI-review provenance line. verify.py asserts the 4->3 path's net direction; output unchanged. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
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.
Statement
This is a scoped exact result about PR3815's clock-free, fixed-bin ideal of the staged544 T360 template (PR3734). It makes no κ claim. It is not a construction and not a complete multiplication theorem.
Model, per owner replica:
{4:26,5:2,6:18,7:53,8:96,9:213};{8:672,16:448,32:448,48:448};{1:2440,2:725,3:224,4:102,5:20,8:8};All prices are in
Funits per replica, evaluated ata_hi = 0.001730578437266246818741. That is the upper end of the staged544 ceiling bracket[...740, ...741], which reproduces PR3815. A "width unit" is one helper-call moved one width step.Exact width-unit prices, within basis ranges.
(h(48)-h(3)-5h(5))/20= 0.987736781185353068089966h(1)-h(0)= 1h(5)-h(3)-1= 0.991791369039984911721564Outside a range, the price is a lower bound for every further unit.
Staging screens. Under the observed per-call conservation (item 4), a literal staging must also change the local profile. The net change in
Fper width unit is (local saving) minus (price).Documented signature
{1:+3,2:+1,3:-2}(PR3605's3H1+H2-2H3). It saves 0.991001081580029037511288 per unit, so the gain is:All three observed units are 8->7 moves, so for other widths the signature is an assumption.
Hypothetical rank-1 deletion (a reference only; no realization is known). The gain is at most 0.012263218814646931910033 for 6..9, 0 for 5->4 and 0.008208630960015088278435 for 4->3.
General screen (*). By weak duality, any changed inventory over widths 1..9 with the same bins, and any changed local profile, satisfies
F(a_hi) >= 9 sum n'_r h(r) + 9 sum pi_w s'_w + sum mu_c B_c - 896 h(73). For staged544 the right-hand side is 5.28e-20 > 0.Per-call conservation (observed, not derived). Local paid rank minus hosted width is 1856 on both pinned (inventory, local) pairs. PR3605 states the same conservation for its staging.
Monotone-price lemma. A free width reduction with the local profile unchanged keeps the ideal ceiling below
a_hi. This is a consistency statement about the model, not a staging closure, because item 4 makes such a move unrealizable.PR3682 -> staged544 split at
a_hi.The interaction term is identically 0 because
Fis additively separable in the two changes.To first order (
dF/da ~ 184132, floating point), one more width-6..9 staging in all nine calls with the documented signature raises the ideal ceiling by about 1.6e-7.Milestone and decision informed
Milestone: a local module. It gives exact prices and screens in the ideal model.
Decision: expansion-gate point 4 for the staged-entrance family (canonical thread #3606), the engine of #3605 and #3734. It also partly answers PR3815's open question 1. This family is not a revision-6 lead.
ksuch units in any mix,F(a_hi) >= 5.28e-20 - k x 0.003264300394675969421322.Base, pins and reproduce
20ecf2891d80b5acf18d980b2164fb44ea7faa90.SOURCES.jsonpinscertificates/selected-result.jsonanddocs/research/agent-task-catalog.json.fa041037, Research: certify the staged544 packing ceiling and reach it on PR3734's T360 clock (no new κ; same value as #3802) #381577ffbf28and Consume retimed staged releases with smaller T360 stock #3682431e6c60. They are recorded by sha256 in the README and inCERTIFICATE.json(predecessor_sources). The verifier does not byte-check them; this is a stated gap.The verifier is standard-library only, uses exact rationals and runs in about 6 s. Its output was identical under Python 3.12.15 and 3.14.4.
Expected output: a JSON report, then
PASS_STAGED544_WIDTH_LEVER_SCREEN; the runner then printsPASS_REGISTERED_RESEARCH_PACKAGE ... outcome=completed. The recorded output isevidence/VERIFY-OUTPUT.txt.Certificates and negative controls
Dual certificates. Both are checked exactly on all 318,840 bin patterns with helper widths 1..9:
pi_1..3 = pi_4), used by the lemma; a slack lemma also derives it from PR3815's 2,551-pattern dual;An unbounded-knapsack recursion independently reproduces the minimum reduced cost. The 4->3 move is checked as an explicit four-column path: all its columns are tight, its net direction is
e3-e4with zero net change on every bin row, and its range is exactly 324/5.Controls (each must fail; the verifier asserts that it does):
pi_9 + 1e-30makes the dual infeasible;pi_3 + 1e-30makes[3,9^5]infeasible;monotonecheck;paid_rank_okcheck.There is also one consistency check: the bound at
a_lois not positive.Second, independent method:
crosscheck_highs.py(float; numpy 2.5.4, scipy 1.18.1 HiGHS; not registered). It generates patterns separately, uses explicit reduction columns and bisects the root. It agrees with the exact unit prices to about 3e-12; seeevidence/HIGHS.json.Scope, assumptions, unresolved obligations
mugives subgradient bin prices only.dF/daand the ceiling conversions are floating point.The package README lists three Open next questions:
Search record
This is a deterministic exact computation, not a search. The domain is every bin pattern with helper widths 1..9 in capacities 8, 16, 32 and 48: 318,840 patterns. The widths-4..9 subset (2,551 patterns) serves as a control. No seed and no stopping rule were involved.
Credit and what this adds
(pi_4..9, mu), and the screening idea (its open question 1).price.py).3H1+H2-2H3and the rank-mass/width statement.What this PR adds:
This PR is not an audit or re-certification of any PR.
Claim: #3606 (comment)
Review provenance
Reviewed by four independent AI review passes in the same loop (reproducibility, mathematical audit, provenance, referee). Two of them (mathematical audit, referee) re-verified after the first revision; a second revision fixed only text and one verifier assertion. No human or formal-kernel verification is claimed.
Attribution
Prepared by Sagar Thakrar (@thakrarsagar) with substantial AI assistance from Claude (Anthropic, Claude Opus 5.5) via Claude Code, in an automated research loop. Apache-2.0.
🤖 Generated with Claude Code