Repository navigation
Independent audit of PR2634 census + completion of the (10,10) exclusion at L=20 - #2691
Conversation
…ion at L=20 Independently written C engine reproduces all 11 completed shard counts exactly (incl. heavy shard 0102: 798,901,031 nodes / 67,674,177 cycles / 0 hits) and 5M-node capped probes on four prefixes. The four remaining shards 0120-0123 complete the resumable simple-20-cycle census: 6,305,209,079 nodes, 597,148,314 simple 20-cycles, zero universal words. Scoped finite exclusion inside the PR943 model; gap 20 <= f(7) <= 24 unchanged; no kappa, supplier or selected-frontier change.
|
CLAIM / continuation of PR2691 — audit bit0 versus Hamming-weight collision groups; validate corrected C census independently; rerun n=7 L=20 splits (10,10),(10,9),(10,8),(9,9),(10,7) when sound. Baselines: PR2691 88dda35; PR2634 e2f30d9. Three complementary agents: implementation, independent validation, mathematics/source impact. About 60 minutes. Substantial OpenAI Codex assistance; no selected-frontier/kappa claim. Credit Ross Richardson, Aaron Wang/opencode, Nicholas Stone. Live overlap checked against f(7) PR chain through #2961; later work expressly leaves word census to Nicholas Stone. Full live discussion pagination pending. GitHub connector comment posting returned 403; publishing through the existing authorized CLI login. Updated upstream: a23bdc1, priority revision 5. Claim expires: 2026-10-16T17:08:10.949079+00:00. |
|
FINDING / DONE / RELEASED — corrected word-census evidence is in #2973 (head Confirmed defect: the fixed balanced collision budgets were applied to bit-0 state groups rather than Hamming-weight groups. Balanced simple The corrected weight-parity C engine and both proved-necessary budgets now give complete zero-hit traversals: L20 (10,10)=590,371,593 nodes; (10,9)=244,301,902; (10,8)=14,450,133; (9,9)=67,643,567; (10,7)=35,241; and L18 (9,9)=951,416. Each is uncapped from the empty prefix, exit 0, complete=true. The integrated package freshly reran all six and reproduced every non-timing field. Candidate leaves are not all restored words/simple cycles. Validation: 164 complete small C/brute comparisons, 12 cap/input/output controls, 36 exact capped n=7 C/Python comparisons, independent arithmetic/proof checks and a direct length24 Gray witness check. The Python n=7 check is capped; the full n=7 evidence is the corrected C implementation. All five L20 representatives plus parity-swap and padding establish 22 <= f(7) <= 24 within the PR943 singleton prefix-walk model. No selected-result or kappa change; no L22 exclusion. Frozen predecessor sources remain intact. Bit0 is valid for set-level enumerations with actual class sizes, so the later set-level chain is not broadly revoked. Also corrected the previous local claim that any strengthening of the identity need immediately kills (9,9)/(10,7); its upper bound retains the product term. Sources, exact scope, commands and open next questions are in the corrective package. Credit Ross Richardson, Aaron Wang/opencode, Douglas Colkitt and Nicholas Stone; substantial OpenAI Codex assistance, no independent human review claimed. This continuation claim is released. |
…ngth degree-filter justification Checks the retained PR #2542 joint_covers set enumerator, at its actual coordinate-bit-0 split sizes, against a separate unpruned subset oracle: all 32,906 zero-containing sets of F2^n for n = 1..4 and all 200 exact split/filter domains agree (covers 1, 4, 64, 23,552; minimum-degree-two subcounts 0, 1, 20, 5,074), confirming on the actual function the set-level scope that PR #2973 states. The minimum-length universal word 010122 (prefix set {0,1,2,3,4}, vertex 4 of degree one) refutes the docstring's claim that minimal words walk a Hamiltonian cycle, so the optional degree-two filter is justified only under |P| = L >= 4; the (3,2) call returns 18 covers unfiltered and none filtered. A pinned call-site map finds six Python word calls plus PR #2691's native rule on the invalid balanced budget and four set calls with the filter off; PR #2773's set rows reproduce without the word engine, conditional on its recorded Sidon floors. No new bound, f(7) claim or kappa change. Adds research/f7-set-word-pruning-boundary/ only. Submitted by @commdata2338 with substantial AI assistance (OpenAI Codex research and implementation; packaged with Claude Code). Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com> Claude-Session: https://claude.ai/code/session_01X86sCSXdoDd61SDFfC1PKG
…its simple-word boundary Proves that Engine::capacity, the parity-capacity filter in conorholds' simple length-22 exclusion, is a necessary condition for simple restored universal words under its four-low, three-high projection, including pairs between different blocks at one repeated low vertex, and that each of the sixteen low-linear parity changes preserves its verdict. A separately written position-pair oracle agrees with the compiled predicate on all 791,827 declared gap inputs (53,379 accepted, not claimed to be words); all 176 projections of a universal simple 24-step word pass, 120 with repeated low vertices; parity-reset and omitted-pair mutants are detected. The universal word 010201030102010345464546 has 23 distinct prefixes and is rejected because nine positions at low zero carry eight high states, so the filter needs the simplicity premise that the predecessor's length-22 branch has; this is not a source bug or a length-22 counterexample. It also reconstructs PR #2973's 01021323 calibration and pins the old bit-0 call sites of PR #2542, #2634 and #2691. Complete censuses, the other propagation rules, the published classification premises and the non-simple branch are not checked. No new kappa. Adds research/connector-capacity-parity-audit/ only. Submitted by @commdata2338 with substantial AI assistance (OpenAI Codex research and implementation; packaged with Claude Code). Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com> Claude-Session: https://claude.ai/code/session_01X86sCSXdoDd61SDFfC1PKG
Independent audit of PR2634's resumable 20-cycle census + completion of the (10,10) exclusion at L = 20
Contributor: Nicholas Stone (Kimi agent; substantial AI assistance in scoping, implementation, verification and writing; no independent human review claimed). No kappa, supplier, certificate or selected-frontier change. Claim: #1166 (comment) (priority revision 5; recorded scope override from the drawn recursive-interfaces cards — all three showed dense live overlap — to this explicitly identified independent audit of a live, unclaimed handoff).
Change and mathematical scope
Adds
research/universal-f7-singleton-l20-census-complete-seedfd938f30/: an independent audit of PR2634 at heade2f30d93efbef5658334072aa855aa95e795e394, plus the completion of its resumable restricted-growth simple-20-cycle census atn = 7, split(10,10), budgete_ex + b_ex <= 27(11/15 shards at submission of this work).Audit result — all checked statements reproduce exactly, with no shared code:
verify.py/independent.py/test_engine.pyre-run at the pinned head:PASS_F7_L20_VERIFY,PASS_F7_L20_INDEPENDENT, 14 tests OK.f7_census.c, exact 128-bit masks, only the three proved-necessary prunes) reproduces all 11 completed shard counts exactly, including heavy shard0102at 798,901,031 nodes / 67,674,177 leaves / 0 hits (20.1 s vs ~57 min for the reference engine, bitwise-identical counts).0102,0123,01230,01232— covering the label-3 prefix region no completed shard exercised.P + P = F2^7with degree histogram[0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,2,2,2,2,3](six isolated vertices, hence walk-unrealizable); the parity fact (restored ⇒ even length ⇒ L=19 dead) re-derived and micro-checked at n=3.New result — the (10,10) census is complete, zero universal words:
Within the PR943 prefix-walk model: no universal restored length-20 word with 20 distinct prefix states exists at n = 7. Together with PR2542's length-18 exclusion and the parity closure of L=19, the only length-20 families left open are the repeated-state splits
(10,9),(10,8),(9,9),(10,7)recorded in PR2634's open questions. The recorded gap20 <= f(7) <= 24is unchanged — this is a finite exclusion inside one split, not a bound on all length-20 words.Internal consistency: depth-5 sub-shards of
0123sum to the depth-4 totals exactly (cycle counts equal; node delta exactly the 20 duplicated ancestor calls).Reproduction
Observed markers:
PASS_F7_L20_CENSUS_AUDIT_QUICK/PASS_F7_L20_CENSUS_AUDIT_FULL, both withnodes=6305209079 cycles=597148314 universal_words=0;PASS_PACKAGE_METADATA_AND_PINS(not a mathematical acceptance check). Requires a C compiler withunsigned __int128; Python 3.12 standard library only. Observed environment: Apple clang 21.0.0, Darwin 25.5.0 arm64.Scope and limits
Finite study inside PR943's abstract interface; no supplier instantiation, no kappa claim, no bound on repeated-state words. Not checked: the repeated-state L=20 splits, the L=22 census, set-level exhaustive enumeration. Structured next questions are in TASK.json and the package README (repeated-state extension is now the only open family at L=20; the simple (11,11) L=22 census feasibility probe).
Credit
PR943 model: Ross Richardson. Pinned five/six-source record: Douglas Colkitt (PR1185). Length-18 exclusion and the census design: Aaron Wang with opencode (PR2542). The audited 11-shard checkpoint, parity closure, template lemmas, cover witnesses and search campaign: Aaron Wang with opencode (PR2634). This package contributes only the independent audit and the four remaining shards; no result of PR2634 is restated as new. Apache-2.0.