Skip to content

Noncommuting controller stages work for every p: proof of the descending-support invariant (completes #4534 Q2 with #4540; no new κ) - #4549

Open
pinterbanget wants to merge 2 commits into
CrocSwap:mainfrom
pinterbanget:descending-invariant-allp
Open

pinterbanget wants to merge 2 commits into
CrocSwap:mainfrom
pinterbanget:descending-invariant-allp

Conversation

@pinterbanget

Copy link
Copy Markdown
Contributor

Summary

This adds research/descending-invariant-allp/. Together with the reduction lemma of my #4540, it answers open question 2 of Dugongue's #4534. For every controller size p, every keep mask, with or without thick-stage thinning, #4440's complex controller word has strictly descending stage words. Any scalar commutative factorization L W_ab R = diag is therefore also valid with noncommuting D_s (commuting only with Q). #4534 proved this only for the fixed p16 word.

Claim type: a written proof with a mechanized check. No new κ.

Proof idea

Every prepended stage letter exceeds every letter already on its target lines. Locals run in stage order 0…2p. The initial idle for pair j+1 lands on untouched lines. The middle idle {2j+2} lands on letters ≤ 2j+1. The terminal idles {2j+3…2p} land on pair j (letters ≤ 2j+2) before the final bridges. ADD and SWAP only merge or move words, and thinning or keep masks only delete letters.

Evidence

python3.12 -B scripts/research_package.py --package research/descending-invariant-allp --check-only
  PASS_PACKAGE_METADATA_AND_PINS (not a mathematical acceptance check)
python3.12 -B scripts/research_package.py --package research/descending-invariant-allp
  PASS_REGISTERED_RESEARCH_PACKAGE research/descending-invariant-allp outcome=completed   (~1 min, stdlib only)

All constructor modules the verifier loads are pinned as inputs. Head: b63f675a2419b4560846884b3f92b08c90d0d817. Base: canonical main f626db5c.

Credit: Cinna Davis (#4440) and Dugongue (#4534). Prepared by Ryanson Jonathan with substantial Claude Code (Claude Opus 5.5) assistance.

🤖 Generated with Claude Code

pinterbanget and others added 2 commits October 22, 2026 12:50
…ing-support invariant (completes CrocSwap#4534 Q2 with CrocSwap#4540; no new κ)

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@pinterbanget

Copy link
Copy Markdown
Contributor Author

Update (head dd3a84d): #4440's BIT controller (bit.physical_controller over F2[(Z/2)^{2p+2}]) runs the identical schedule. The verifier now checks the same descending invariant on its event stream: 590 more cases, p <= 60, five keep masks, with and without thinning. All pass. Since no letter repeats within a word, the group-ring relation d^2 = 1 never acts on the support, so the corollary holds on the BIT side as well.

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