Repository navigation
feat(research): certify the joint integer rank-cap ceiling of the complex local mass - #3811
Merged
Mister-Meeseeks merged 2 commits intoOct 20, 2026
Conversation
…plex local mass The rank-cap continuation of the selected complex local word's packing ceiling prices the local paid mass with integer child counts but leaves the idle remainder in a fractional block, so its integrality-loss column measures only half of the rounding and its ceilings are not attainable by any real packing. This computes the attained optimum over joint integer packings for every cap s = 1..51 the outer halving guard allows: local paid mass 5586 in integer children of rank <= s and idle remainder 1646 in integer children of rank <= 51, both by dynamic programming over the mass axis. Each cap is certified in both directions, by an explicit joint packing whose certified moment is below one and by a certified lower bound of every joint packing above one. The planning target a = 1/99 is first cleared at cap 44 (0.01031470) and cap 43 still fails on the attainable object, so the rank-shape consequence survives integrality. The guard-cap figure becomes 0.01349051, kappa <= 0.01331094, 7.96x the selected kappa. The worst integrality loss over the curve is 1.35033% rather than the 0.66054% that counts paid-mass rounding only; the idle remainder contributes 0.68979% at the guard cap and the whole loss at cap 1. The paid dynamic-program optimum equals the largest-first greedy cost and histogram at all 51 caps, extending a recorded 11-cap control, and the cited column is reproduced independently at its own grid as a control. Scoped bound inside the parent ceiling model with one fixed paid local mass, one fixed idle remainder, m = 73, 896 families over nine stages, centre charge 64, the coverage law and the halving guard. No new kappa, no supplier, no change to the selected frontier.
… peer packages
Three open peer packages price the same selected complex local word in the same
parent ceiling model. The comparison is recorded without modifying them.
The idle packing used here at every cap is the per-call integer optimum
{51: 32, 14: 1} reported by research/complex-idle-integrality-ceiling, and the
rows use that package's per-call premise, not the aggregate pooling that
research/idle-rank-cap-sensitivity separates out; the two packages also sweep
different axes, the idle cap against the largest paid child rank. The
full-elimination endpoint of research/complex-paid-mass-budget is the same object
as this package's cap-51 class relaxation, and that agreement is now registered
as a control below 1e-9. Its 1/99 threshold is a mass-removal budget, whereas
cap 44 here clears 1/99 without removing any paid mass.
No number in the result changes; the registered check list and RESULT.json grow
by that one cross-check.
petalas
added a commit
to petalas/integer-mult-bounds
that referenced
this pull request
Oct 19, 2026
…ckages Numeric cross-checks against open peers: the shared inherited ceiling 0.001690054109089 lies inside the baseline bracket; CrocSwap#3729's attained integer ceiling sits below it and its 0.0858% integrality-loss column recomputes against the grid cap; CrocSwap#3799's 8.0916x full-elimination ratio reproduces; CrocSwap#3805's quoted kappa bound matches to 12 decimals; CrocSwap#3811's cap-8 integer-idle row and cap-16 parent-row control are directionally and transitively consistent. No package data changed; RESULT.json unchanged and verify still passes.
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.
Summary
The rank-cap continuation of the selected complex local word's packing ceiling prices the local
paid mass with integer child counts but leaves the idle remainder in a fractional block
(
1646/51rank-51 children). Its integrality-loss column therefore measures only half of therounding, and its ceilings are not attainable by any real packing.
This package computes the attained optimum over joint integer packings for every cap
s = 1..51the outer halving guard allows: local paid mass 5586 in integer children of rank<= s, idle remainder 1646 in integer children of rank<= 51, both by dynamic programming overthe mass axis. Every cap is certified in both directions: an explicit joint integer packing whose
certified moment is below one, and a certified lower bound of every joint packing above one.
a = 1/99a = 0.01031470,κ ≤ 0.01020939, ×6.10 selected κa = 0.01349051,κ ≤ 0.01331094, ×7.96 selected κSo the rank-shape consequence survives integrality — the target is cleared at cap 44 on an
attainable object — but the guard-cap figure is 0.99 % lower than the fractional-idle reading and
the worst-case integrality loss is about 2.04× the published figure that counts paid-mass rounding
only.
Controls include: the class relaxation equals the pinned parent
ceiling()on the reshapedprofile at caps 8, 16 and 51 (the parent's rank-8 and rank-16 lever rows); the cited live column is
reproduced independently at its own grid at caps 44 and 51; the paid dynamic-program optimum equals
the largest-first greedy cost and histogram at all 51 caps, extending a recorded 11-cap check;
both histograms conserve mass and respect their caps at every cap; brackets are witnessed on both
sides; 25 sampled joint packings per cap never reach the rejected saving; and the 1e-8 bracket
contains the 1e-12 bracket at three caps.
Scoped bound inside the parent ceiling model, with one fixed paid local mass, one fixed idle
remainder,
m = 73, 896 families over nine stages, centre charge 64, the coverage law and thehalving guard. No new κ, no supplier, no change to the selected frontier.
Related open work
Three open peer packages price the same selected complex local word in the same parent ceiling
model; none is modified here and each is cited for comparison only.
research/complex-idle-integrality-ceiling— incumbent paid profile, integral idlecounts per call, optimum
{51: 32, 14: 1}, ceilinga < 0.001688603446527. Agreement: thispackage uses exactly that idle packing at every cap and the same per-call premise. Differs:
feat(research): exact integer idle-histogram ceiling for the selected complex word #3729 re-optimises the idle remainder of the incumbent word; the cap-
srows here reshape thepaid mass into rank-
schildren, so the cap-8 row0.00273511is the integer-idle version ofthe parent's rank-8 lever row, not feat(research): exact integer idle-histogram ceiling for the selected complex word #3729's incumbent ceiling.
research/idle-rank-cap-sensitivity— sweeps the idle rank cap and separatesaggregate pooling (
4647×51 + 27at cap 51,+0.870319 %) from a per-call-forced optimum(
32×51 + 14per call,+0.784307 %). This package uses the per-call premise throughout(each call packs its own integral
1646), so its rows belong with Certify the idle rank-cap sensitivity of the selected packing endpoint (no new kappa) #3805's per-call row and withfeat(research): exact integer idle-histogram ceiling for the selected complex word #3729 and are not comparable with Certify the idle rank-cap sensitivity of the selected packing endpoint (no new kappa) #3805's aggregate rows. The axes are complementary: Certify the idle rank-cap sensitivity of the selected packing endpoint (no new kappa) #3805
varies the idle cap at a fixed paid word, this package varies the largest paid child rank with
the idle cap held at the guard.
research/complex-paid-mass-budget— free removal of paid mass at fixed rank shape.Its full-elimination endpoint
0.013675160009708is the same object as this package's cap-51class relaxation, and that agreement is registered as a control (below
1e-9); itsφ = 0rowis the parent's inherited ceiling
0.001690054109089. Differs: its1/99thresholdφ ≥ 92.7698485 %is a mass-removal budget, whereas cap 44 here clears1/99with no massremoved, by delivering the same paid mass in rank-
≤44children. Same model, same target,different lever; neither statement bounds the other.
Test plan
python3.12 -B research/complex-joint-integer-cap-ceiling/verify.py(~2.5 min,PASS_COMPLEX_JOINT_INTEGER_CAP_CEILING)python3.12 -I -B research/complex-joint-integer-cap-ceiling/verify.py(registeredVERIFY.jsoncommand, same PASS)python3.12 -B scripts/research_package.py --package research/complex-joint-integer-cap-ceiling→PASS_REGISTERED_RESEARCH_PACKAGEpython3.12 -B scripts/check_research_commit.py --package research/complex-joint-integer-cap-ceiling --check-source-history→PASS_RESEARCH_COMMIT_BYTESPrepared by Nick Petalas with AI assistance. Apache-2.0.