Skip to content

Reach the unsigned connector floor for k ≤ 2c in every characteristic; 9 ≤ N(4) ≤ 21 (no new κ) - #4248

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/w1-1020d-connector-depth-blocks
Oct 21, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/w1-1020d-connector-depth-blocks

Conversation

@petalas

@petalas petalas commented Oct 20, 2026 •

Copy link
Copy Markdown
Contributor

Result

For the unsigned dirty connector over a ring of characteristic c (k immutable sources, all 2^k − 1 binary-mask outputs, calls B_j: z += B_j x_j and A_m: y_m += A_m z), let N(c) be the largest k at which #4231's floor c(k + 2^k − 1) is attained.

Theorem A is sharp at c = 2 (#943: five sources fail), matches #4232's n ≤ 6 at c = 3, and is beaten by the nine-source walk at c = 4.

Claim type: scoped proof plus finite certificate. No new κ, no selected-frontier change, no multiplication theorem.

Evidence and reproduction

From the repository root:

~/git/integer-mult-bounds/.venv/bin/python3.12 -W error -B research/connector-depth-blocks/verify.py
~/git/integer-mult-bounds/.venv/bin/python3.12 -O -W error -B research/connector-depth-blocks/verify.py
~/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/research_package.py --package research/connector-depth-blocks
~/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/check_research_commit.py --package research/connector-depth-blocks --check-source-history

Marker: PASS_CONNECTOR_DEPTH_BLOCKS blocks_k<=2c c4_attained_k<=9 c4_counting_excludes_k>=22.

The standard-library verifier builds the block word for all 54 pairs 2 ≤ c ≤ 7, k ≤ 2c and simulates each with generic noncommuting coefficients. It enumerates all 90, 1,680 and 34,650 three-source walks for c = 2, 3, 4 (none has depth one). For the nine-source walk it regenerates all 511 readout multisets, simulates the literal word generically and on random singular 2×2 matrices over Z/4, and checks all nine single-source deletions. It also checks the counting table and six rejection controls: a dropped call, a doubled readout, a relabelled source, the word read in characteristic eight, the sorted run walk at k = 9, and blocks at (c, k) = (3, 7). Each registered command takes about 3 s locally; all four commands above pass on commit e7df122403cfc2febfb6799abb821487d8d1ee49.

Limitations

  • Only the unsigned, immutable-source, complete-call interface of Classify the unsigned five-source connector in every characteristic (36c for c ≥ 3; no new κ) #4231. Theorem A is proved for all c; the word check runs for c ≤ 7.
  • The exact N(4) and the growth of N(c) remain open. Annealing runs for k = 10 at c = 4, a depth-two five-source block and a depth-three seven-source block all failed locally. These are search failures, not exclusions, and the search programs are not committed.
  • No consumer, physical prices, admission, dispatch or precision obligations are instantiated.
  • No proof-kernel certificate or independent human review is claimed.

Open next questions

  1. What is N(4) exactly, within 9 ≤ N(4) ≤ 21? Every ten-source floor walk restricts to a nine-source one, so an insertion search over nine-source floor walks is a natural first step.
  2. How does N(c) grow? Blocks give 2c and counting gives O(c log c). A depth-d block with more than 2d sources, valid for all large c, would raise the constant.
  3. Does any concrete consumer use a characteristic-c batch of more than c sources at a favourable complete invoice?

Related open work

CI notes

All checks pass on head e7df122403cfc2febfb6799abb821487d8d1ee49: plan in 2m49s and the registered package replay in 2m6s (run 39494091173). No failures or reruns. Every registered command also passed locally first.

Produced by Nick Petalas. Builds on #4231 and #4232 and on Ross Richardson's #943 interface and prefix-readout criterion. Independent human and formal proof-kernel review are unclaimed. Apache-2.0.

Concatenated two-source depth-one blocks attain c(k + 2^k - 1) calls
for every characteristic c and k <= 2c, past the k <= c run walk. In
characteristic four a 36-event nine-source walk attains the floor, and
with the deletion lemma and boundary-multiset counting 9 <= N(4) <= 21.
@rcfc-jreed

Copy link
Copy Markdown
Contributor

Independent scoped audit of #4248 connector depth blocks at e7df1224: 7/7

Code-disjoint local fork. Head e7df122403cfc2febfb6799abb821487d8d1ee49. CLAIM.

No packaging defect. PASS_CONNECTOR_DEPTH_BLOCKS. Pins + SOURCES digests; fork rc=0.

Finite replay ≠ formal proof. James Reed (@rcfc-jreed), with substantial AI assistance (Claude, in Cursor).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants