Skip to content

Research: cuts through time at block 4, no 3 in 10 and no 2 in 7 without address maps (no new κ) - #6706

Open
jacobalansussman wants to merge 1 commit into
CrocSwap:mainfrom
jacobalansussman:research/complex-m4-time-unrolled-cuts
Open

jacobalansussman wants to merge 1 commit into
CrocSwap:mainfrom
jacobalansussman:research/complex-m4-time-unrolled-cuts

Conversation

@jacobalansussman

Copy link
Copy Markdown
Contributor

Change and mathematical scope

Adds one package, research/complex-m4-time-unrolled-cuts: a counting rule for small complex units at block 4,
the cut-set bound of linear network coding applied to the program unrolled in time, and two exclusions it gives in
the engine game without address maps. No new κ; no record, target or frozen package changes.

Finding Game Status
The end-state chain rows: Σ_t rank π_(w_t)[U_t, U_(t−1)^c] ≥ W · rank R_K[U_s, U_0^c] for every shrinking chain of plane sets engine game without address maps argued by hand (one AI reviewer re-derived it); soundness tested by computer on random and real programs
No 3 in 10 at block 4 (1.32e-1), in any order; nothing below 10 same checked by computer, given the rule and the reduction to one shape per orbit, both argued by hand (121,951 certificates over all 80 orbits that plane rows allow; n0's 324 are in this package)
No 2 in 7 at block 4 (9.63e-2), in any order same checked by computer here, given the rule and the reduction to one shape per orbit (3,098 certificates over 38 orbits)
With address maps every direction is equivalent and the rule is false (it would forbid the plain 12-call program) engine game checked by computer
A 3 in 10 or 2 in 7 in the engine game needs a cross-frame addition or a live array relabelled at the end engine game argued by hand (one AI reviewer)

Remaining obligations: no person has read the proof of the rule or the frame argument; the exclusions say nothing
about the engine game with address maps; 79 of the 80 certificate files for 3 in 10 (17 MB) are author evidence in
my repository, checked there by two independent checkers.

Task and overlap

Validation

python3 scripts/research_package.py --package research/complex-m4-time-unrolled-cuts --check-only
python3.12 -B scripts/research_package.py --package research/complex-m4-time-unrolled-cuts
# = python3 -B research/complex-m4-time-unrolled-cuts/verify.py --part main       (PASS_COMPLEX_M4_TIME_UNROLLED_CUTS_MAIN)
#   python3 -B research/complex-m4-time-unrolled-cuts/verify.py --part recount    (PASS_COMPLEX_M4_TIME_UNROLLED_CUTS_RECOUNT)
#   python3 -B research/complex-m4-time-unrolled-cuts/verify.py --part controls   (PASS_COMPLEX_M4_TIME_UNROLLED_CUTS_CONTROLS)
python3 -B scripts/check_research_commit.py --package research/complex-m4-time-unrolled-cuts

Standard library only. verify.py passes with Python 3.9.6 on an Apple M4 (macOS) in under 1, about 4 and under 1
seconds and at most 32 MB, and leaves no files behind; with Python 3.12.13 the three parts take about 0.4, 2.5 and
0.1 seconds and under 40 MB, with the same output. In a clone of the hub's main at 7c49fe32c5,
scripts/research_package.py passes the metadata check with Python 3.9.6 and 3.12.13
(PASS_PACKAGE_METADATA_AND_PINS) and runs the three registered commands with Python 3.12.13 in about 3 seconds
(PASS_REGISTERED_RESEARCH_PACKAGE), and scripts/check_research_commit.py passes on the commit that adds the
package, also with --check-source-history (PASS_RESEARCH_COMMIT_BYTES). It builds the call and target matrices on the
35 planes from their definitions (they equal those of both checkers in my repository), checks n0's 324 and all
3,098 two-in-seven certificates exactly with coverage, recounts the 1,097 and 398 shapes and their orbits, and
rejects six corrupted files or false claims. Not run here: the other 79 ten-call files and both checkers
(run_all.sh --full in my repository, about 7 minutes and 800 MB), and the soundness tests.

Credit

Ahlswede, Cai, Li and Yeung (the cut-set bound of network coding); Avestimehr, Diggavi and Tse (the linear
deterministic model); A. W. Ingleton, R. Dougherty, C. Freiling, K. Zeger and R. Kinser (the rank inequalities the
scrambled program satisfies). On the hub: eumemic (#288); Maximilian Lutz, whose review (#4643) led to the block-4
certificates published on 23 October, the state this work started from; Nick Petalas (#4855), David Arias (#2082),
Adam Gall (#2090), Michael Yee (#2163) and Shike Chen (#634). OpenAI for the cost model, the call and the kernel.

Substantial AI assistance: I did this work with the help of AI agents (Anthropic's Claude). The model, the
searches, the checkers, the arguments and the text were written by the agents under my direction. Two AI reviewers checked the work with their
own code. No independent human review is claimed. Apache-2.0.

Open next questions

In README (## Open next questions) and TASK.json. The smallest useful follow-ups: route (B) on 2 in 7 (plane
sets chosen for each relabelled target, then the chain search); a rule that survives cross-frame additions; 3 in 11
without address maps with the same search; the game with only the 24 bit permutations free, where 6 pieces survive.

Workflow feedback (optional)

None.

Sources

🤖 Generated with Claude Code

…out address maps (no new κ)

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
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.

1 participant