Repository navigation
Use exact telescoping min-cut bit subset on paired-cube shared cores for kappa = 4.61028508707e-4 (4.61239827139e-4 at atom=1/2000) - #146
Conversation
…or kappa = 4.61028508707e-4
…e atom=1/1000 in paired-cube-network.json
|
Thank you @Th0rgal. This contribution is now recorded on main in the scoped reconciliation review and contributor credits. Contribution: Exact min-cut producer over a fixed candidate subset. Review and limits: Fresh producer replay plus later #147/#150/#151 integration provenance. Exactness applies to the specified 2^11565 subset, not every producer or topology. The complete original source, proof/research notes, notices and relevant replay/CI evidence are retained through the pinned source archive. The review distinguishes fresh runs, exact-head historical CI and prior integration evidence. Closing this historical PR as reconciled; its obsolete headline does not replace the current selected bound, and draft/retracted claims retain their explicit qualifications. Reviewed head: |
Summary
This PR extends #144 ($2^{11,565}$ subsets via an exact telescoping submodular interval-$s$-$t$-min-cut reduction, certifying:
icekylinx, commitc8b22bc5c10dba497ac25804e27d9647d818e2ff, which builds on #130 at6a9970a530119174507904e23592fd59ede19a5d) by solving the bit-branch entrance-gauge subset selection problem on the pinned #97 (h = 23, v = 1,771, R = 28,866) readout schedule to provable global optimality over alland, in$\beta_{\text{atom}} = 1/2000$ from Rohan Gupta's #148):
tightened_atom_2000ofcertificates/paired-cube-network.json(composing with the tightened subordinate adapter exponentMathematical Contribution: Exact Telescoping Submodular Interval-$s$-$t$-Min-Cut Reduction
In #144, the complex paired-cube supplier achieves$a_c = 4856569 / 10^{10} = 4.856569 \times 10^{-4}$ , so the overall semantic assembly saving $\kappa$ is 100% bound by the shared-core bit supplier ($m_b = 3h = 69$ , $W_b = 2v + R = 32,408$ , rank sum $2,234,128$ , deficit $2,024$ ).
On the bit side, choosing a subset$S \subseteq \mathcal{R}$ of the $11,565$ certified entrance gauges (in their inherited readout order) trades off:
where
$$\text{cost}t(x{t, 1}, \dots, x_{t, k}) = 3 w(22) + \sum_{p=1}^{k} c_{t, p, p}, x_{t, p} + \sum_{1 \le p < q \le k} c_{t, p, q} \left(1 - \prod_{m=p}^{q} (1 - x_{t, m})\right),$$
where, by strict concavity of
Each disjunctive penalty$1 - \prod_{m=p}^{q} (1 - x_{t, m})$ is represented without approximation by a single interval node $u_{t, p, q}$ with capacity $c_{t, p, q}$ to the sink $T$ and two infinite-capacity incoming DAG edges from $u_{t, p, q-1}$ and $u_{t, p+1, q}$ . Scaling all 120-bit rational upper-bound weights by $W_b m_b 10^{16} 2^{120}$ to exact Python integers reduces the entire $2^{11,565}$ subset optimization problem to a single exact integer $s$ -$t$ minimum cut / maximum flow on $36,760$ vertices:
9,543slots)9,543slots,9,730slots, Global Optimum)9,543/2,0229,543/2,0229,730/1,835(+165rank 16,+22rank 17)9,5949,5949,179(-415zero-prelude reads)4617656 / 10^10(4.617656e-4)4617656 / 10^10(4.617656e-4)461877426979 / 10^15(4.61877426979e-4)4613422943 / 10^13(4.613422943e-4)461454009452021 / 10^18(4.61454009452e-4)4609169 / 10^10(4.609169e-4)461028508707 / 10^15(4.61028508707e-4)4.6155394715e-4923331436431021 / (2\cdot 10^{18})(4.616657182155e-4)4611281 / 10^10(4.611281e-4)461239827139 / 10^15(4.61239827139e-4)(Moreover, applying this same exact telescoping interval-min-cut on top of the $1,549$ eliminated terminal accumulators in #147 retains $8,010$ non-eliminated gauges and lifts $a_0$ to $232763446903 / (5\cdot 10^{14}) = 4.65526893806 \times 10^{-4}$, yielding $\kappa = 4.64667579244 \times 10^{-4}$ at $\beta_{\text{atom}} = 10^{-3}$ and $\kappa = 4.64880715940 \times 10^{-4}$ at $\beta_{\text{atom}} = 5\cdot 10^{-4}$; see #147#issuecomment-6074525962.)
Verification
scripts/paired_cube_bit.pyincludesverify_global_mincut(), which constructs thereferences/paired-cube/pr97-subset/selection.json(9,730retained,1,835omitted) with exact integercut_capacity == max_flowduality;empty_moment - (total_pos_benefit - flow) == opt_moment < scale.All verification targets run with assertions enabled (
python3 -B):Attribution & Provenance
c8b22bc5c10dba497ac25804e27d9647d818e2ff), extending PR #130 (6a9970a530119174507904e23592fd59ede19a5d), PR #115, and PR #104, developed with substantial OpenAI GPT-6 Astra and Codex assistance.gupt1156): Tightened subordinate atom-wrapper exponent390e0bad6da517c5b5510c692f05a61c322e4b4a).530588a019b4a74f09180680c9e3961bf649ec89), with reported OpenAI Codex assistance.cbb05ce504d571546d9b7794c186a613c659c3bf), with Anthropic Claude assistance.jacklightChen) and Swapnil Jain: Certified physical bit word and rational frame witnesses (PR #97,e15350b66e4bf796153a68c240a6cc1b788abe3e, based on Swapnil Jain's741e7aa078392553815df7926ee17ac5e25a8c38).Th0rgal): Exact telescoping submodular interval-$s$-$t$-min-cut reduction, global-optimal9,730-slot bit gauge subset, and integer max-flow/min-cut duality verification (Prepared by Thomas Marchand with Google Antigravity assistance).