Remove Statement-wrapper scaffolding (GeneralizedSnakePosets) - #1099
Open
PerAlexandersson wants to merge 2 commits into
Open
PerAlexandersson wants to merge 2 commits into
PerAlexandersson wants to merge 2 commits into
Conversation
Delete the combinatorial-package and Inputs layers, computable/UpTo/route variants, refuted side-condition bundle, finite UpTo packagings and certificate Props; restate the concrete witnesses directly. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
PerAlexandersson
force-pushed
the
chore/wrappers-misc-gsp
branch
from
October 2, 2026 16:07
280ae79 to
0d0bb48
Compare
This branch has not been deployed
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.
Removes Statement-wrapper scaffolding from the GeneralizedSnakePosets (Braun–Jal) development. The main theorem was already proved through the source
[P, G; Q, H]matrix route. Everything removed here was packaging or alternative routes around that proof.Deleted
CombinatorialPackages.lean(squarecase packages,SquarecaseRook*Statement,OrderPolytopeHStar*wrappers) andSnakeInterlacing.lean(its two_of_snakeRecurrenceconditionals were folded intoSnakeRecurrence.lean).Statements.lean:SquarecaseRookModelSnakeInterlacingStatementand the two projection wrappers.ModifiedNarayanaFamilyStatementandAuxiliaryGMatchesTruncatedStaircasesStatement.AuxiliaryGInterlacesStatementand all four…UpToStatements, with their_of_statement,_of_shiftedand_iffwrappers.GeneralizedSnakeRecurrenceComputableStatementandSnakeInterlacingInductionRoute(Computable)Statementdefs, plus the_of_/_iffconversions between them.SnakeInterlacing*Inputsstructures, their conversions, and thesnakeInterlacing_of_combinatorial*Inputstheorems.ShiftedDifferenceInterlacingSideConditionsand its bundled wrapper. This bundle was refuted for the concrete family; the explicit obstruction lemma…_left_boundary_not_strictRootBoundis kept, and the¬ …SideConditionswrapper is dropped.snakeInterlacingInductionRoute_*theorems inMatrixInduction.RootSums, which took the refuted side conditions.snakeInterlacingInductionRoute_modified_of_modelInputsand the twononNestingRookInterlacing_modified_of_modelInputs*theorems.ModifiedNarayanaTuranNonnegOnNonpos(UpTo)Statement, its witness wrapper and the Jacobi reduction._of_statementwrapper, the two…_of_turanNonnegUpTotheorems and the eight…_upTo_Npackagings.ModifiedNarayanaSixAuxiliaryGSignCertificateand…RootIntervalCertificateProps, together with their_of_eval_signswrappers.…_of_le_six_of_eval_signsand…_upTo_six.narayanaAuxiliaryGRecurrence_modified_upTo_eight.Restated or renamed
snakeInterlacing_generalizedSnakeRookModelis restated with explicit binders, andgeneralizedSnakeRookModel_natDegree_eqis now proved directly. The catalog call sites are unchanged.generalizedSnakeRecurrencenow has the predicate type directly; theGeneralizedSnakeRecurrenceHoldsabbrev is gone.ferrersFirstColumnDeletionStatement_holds→FiniteSkewBoard.ferrersRookPolynomial_firstColumnDeletion(explicit).FiniteSkewBoard.auxiliaryG_matchesTruncatedStaircases,modifiedNarayanaFamily_narayana/_coeffandauxiliaryGInterlaces_modifiedare stated explicitly.modifiedNarayanaPolynomial_six_rootIntervals(explicit ∃) andModifiedNarayanaSixAuxiliaryGCrossInequalities.of_sorted_rootsreplace the certificate-taking versions.affineModifiedNarayana(Shifted)_right_eval_mul_prev_nonposdrop the now-redundant Turan hypothesis (formerly_of_turanNonneg).Kept
These parametric predicates on abstract
P, G, Mstay, because the generic induction inMatrixInductionandStatementstakes them as hypotheses:NonNestingRookInterlacingStatementNarayanaAuxiliaryGRecurrenceStatementAffineModifiedNarayana(Shifted)InterlacingStatementSnake/ShiftedDifferenceInterlacingStatementGeneralizedSnakeRecurrenceStatementTheir concrete witnesses keep the predicate type so they can still be passed to that generic induction.
The genuine reductions
shiftedDifferenceInterlacing_of_combinatorial(_rootSumSideConditions)stay, along withShiftedDifferenceInterlacingRootSumSideConditions(it is on the proof path).The finite Turan determinants and
_nonneg_of_le_Nlemmas stay.auxiliaryG_strictInterl_succ_of_narayanaTwoModelstays. It is a conditional lemma whose hypothesis is unverified.Several modified-family lemmas still take
hrec2 : NarayanaAuxiliaryGRecurrenceStatement …as a hypothesis. This comes from import order: the recurrence is proved later, inColumnRecurrence.🤖 Generated with Claude Code