Repository navigation
Audit #6097's five-call diagonal-pair floor: no error, two independent engines agree; the same six-call minimum holds over F3 (no new κ) - #6137
Open
JosieElliston wants to merge 3 commits into
Conversation
…t to F3 Independent stdlib engine (F_p restatement) and a local SAT encoding agree with CrocSwap#6097 over F2 (zero survivors at lengths <= 5). Over F3 at width two the stdlib engine refutes lengths <= 4 and the local SAT run refutes length five, so the six-call minimum also holds over F3. No new kappa. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
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.
This is an independent adversarial audit of #6097's five-call diagonal-pair refutation, plus the same floor over F3. No new κ. It adds only
research/diagonal-pair-collision-audit/.Audit (F2, width two). I found no error in #6097's PROOF.md. I checked the basis-change normalization, dropping identity-labelled calls, cancellation, the forbidden equalities, parity, and the completeness of partner branching. Two methods agree with its zero survivors for all 9,331 tuples of length at most five:
Without cancellation, both find exactly 20 survivors at length four and 938 at length five. These are #6048's support-only counts. I have three remarks, and none affects the result:
Extension (F3, width two). F3 has 12 rank-one idempotents. The stdlib engine refutes all 22,621 tuples of length at most four, and this run is registered. The local SAT run refutes all 248,832 tuples of length five. The direct six-call word works over every field, so under #6097's hypotheses the minimum over F3 is also exactly six. This answers #6097 open question 2 for F3 at width two. The length-five row is local SAT evidence: a stdlib replay takes hours, and single tuples need ~1.4·10⁵ nodes. Without cancellation, F3 has exactly 84 survivors at length four, so the F3 result depends on cancellation as the F2 one does.
Checks.
python3 -I -W error -B research/diagonal-pair-collision-audit/verify.py(also run with-O) takes ~30 s and printsPASS_DIAGONAL_PAIR_COLLISION_AUDIT. Its controls check:(1,5,1,10), short-target and written-example controls;research_package.py --packagepasses. The SAT scriptsat_crosscheck.pyis included but not registered, because it needs python-sat. A read-only Codex review found no errors; it could not rerun the SAT row.Not covered. This does not cover width at least three, F4, or F5 and larger primes at length five. There is no stdlib or proof-checked certificate for the F3 length-five row. It also does not cover native conversion, restoration, tariffs, suppliers or the selected frontier. There is no human or proof-kernel acceptance.
Base
721c03822c421b7f7fcbb2598993b947c4d88419. The audited head is #60970a24101a977a652a306dd252b009d54840e4fdc9; this package does not import or copy its files.Credit: JoyboyBrian (#6097: the theorem, the relaxation and the controls), Josie Elliston (#6048), Nick Petalas (#6038), Wentao Li (#4089/#4093) and Cinna Davis (#2246). Prepared for JosieElliston by Claude Opus 5.5 via Claude Code.
🤖 Generated with Claude Code