Hurwitz/Hadamard cluster: state proved results directly, drop Statement wrappers - #1093
Merged
Merged
Conversation
…hold-matrix results directly Drop the Statement wrappers whose witnesses are proved, the backend variants that only take a proved statement as hypothesis, and the unused weighted-expansion and Schur double-deleted routes. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…zego results directly The 3x3 in-band Hurwitz Schur-product cores are refuted by the same minor that refutes the infinite TN statement, so delete the statements and every reduction between them, keeping checked negations with explicit propositions. Restate the proved Schur-Szego, Polya-Schur and Garloff-Wagner PF wrappers with plain hypotheses and drop the statement-only tactics. Keep Garloff-Wagner Theorem 1 as the single open target (#1095). Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
The Veronese-section Lace interfaces and the three Hermite-Biehler proposition forms were kept only for the vacuous Hadamard reductions and statement-only tactics removed here. Keep the two Lace refutations with explicit propositions. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
PerAlexandersson
force-pushed
the
chore/wrappers-hurwitz
branch
from
October 2, 2026 16:11
3af396f to
1a3be7c
Compare
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 the Statement-wrapper scaffolding from the Hurwitz / Hadamard / Garloff–Wagner / Hermite–Biehler / Obreschkoff / threshold-matrix cluster. Proved results are now stated directly with plain hypotheses. One
…Statementremains as a genuine open target, and one is retained beside its refutation.Totals: about 180 declarations deleted (about 45 of them
Statementdefs) and about 30 restated. A few were renamed or added, all listed below.Key finding: the Hurwitz Schur-product tree is refuted
The existing counterexample to
HurwitzMatrixSchurProductTNStatementis the3 × 3minor at rows(5,7,9), cols(0,1,2), with value-4. That minor is fully in band, so it also refutes the in-band, core,≤ 3and full-band cores. The corner-zeroed variants, the even-column Toeplitz statement andHurwitzMulTotallyNonnegfall to it as well, because each one implied the full-band core.HurwitzMatrix.lean, plus 15 inHadamard/Hurwitz.lean).not_hurwitz_schurProduct_det_fin_three_nonnegis new and covers the fully in-band3 × 3case;not_hurwitz_schurProduct_isTotallyNonnegrenamesnot_hurwitzMatrixSchurProductTNStatement;not_hurwitzFullBandCornerZeroedSingleFirstColDet_nonnegrenames the FirstCol negation.≤ 2minors, triangular reductions, column shift, Toeplitz normal forms and the size-≤ 2even-column lemma. The proved corner-zero case is restated ashurwitz_schurProduct_det_fin_three_nonneg_of_cornerZero.Deleted, by kind
fullyInterlacingPairToHurwitzOddEvenStable_of_matrixTNN, which assumed the Legacy TN⇒stable statement;garloffWagnerHadamardNonnegInterl_of_oddEvenandhadamardProduct_preserves_pf_of_{matrixHadamardBridges,hurwitzSchur}, which assumed the false Legacy Hurwitz/Lace statements;gwTheorem11ReverseStrictInterl_of_rightWeightedExpansionand its statement, whose reverse orientation is false.GSEntryHas2x2Statement,HZEntryHas2x2Statementand the 9_backendvariants;derivativePreservesStrictInterlSameDegree…Statementchain (5 defs and 6 conversions);gwTheorem11{RealRooted,PF,Nonpos,NonposSimpleExcept,StrictInterl,StrictInterlKreinSummandExpansion}Statementwith their_of_conversions;gwSchurProduct{PF,StrictInterl}StatementandgwHadamardProductDoubleDeletedKreinStatement;finiteSchurSzegoComposition{,Nonzero}Statementand the SSC⇔FPS_iff/_of_lemmas;pfCubicDiscrDiagonalNonnegStatementand its five reductions (the general SSC theorem subsumes them);garloffWagnerHadamard{NonnegRealRooted,PFInterl,PFStrictInterl}Statement,schurPolyaWagnerHadamardPFStatement,hadamardReciprocalConeClosureStatement,polyaFrequencyHadamardCoeffStatement;hadamardPreservesRightHalfPlaneStableequivalence and thehadamardPreservesHurwitzMatrixTN*legacy-convention statements.gwTheorem11StrictInterlWeightedExpansionStatementand…StrictInterlRightWeightedExpansionStatement;gwSchurProductDoubleDeletedKreinStatement(Schur two-pair; unused, never pursued).rr_schur_szego_{nonzero_,}statement,rr_schur_szego_pf_cubic_diagonal_baseandrr_hadamard_{pf,nonneg_realrooted}_statement;…diagonal_base…tactics, with their examples.Restated with explicit binders (names and argument order kept)
gsEntry_has2x2,hzEntry_has2x2derivativePreservesInterl,hermiteBiehlerStableToHurwitzOddEven(_upperHalfSubstitution)gwTheorem11{RealRooted,PF,Nonpos,NonposSimpleExcept,StrictInterl,StrictInterlKreinSummandExpansion},gwSchurProduct{PF,StrictInterl,Interl},gwHadamardProductDoubleDeletedKreinfiniteSchurSzegoComposition(Nonzero)garloffWagnerHadamardPF{Strict,}Interl_of_nonnegStrictInterl,garloffWagnerHadamardNonnegRealRooted_of_nonnegStrictInterl,hadamardProduct_preserves_{pf_of_nonnegStrictInterl,interl_left,interl_right}(the latter two drop theirhGWargument),IsPFPolynomial.hadamardProduct,polyaFrequencyHadamardCoeffhadamardReciprocalConeClosure, which replaces the Statement and its two_of_lemmas.Renamed (not protected)
derivative_interl_of_strictInterl_sameDegree{,_two_le,_posLeading,_monic}. The aliasderivative_interl_of_interlis gone.gwSchurProduct_derivative_interl_selfnow has no hypothesis.hermiteBiehlerStableToHurwitzOddEven_firstQuadrant.Kept, and why
hadamardPreservesHurwitzStableStatement(Garloff–Wagner Theorem 1). Its docstring says "unproved target". It is listed under Open statement targets in PROOF_STATUS and tracked in the new issue Garloff–Wagner Theorem 1: Hadamard products preserve Hurwitz stability #1095. It has no consumers now.LegacyHurwitzMatrixTotallyNonnegativeToStableStatement.finitePolyaSchurNonneg{,Backward}Statement(MultiplierSequence) andderivativePreservesInterlStatement(Derivative).finitePolyaSchur_nonnegandfinitePolyaSchurNonnegBackwardkeep these types, because the proofs repo passesfinitePolyaSchur_nonnegas a value.EulerOperator.leannow passes@derivativePreservesInterl.gwJL_strictInterl_of_weightedCompatibleExpansion,gwJL_weightedExpansion_strictInterl_right,gwJL_strictInterl_of_rightWeightedExpansion(Wagner weighted-sum steps);Hadamard/Cubic.lean.Follow-up after rebasing on #1094 (coordinator-approved edits in
VeroneseSection.lean)NonnegStrictInterlToHurwitzOddEvenStatement(proved asisHurwitzStable_oddEvenPolynomial_of_strictInterl);FullyInterlacingPairToInterlStatementandLegacyFullyInterlacingPairToHurwitzOddEvenStableStatement(unproved and expected false);LegacyNonnegStrictInterlToFullyInterlacingPairStatementandLegacyHurwitzOddEvenToFullyInterlacingPairStatement(refuted).not_nonnegStrictInterl_fullyInterlacingPairandnot_isHurwitzStable_oddEven_fullyInterlacingPair. The corresponding PROOF_STATUS rows and paragraph are removed.hermiteBiehlerForwardPosStatement,hermiteBiehlerConverseStatementandHermiteBiehlerStableToHurwitzOddEvenStatement, together with their three statement-only tacticsrr_hermite_biehler_*_statementand the matching examples. After Remove Statement-wrapper scaffolding (misc cluster) #1094 they had no other consumers, and the proofs repo does not use the tactics.IsPFPolynomial.of_sequenceandaissenSchoenbergWhitneyForwardOrZeroStatementstay as they are.PFPolynomial.leanandCommonInterleaverstill use them, and those files belong to the ASW cluster.polyaFrequencyHadamardCoeffnow usesIsPFPolynomial.of_polyaFreqSeq.🤖 Generated with Claude Code