Skip to content

Liu: state Theorem 2.1 directly, drop statement scaffolding (part 1) - #1096

Merged
PerAlexandersson merged 1 commit into
mainfrom
chore/wrappers-liu
Oct 5, 2026
Merged

PerAlexandersson merged 1 commit into
mainfrom
chore/wrappers-liu

Conversation

@PerAlexandersson

Copy link
Copy Markdown
Owner

Part 1 of the Liu cluster wrapper cleanup (Theorem 2.1 top layers and the factor-return route). Low-level xSub…Splits, quartic boundary, cubic root-order and positiveSplit…RootCountAboveNonRoot statements follow in a second PR.

Deleted (415 declarations, ~4.4k lines)

  • 104 …Statement defs: every theorem-shaped target in Interfaces, Theorem21Assembly, Corollary22, DeletionBranches, FactorReturnStatements, FactorReturnAssembly/*, and the positive-split x-subtraction relation/predicate leaves (XSub/SameDegree, XSub/LeftSucc).
  • 220 conditional wrappers taking such statements, including every theorem conditional on the refuted branch-only forward direction (theorem21CompatibleToRootCountBranchesStatement, theorem21CompatibleRootCount[Nonconstant]Statement, …DeletionPair…, the two vacuous _of_forward lemmas in Theorem.lean).
  • 42 statement-typed packagings (…Predicate_of_right_natDegree_…, …_of_xSub, low-degree NatDegreeLeTwo packages) and 49 plain low-degree/predicate plumbing lemmas, all special cases of the proved general reverse direction.
  • Files: Theorem21Assembly, Corollary22, FactorReturnStatements, FactorReturnAssembly/{Left,Right,Predicate}DegreeCases, FactorReturnAssembly/DegreeCaseAssembly.

Restated / new

  • positiveSplit{SameDegree,RightSuccDegree,LeftSuccDegree}TranslatedXSubRightFamily: explicit binders (same argument order as before).
  • theorem21LeftFactorReturn{SameDegree,SuccDegree,TwoDegree}TranslatedRightFamily: the genuine reductions, formerly …_of_xSub_rightPredicate, now unconditional. Their unused common-interleaver and predicate arguments are gone.
  • New direct assembly: LeftRootCountBranch.compatible, RightRootCountBranch.compatible, and compatible_of_theorem21RootCountBranches (the reverse direction, for all degrees). These replace the six-case factor-return package.
  • theorem21CompatibleToRootCountBranchesNoCommonNonconstant, theorem21CompatibleRootCountNoCommonNonconstant: explicit binders.
  • corollary22DegreeDiff_proof is renamed to corollary22DegreeDiff with explicit binders. The old projection of that name is removed.
  • Catalog facade call sites are updated. Catalog names are unchanged.

Kept

  • theorem21CompatibleToRootCountBranchesNonconstantStatement, beside not_theorem21CompatibleToRootCountBranchesNonconstantStatement. This is the refuted interface listed in PROOF_STATUS.md and is used by the catalog's published_forward_direction_fails.
  • Plain branch lemmas (theorem21DeletionPairCommonInterleaverBranches…, theorem21PositiveDeletionCompatibleBranches…, the low-degree x-subtraction lemmas).
  • No names used by the proofs repo or tactic files were touched.

🤖 Generated with Claude Code

Restate the proved Liu results with plain hypotheses and replace the
predicate/relation-parameterized factor-return route by a direct proof:
the three degree cases of a left deletion branch give the translated
right-pencil splitting, which restores compatibility; the right branch
follows by symmetry.  The common-interleaver hypothesis of the old
factor-return statements was never used and is gone.

Delete the theorem-shaped statement defs of Interfaces, Theorem21Assembly,
Corollary22, DeletionBranches, the FactorReturn* layers and the
positive-split x-subtraction leaves, all wrappers taking them as
hypotheses (including every theorem conditional on the refuted
branch-only forward direction), and the superseded low-degree packagings.
Only the refuted published forward statement stays, beside its negation.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@PerAlexandersson
PerAlexandersson merged commit 83f7133 into main Oct 5, 2026
4 checks passed
@PerAlexandersson
PerAlexandersson deleted the chore/wrappers-liu branch October 5, 2026 08:54
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