Browse the catalog
Theorems
- Theorem7 definitions 16 theoremsAissen–Schoenberg–Whitney theoremPólya frequency coefficients if and only if a PF polynomialAissen, Schoenberg & Whitney · 1952formalized 2026-10-05
- Theorem7 theoremsAssociative derivative products with a fixed factorFixed-factor criterion: preservation holds iff g is real-rooted with w ≤ 0 on its rootsBrändén & Borcea · 2006–2009formalized 2026-11-09
- Theorem11 definitions 29 theoremsBasis transforms preserving real-rootedness and PFNewton basis preserves real-rootedness exactly when c is a nondecreasing progressionformalized 2026-11-03
- Theorem2 definitions 6 theoremsBessel operators and imaginary central differencesThe Bessel operator preserves real-rootedness exactly when λ ≥ 0formalized 2026-11-01
- Theorem2 definitions 3 theoremsBig-descent polynomials of 321-avoiding permutationsFor n ≥ 3, M_{n-2} interlaces A_n; both have simple roots and no common rootElizalde, Rivera, Zhuang & Alexandersson · 2024–2026formalized 2026-10-06
- Theorem4 definitions 10 theoremsBinary-run transformationJ_n preserves interlacing on inputs of degree at most (n+1)/2formalized 2026-09-28
- Theorem2 definitions 6 theoremsBinomial perturbations and Hurwitz stabilityThe family is real-rooted with negative roots and interlaced by the odd binomial sectionformalized 2026-11-01
- Theorem15 definitions 11 theoremsBorcea–Brändén classification of stability preserversReal classification (Theorem 1.4)Borcea & Brändén · 2009formalized 2026-10-13
- Theorem3 definitions 7 theoremsBrändén's E transformRootwise order of polynomials with roots in [-1, 0] gives interlacing E-imagesBrändén · 2006formalized 2026-09-14
- Theorem2 definitions 4 theoremsBézout matrices and interlacingStrict interlacing is positive definiteness of the Bézout matrixHermite, Krein, Naimark & Fisk · 1856–2006formalized 2026-10-06
- Theorem5 theoremsCauchy interlacingEigenvalues of a principal submatrix interlaceFisk · 2005formalized 2026-07-10
- Theorem1 definition 14 theoremsCentral limit theorems for real-rooted coefficient distributionsBender: real-rooted coefficient rows satisfy a local limit theoremHarper, Bender, Goncharov, David, Barton & Bóna · 1944–2009formalized 2026-10-12
- Theorem8 definitions 35 theoremsChain polynomials of totally nonnegative matricesConsecutive chain polynomials interlaceBrändén & Saud Maia Leite · 2026formalized 2026-09-24
- Theorem1 definition 10 theoremsChebyshev level polynomialsCritical-value criterion for f - s to be real-rootedformalized 2026-11-01
- Theorem4 definitions 6 theoremsChow polynomials of simplicial posetsChow polynomials of simplicial posets with nonnegative h-vector are real-rootedHoster & Stump · 2025formalized 2026-10-08
- Theorem5 definitions 12 theoremsChow polynomials of totally nonnegative matricesConsecutive Chow polynomials interlaceBrändén & Vecchi · 2025formalized 2026-09-12
- Theorem2 definitions 3 theoremsCircle criterion for Hessenberg Toeplitz matricesThe circle criterion gives simple real roots and consecutive interlacingformalized 2026-11-13
- Theorem2 definitions 2 theoremsClaw-free independence polynomialsWeighted independence polynomials of claw-free graphs are real-rootedChudnovsky & Seymour · 2007formalized 2026-07-09
- Theorem2 definitions 11 theoremsClosure of interlacing under cones, affine combinations and shiftsA nonnegative combination of an interlacing sequence lies between its endsFisk, Brändén, Saud Leite, Hlavacek & Solus · 2006–2024formalized 2026-10-06
- Theorem21 theoremsContinuity of rootsClosure under coefficientwise limitsformalized 2026-10-06
- Theorem2 definitions 2 theoremsCourant–Fischer min-max theoremCourant–Fischer: the kth eigenvalue is a max-min of the Rayleigh quotientFischer & Courant · 1905–1920formalized 2026-07-01
- Theorem2 definitions 3 theoremsDescartes' rule of signsDescartes' rule of signsDescartes, Budan & Fourier · 1637–1820formalized 2026-09-27
- Theorem8 definitions 14 theoremsDescent polynomials of separable permutationsZhang: descent polynomials of separable permutations interlaceZhanhe Zhang, Fu, Lin & Zeng · 2018–2026formalized 2026-10-09
- Theorem6 theoremsDeterminant pencils of totally nonnegative matricesdet(M + X · checkerboard L) is PF for totally nonnegative M, L with det M > 0formalized 2026-11-07
- Theorem8 theoremsDiagonal operators of PF multiplier sequences and interlacingFinite PF multipliers preserve directed interlacingBorcea & Brändénformalized 2026-10-11
- Theorem15 theoremsEdrei–Thoma theoremEdrei: a Pólya frequency sequence with a₀ = 1 has a canonical product representationAissen, Schoenberg, Whitney & Edreiformalized 2026-10-13
- Theorem2 theoremsEneström–Kakeya theoremEneström–Kakeya: increasing coefficients give zeros in the unit diskEneström & Kakeya · 1893–1912formalized 2026-10-07
- Theorem7 definitions 13 theoremsEulerian operators and interlacingAn Euler step with c > 0 gives simple negative roots and interlacingAlexandersson · 2026formalized 2026-11-01
- Theorem12 definitions 21 theoremsEulerian-type polynomialsPeak-value polynomials are real stable; weighted diagonals interlaceAlexandersson & Shankar · 2026formalized 2026-10-24
- Theorem19 theoremsThe f-polynomial transformFor deg p ≤ d the f-transform splits exactly when p splitsBrändén & Solusformalized 2026-10-11
- Theorem4 definitions 3 theoremsFalling-factorial truncationsAll falling-factorial truncations are real-rooted exactly when the polynomial isformalized 2026-11-13
- Theorem3 definitions 5 theoremsFavard recurrences: real roots, interlacing and orthogonalityThe Favard polynomials are orthogonal for the pairing ⟨p, q⟩ = L(pq)Favard · 1935formalized 2026-09-07
- Theorem4 definitions 7 theoremsFinite certificates for differential recurrencesFiltered finite check: vanishing of the first h·k terms sufficesAlexandersson · 2026formalized 2026-10-21
- Theorem8 definitions 19 theoremsFinite free convolutionsMarcus–Spielman–Srivastava: ⊞_d preserves real-rootednessMarcus, Spielman, Srivastava, Gribinski, Leake & Ryder · 2018–2022formalized 2026-09-11
- Theorem6 definitions 28 theoremsFinite-degree tests for differential operatorsh(D) preserves PF polynomials of degree at most N exactly when h(D) X^N is PFformalized 2026-11-01
- Theorem1 definition 10 theoremsGamma polynomials of the continuous Narayana interpolationConsecutive γ-polynomials interlaceMao, Wang & Zeng · 2026formalized 2026-11-01
- Theorem5 definitions 10 theoremsGamma transformReal roots transfer through the gamma transformPetersen, Hoster & Stump · 2015–2025formalized 2026-10-06
- Theorem6 definitions 15 theoremsGrace's apolarity theoremGrace's apolarity theorem for closed disksGrace, Walsh, Szegő, Lieb, Sokal, Borcea & Brändén · 1902–2009formalized 2026-10-06
- Theorem5 definitions 30 theoremsHadamard products and Schur–Szegő compositionGarloff–Wagner: Hadamard products preserve interlacingMaló, Pólya, Schur, Brenti, Wagner, Garloff, Kostov, Shapiro, Brändén, Ferroni, Jochemko, Liu & Mao · 1895–2026formalized 2026-07-03
- Theorem3 theoremsHadamard products of Hurwitz-stable polynomialsHadamard products of Hurwitz-stable polynomials are stableGarloff & Wagner · 1996formalized 2026-06-10
- Theorem6 definitions 10 theoremsHeilmann–Lieb theoremWeighted matching polynomials are real-rootedHeilmann, Lieb, Godsil & Engström · 1972–2007formalized 2026-10-06
- Theorem5 definitions 9 theoremsHermite–Biehler and Hurwitz stability criteriaq(x²) + x p(x²) is Hurwitz stable iff p ≪ q with nonnegative coefficientsHoltz · 2003formalized 2026-07-10
- Theorem1 definition 4 theoremsHermite–Poulain theoremHermite–Poulain theoremHermite & Poulainformalized 2026-07-18
- Theorem8 definitions 32 theoremsHessenberg rows of TP2 matricesThe rows are monic, have nonnegative real roots and interlaceBrändén · 2015formalized 2026-11-09
- Theorem2 theoremsHoggar's theoremHoggar: log-concavity without internal zeros is closed under productsHoggar · 1974formalized 2026-10-07
- Theorem2 theoremsHutchinson's theoremHutchinson: such power series are Laguerre–Pólya entire functionsHutchinson · 1923formalized 2026-10-07
- Theorem2 definitions 5 theoremsInterlacing and real roots under symmetric decompositionsFive interlacing conditions on p = a + xb are equivalentBrändén & Solus · 2019formalized 2026-10-02
- Theorem14 theoremsInterlacing and root intervals of endpoint-derivative sequencesf interlaces (x-a)(x-b)f' when its roots lie in [a,b]Fiskformalized 2026-09-26
- Theorem1 definition 58 theoremsInterlacing for linear recurrencesRows of P_{n+1} = A_n P_n′ + B_n P_n interlace if their roots stay in a windowLiu, Wang, Ma, Fisk, Wagner & Brändén · 1992–2008formalized 2026-10-01
- Theorem2 definitions 9 theoremsInterlacing from a monomial chainThe monomial chain gives interlacing preservationformalized 2026-05-12
- Theorem7 theoremsInterlacing of derivatives of real-rooted polynomialsThe derivative of a nonconstant real-rooted polynomial interlaces itRolle, Laguerre, Jensen, Obreschkoff & Fisk · 1691–2006formalized 2026-05-12
- Theorem1 definition 8 theoremsInterlacing of quadraticsAlternating root order of two quadratics is equivalent to four sign conditionsformalized 2026-11-01
- Theorem16 theoremsIterated derivative shiftsAll real shifts preserve splitnessSchur, Pólya & Obreschkoffformalized 2026-10-05
- Theorem2 definitions 11 theoremsKostov's eigenpolynomialsKostov, Theorem 3: consecutive eigenpolynomials interlaceKostov · 2015formalized 2026-10-12
- Theorem2 definitions 1 theoremKurtz's coefficient criterionKurtz's criterionKurtz · 1992formalized 2026-07-18
- Theorem3 definitions 8 theoremsLaguerre inequalitiesf is real-rooted iff f′ is real-rooted and both Laguerre forms are nonnegativeformalized 2026-11-09
- Theorem4 definitions 4 theoremsLaguerre's theorem on polar derivativesLaguerre's theorem for a closed diskRahman & Schmeisser · 2002formalized 2026-07-01
- Theorem5 theoremsLee–Yang circle theoremLee–Yang: all zeros lie on the unit circleLee, Yang, Asano & Ruelle · 1952–1970formalized 2026-10-07
- Theorem1 definition 2 theoremsLiggett's theoremLiggett: ultra-log-concavity is closed under productsLiggett · 1997formalized 2026-10-07
- Theorem1 definition 7 theoremsLimits of zeros of recursive familiesTwo equimodular dominant bases give a limit of zerosBeraha, Kahane, Weiss, Sokal, Wang & Zhang · 2004–2017formalized 2026-10-27
- Theorem4 definitions 5 theoremsLindström–Gessel–Viennot lemma and total positivityPath networks give totally nonnegative matricesLindström, Gessel & Viennot · 1973–1985formalized 2026-09-17
- Theorem6 definitions 4 theoremsLiu's opposite-sign compatibility theoremCompatibility with opposite leading signs (corrected)Liu · 2012formalized 2026-10-02
- Theorem13 theoremsThe Liu–Wang and Ma–Wang interlacing criteriaGeneral form: f ≪ af + Σ bᵢgᵢ from the combined flux at the zeros of fLiu, Wang & Ma · 2007–2008formalized 2026-10-06
- Theorem9 theoremsLocal Newton defects and rootsRoot parameters asymptotic to coefficient ratiosKarpenko, Vishnyakova, Akian, Gaubert & Sharifyformalized 2026-10-11
- Theorem3 definitions 5 theoremsLog-concavity transform of the Boros–Moll rowsThe roots of M_n strictly interlace those of the Narayana polynomial N_nXie & Zhang · 2026formalized 2026-10-08
- Theorem6 definitions 8 theoremsMatrices preserving interlacing sequencesA matrix preserves interlacing sequences exactly when its 2 × 2 submatrices doFisk & Brändén · 2006–2015formalized 2026-10-06
- Theorem3 definitions 12 theoremsMa–Wang endpoint stepsClassification of the affine endpoint sequences with confined rootsMa & Wang · 2008formalized 2026-11-01
- Theorem4 definitions 16 theoremsMesh and finite differencesDiscrete Hermite–Poulain theoremBrändén, Krasikov & Shapiro · 2016formalized 2026-10-27
- Theorem6 definitions 7 theoremsMonotone column permanent theoremDecreasing-column permanent is real stableHaglund, Ono, Wagner, Brändén & Visontai · 1999–2011formalized 2026-10-13
- Theorem6 definitions 7 theoremsMorris flowEvery normalized eigenfunction of D_q in the downset is real stableLiu & Zhang · 2026formalized 2026-10-16
- Theorem3 definitions 3 theoremsMultivariate Hermite–Kakeya–Obreschkoff theoremHermite–Kakeya–Obreschkoff converse: a stable real span gives proper positionObreschkoff, Borcea & Brändén · 1963–2010formalized 2026-10-13
- Theorem4 definitions 4 theoremsMultivariate Szász growth boundSzász growth bound on polydiscsBorcea & Brändén · 2009formalized 2026-10-13
- Theorem8 theoremsNewton, Maclaurin and Laguerre–Samuelson inequalitiesMaclaurin's inequalitiesNewton, Maclaurin, Laguerre, Darroch & Samuelson · 1707–1968formalized 2026-10-07
- Theorem1 definition 5 theoremsObreschkoff’s theoremObreschkoff’s theorem as an equivalenceObreschkoff & Dedieu · 1963–1992formalized 2026-07-10
- Theorem1 definition 5 theoremsThe operator D^m (D + c) x^mThe operator transports directed interlacingformalized 2026-11-01
- Theorem6 definitions 21 theoremsOperator matrices preserving ordered PF vectorsClassification of ordered-PF preserving matrices over {1, θ, X}formalized 2026-11-03
- Theorem4 definitions 9 theoremsOperators preserving interlacingReal-rootedness preservers preserve interlacingBrändén · 2004formalized 2026-10-05
- Theorem8 definitions 22 theoremsOrdered PF states for cubic and quartic recurrencesThe scaled matrix preserves ordered PF triples iff a, b, d ≥ 0 and c ≥ a lformalized 2026-11-03
- Theorem9 definitions 4 theoremsPeak polynomials on Ferrers boardsThe total peak polynomial of a reachable family is real-rootedAlexandersson, Jal & Quemenerformalized 2026-07-01
- Theorem1 definition 5 theoremsPerron–Frobenius theoremIrreducible matrices have a positive eigenvectorPerron & Frobenius · 1907–1912formalized 2026-08-21
- Theorem3 definitions 35 theoremsPoisson star productComplete PF-preserver classification for every parameterBrändén · 2006formalized 2026-10-12
- Theorem2 definitions 7 theoremsPólya frequency polynomials from a hypergeometric coefficient ratioCoefficient-ratio criterion with two-sided Euler weightsMartínez-Finkelshtein, Morales & Peralesformalized 2026-10-27
- Theorem2 definitions 7 theoremsPólya frequency sequences with polynomial tailsThe causal forward difference of a Pólya frequency sequence with a polynomial tailBrenti, Brändén & Alexandersson · 1989–2026formalized 2026-09-10
- Theorem5 definitions 9 theoremsRational substitutionsThe substitution splits exactly when p splits and every fiber A - r B splitsformalized 2026-11-01
- Theorem10 definitions 37 theoremsReal stabilityA multiaffine polynomial is real stable iff it is RayleighGårding, Choe, Oxley, Sokal, Wagner, Brändén, Borcea, Liggett, Marcus, Spielman, Srivastava & Huh · 1959–2020formalized 2026-10-12
- Theorem9 theoremsReciprocal shifts and interlacingReciprocal shifts reverse interlacingFiskformalized 2026-09-26
- Theorem2 definitions 7 theoremsRecurrences with separated characteristic parametersEach coordinate interlaces the same coordinate after one stepformalized 2026-11-01
- Theorem2 definitions 3 theoremsReduction of bivariate determinantal representationsA form q = det(T I + X M + Y N) gives p = c det(N + z (I+M)/2 + w (I-M)/2)formalized 2026-10-29
- Theorem3 definitions 6 theoremsRefined Hodge–Poincaré polynomials of uniform matroidsBinder–Vecchi: refined Hodge–Poincaré polynomials of U_{r,n} are real-rootedBinder, Vecchi, Athanasiadis, Brändén, Jochemko & Solus · 2021–2026formalized 2026-10-09
- Theorem6 theoremsRoot exclusion for second-order differential equationsODE propagation gives real-rooted rows with simple negative roots and interlacingformalized 2026-11-01
- Theorem3 theoremsRoots of a Pólya frequency polynomial from its lowest coefficientsThe largest root from the three lowest coefficientsformalized 2026-11-03
- Theorem3 definitions 4 theoremsSame-phase stability for graph polynomialsLeake–Ryder: same-phase stable if and only if claw-freeLeake & Ryder · 2019formalized 2026-09-06
- Theorem4 definitions 26 theoremsSchur elementary-coordinate substitutionsReal-rooted dual Jacobi–Trudi specialization under alphabet-size and parity hypothesesformalized 2026-11-07
- Theorem2 definitions 1 theoremSchur–Cohn criterionSchur–Cohn criterionSchur & Cohn · 1917–1922formalized 2026-10-07
- Theorem4 definitions 13 theoremsSecond-order differential operators preserving PF polynomialsPF preservation is equivalent to an explicit bound on c in three regimesformalized 2026-11-01
- Theorem4 definitions 7 theoremsSigned Toeplitz perturbations of the Chebyshev rowsIf A(R) ≤ R² - 1 and B(R) ≤ 1, consecutive rows strictly interlaceformalized 2026-11-09
- Theorem4 definitions 5 theoremsSmall matrices preserving interlacing sequencesA nondegenerate matrix preserves interlacing exactly when it is one of the 18Fisk & Brändén · 2006–2015formalized 2026-10-06
- Theorem6 definitions 6 theoremsSonin envelopesNo roots on a finite interval from a sign condition at the left endSonin & Krasikov · 1880–2014formalized 2026-11-03
- Theorem6 definitions 4 theoremsSturm root countingHermite–Sylvester: real-rooted iff the Hermite matrix is PSDSturm, Hermite & Sylvester · 1829–1853formalized 2026-09-27
- Theorem3 definitions 7 theoremsThreshold matricesZero-aware row-threshold preservation of interlacing sequencesHaglund, Zhang, Gustafsson & Solus · 2019–2020formalized 2026-10-06
- Theorem7 definitions 3 theoremsToric g-contribution polynomialsXiao's conjecture: toric contribution rows are interlacing sequencesXiao · 2026formalized 2026-09-02
- Theorem4 definitions 9 theoremsTotally nonnegative left production matricesRow polynomials split with nonpositive rootsX. Chen, L. Fu & J. Ruan · 2025formalized 2026-11-10
- Theorem6 definitions 18 theoremsTotally nonnegative matricesLeading principal submatrices interlaceGantmacher, Krein, Karlin, Cryer & Fisk · 1937–2006formalized 2026-09-05
- Theorem28 theoremsTouchard transformThe Touchard transform of every polynomial rooted in J is real-rooted iff J ⊆ (−∞, 1/4]Brändén, Brenti, Royle & Wagner · 1994–2006formalized 2026-11-09
- Theorem1 definition 3 theoremsVan der Waerden permanent boundVan der Waerden: the permanent of a doubly stochastic matrix is at least n!/nⁿEgorychev, Falikman & Gurvits · 1981–2008formalized 2026-10-07
- Theorem7 definitions 8 theoremsVeronese sectionsVeronese sections preserve real-rootednessAthanasiadis & Wagnerformalized 2026-10-05
- Theorem1 definition 11 theoremsWagner’s lemmaA sum of polynomials interlacing h interlaces hWagner · 1992formalized 2026-07-10
- Theorem1 definition 4 theoremsWang–Yeh criterion(bx + a) f + (dx + c) g is real-rooted or zero when ad ≥ bcWang & Yeh · 2005formalized 2026-10-06
- Theorem2 definitions 8 theoremsWeighted matchings of the square of a path and simplicial-clique deletionConsecutive matching polynomials of path squares interlaceChudnovsky & Seymour · 2007formalized 2026-11-01
- Theorem4 definitions 6 theoremsWeighted rook polynomialsWeighted rook polynomials are real-rootedNijenhuis · 1976formalized 2026-09-26
- Theorem3 definitions 12 theoremsWeighted three-state recurrenceThe three-state matrix preserves interlacing sequences exactly in an explicit regionBrändén · 2015formalized 2026-10-29
- Theorem10 theoremsWronskian criterion for interlacingInterlacing is a nonnegative Wronskian plus a multiplicity boundFiskformalized 2026-10-06