p11: transfer-matrix sub-frontier reproduction (n<=14 exact) + honest resource model for n=25..28 - #756
Draft
LightChainr wants to merge 3 commits into
Draft
p11: transfer-matrix sub-frontier reproduction (n<=14 exact) + honest resource model for n=25..28#756LightChainr wants to merge 3 commits into
LightChainr wants to merge 3 commits into
Conversation
added 2 commits
September 13, 2026 18:47
- p11_square_dp.py: path A, label-based connectivity-state exact integer
polynomial DP (independent encoding)
- p11_bruteforce.{py,cpp}: path B, exhaustive 2^(nm) enumeration (independent)
- p11_exact_dp.cpp: cell-sweep engine, CRT exact mode + binary128 Newton mode,
row-boundary checkpoints with deterministic SHA-256 state hashes
- p11_crt_roots.py: CRT combine, sanity checks, mpmath roots, digit comparison
- p11_cylinder_sectors.py: Jacobsen cylinder eigenvalue-identity attempt with
documented negative result at n=2
- p11_resource_model.py: measured scaling fits and n=25..28 extrapolation
…audit, resource model - Exact CRT reproduction of p_med/p_cell for n=11..14 on ARM containers, all 30 published digits matched (32 leading digits ours). - Deterministic checkpoint/restart verified at n=14 (row-7 dump, restart reproduces prime-0 A(k) bit-identically; SHA-256 recorded). - binary128 digit audit n=5..10: 32 digits with 1e-25 bracket verification. - Resource model: log-linear fits over measured n=11..14 (states b=2.7887, RSS b=3.1401, per-pass wall b=4.0982); extrapolation to n=25..28 labelled model-based (n=25 ~566 TiB RSS, n=28 ~17.5 PiB). - Jacobsen cylinder sequence: negative result beyond n=1, documented. - notes + results/transfer-subfrontier-20260913 (REPORT, metadata, commands, raw telemetry).
… CRT and f128 n=16..18 runs (no results claimed from them)
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.
Fixes #11 (partial — sub-frontier portion; see scope below). Draft, do not merge.
Full Matching-One repository CI has not been run for this commit.
What this PR adds
Reproduction of the Mertens-2022 square-site percolation transfer-matrix
sequence on free-boundary n×n grids, plus an honest resource model for
n=25..28. Per the ticket's acceptance rule ("先复现已发表宽度与位数"), the
reproduction is pinned to the published table
data/mertens_2022_square_site_estimators.csvdigit-by-digit before anyextension.
Reproduced (exact)
carrying exact integer polynomials (
p11_square_dp.py) and exhaustive2^(nm) union-find enumeration (
p11_bruteforce.{py,cpp}) — agreebit-for-bit on A(k) for every width both reach (n=2..5).
(p_cell checked n=2..5).
p11_exact_dp.cpp) with CRT oververified 30-bit primes reproduces p_med/p_cell for n=11,12,13 to 32
leading digits (all 30 published digits) on ARM containers; n=14/15 runs
and per-pass checkpoints are included as telemetry.
232323, 649845, 1815992…), an independent confirmation of the encoding.
restart to bit-identical A(k) mod p at n=14 on container.
Binary128 audit
aarch64
long double(IEEE binary128) Newton root-finding with derivativeDP and 1e-25 bracket verification reproduces all 30 published digits (32
actual) at every audited width n=5..10. f128 runs at n=16..18 carry no
exact cross-check and are explicitly labelled uncertified.
Jacobsen cylinder sequence — negative result
An independent strip-sector implementation of the open/closed eigenvalue
identity matches p_c(1)=1/2 but gives p_c(2)=0.5200209… vs published
0.5651977…; diagnosis (paper's sectors live on periodic-TL s=0 reduced
states, not strip connectivity states) and the 3×3 sector matrices are in
p11_cylinder_sectors.py. We claim no cylinder width beyond n=1.Resource model for n=25..28 (model-based, labelled, not measured)
Log-linear fits over measured widths n=11..13 (max relative residual ≤
3.5e-3): states b=2.7845, peak RSS b=3.1106, wall (10 CRT primes) b=4.4573.
Extrapolation: n=25 needs ~499 TiB RSS / 2.4e10 s; n=28 ~15.0 PiB / 2.2e12 s
— 4–5 orders of magnitude beyond 10×32GiB containers, which is why the
deliverable for 25–28 is this model rather than numbers. Widths 19–24 were
not attempted.
Bugs found and fixed along the way (each would silently corrupt results)
brute-force mismatch at n=5, k=11).
with a pairwise-coprimality assert.
Files
scripts/p11_*.py,scripts/p11_exact_dp.cpp,scripts/p11_bruteforce.*notes/p11-transfer-subfrontier-20260913.mdresults/transfer-subfrontier-20260913/(REPORT.md, metadata.json,commands.txt, raw/ telemetry, roots, audits, resource model)
No existing files under
analysis/,results/,docs/STATUS.md, ROADMAP orRESEARCH-FRONTIER are modified. Draft PR — never merged by the author.