Repository navigation
[Lean] Hyperplane-end helpers: multi-gate cleanup tails and the cold specialisation (stacked on #593, no κ claim) - #599
Merged
Mister-Meeseeks merged 2 commits intoOct 12, 2026
Conversation
…ved in Lean 4 Generalizes Lemma G's extended labels so an entering helper may end at any frame U (wrappers keyed by (E, U)), derives Lemma A's (F) from the exact factorization T_U T_E^-1 = L (C (x) id) R, and applies Lemma A unchanged (hpe_block/family/streams/word). factor_iff_pre formalizes review finding F1. code/check_hpe_pairs.py checks the instance hypotheses on the ck/atm3/jp8 HPE words (38 helpers, 3 (E,U) pairs each). No sorry, no new axioms. Prepared with Claude Opus 5.5 (Anthropic) in omp; submitted by jeremykothe2.
…he cold specialisation HyperplaneEnd/Multi.lean models a general cleanup_tail (each operand climbs to the gate's frame unless already there, then the gate runs) and proves hpe_labels_multi and hpe_word_multi (Lemma A on streams for every hyperplane-ended helper; any number of tail gates; helpers interleaved; entrance frame arbitrary). hpe_labels_tail recovers Tail.lean's one-gate word when both operands start away from U; the shipped helpers of CrocSwap#591/CrocSwap#592 are one-gate, and multi-gate or scale tails are not checked here against emitted words. exact_cold / cold_hyperplane_width give the specialisation T_E = id (the canonical frame of E = bottom) and width 8. No sorry; all 27 results depend only on propext, Classical.choice, Quot.sound. 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.
No κ claim. This PR extends #593's hyperplane-end Lean (jeremykothe2) in two directions:
It is stacked on #593 and adds one commit, touching only
research/hyperplane-end-lean/.What is proved (
HyperplaneEnd/Multi.lean)hpe_labels_multi: the worda ++ mtail ++ b ++ postsis well labelled, and every hyperplane-ended helper ends at(done, j). This holds for a generalcleanup_tail: any number of gatest += q • sort *= q, each at its own frame, where each operand climbs to that frame unless it is already there. A helper may be target or partner of several tail gates, and several helpers may interleave. Hypotheses:jruns atterm j;j;hpe_word_multi: Lemma A on streams for every such helper, given the per-helper (N), as in [Lean] Hyperplane-ended helpers: Lemma A with an arbitrary terminal frame (no κ claim) #593.hpe_labels_tail:Tail.lean's one-gate word is the one-gate instance when both operands start away fromU.exact_cold,cold_hyperplane_width: givenT_E = id, which holds for the canonical frame ofE = ⊥, (N) reduces toT_U = L (C ⊗ id) R, and⊥ ≤ Uwithdim U = 8gives width 8. [Lean] Hyperplane-ended helpers: Lemma A with an arbitrary terminal frame (no κ claim) #593'shpe_wordalready accepts an arbitrary entrance frame, so the Lean content specific to E = ⊥ is just this specialisation.Scope
scaletails are not checked here against emitted words. This PR does not change the instance checkercheck_hpe_pairs.py.hS,hrec, and (O′)/(W) are hypotheses checked outside Lean.clifford_exactfrom main'sdirect-delivery504-global/vendor(tableau and global phase). That script is not shipped here.Multi.leanderivesDecidableEqforXLab. If [Lean] Hyperplane-ended helpers: Lemma A with an arbitrary terminal frame (no κ claim) #593 later derives it inLabels.lean, delete this line.Checks
python3 research/hyperplane-end-lean/verify.pypasses. All 27 named results ([Lean] Hyperplane-ended helpers: Lemma A with an arbitrary terminal frame (no κ claim) #593's 13 plus 14 new) depend only onpropext,Classical.choiceandQuot.sound. There is nosorry,admitoraxiom.git archive, reusing prebuilt Mathlib, andverify.pypassed there.Credit: #593 (jeremykothe2) is the base package and the single-gate theorem; #509 / #516 (DreamingOfClouds) are the Lemma G / Lemma A packages it builds on.
Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code; Apache-2.0.
🤖 Generated with Claude Code