Browse the catalog

All results

All 459 definitions and 1381 theorems in the catalog.

Browse pages: 1 2 3 4 5 6 7 8 9 10

KindResultPageSource
theoremKarlin: PF zeros satisfy |arg z| ≥ mπ/(m+d−1) for every m ≥ 1RealRooted.aswKarlinSectorThreshold_le_abs_argAissen–Schoenberg–Whitney theoremsource
theoremKernel characterization of the diamond family: roots in [−1, 0]RealRooted.betaProduct_kernel_tfaeAssociative derivative products with a fixed factorsource
theoremKirchhoff's weighted matrix-tree theoremSimpleGraph.det_weightedLapMatrix_submatrixReal stabilitysource
theoremKostov's coefficient map recovers the symmetric functions of a factorizationRealRooted.Kostov.coeffMap_eq_sigmaHadamard products and Schur–Szegő compositionsource
theoremKostov, Theorem 3: consecutive eigenpolynomials interlaceMain resultRealRooted.Kostov.eigenpolynomial_strictInterlKostov's eigenpolynomialssource
theoremKostov, Theorem 4: the two-step root comparisonRealRooted.Kostov.eigenpolynomial_two_stepKostov's eigenpolynomialssource
theoremKostov: eigenpolynomials have simple positive rootsRealRooted.Kostov.eigenpolynomial_roots_simple_posKostov's eigenpolynomialssource
theoremKostov: Schur–Szegő factorizations have coefficients affine in σ(a)RealRooted.Kostov.interiorCoeff_compositionHadamard products and Schur–Szegő compositionsource
theoremKostov–Shapiro: composition with a negative-rooted polynomial preserves root signsRealRooted.schurSzegoComp_roots_sign_counts_of_roots_negHadamard products and Schur–Szegő compositionsource
theoremKostov–Shapiro: every nonzero multiple root of P *_n Q is a forced product −abRealRooted.exists_forced_factors_of_rootMultiplicity_schurSzegoCompHadamard products and Schur–Szegő compositionsource
theoremKostov–Shapiro: exact multiplicity of the root −ab of a Schur–Szegő compositionRealRooted.rootMultiplicity_schurSzegoCompHadamard products and Schur–Szegő compositionsource
theoremKostov–Shapiro: roots in [−b, 0] and [−v, 0] give roots in [−bv, 0]RealRooted.IsRealRootedIn.schurSzegoComp_Icc_zeroHadamard products and Schur–Szegő compositionsource
theoremKostov–Shapiro: roots in [−b, −a] and [−v, −u] give roots in [−bv, −au]RealRooted.IsRealRootedIn.schurSzegoComp_IccHadamard products and Schur–Szegő compositionsource
definitionKurtz inequalities a_k² > 4 a_{k-1} a_{k+1}RealRooted.Kurtz.KurtzStrictInequalitiesKurtz's coefficient criterionsource
theoremKurtz's criterionMain resultRealRooted.Kurtz.coefficient_criterionKurtz's coefficient criterionsource
theoremLaguerre's inequalityRealRooted.laguerre_form_nonnegWronskian criterion for interlacingsource
theoremLaguerre's inequality at a root: 3 p''² - 4 p' p''' ≥ 0RealRooted originalRealRooted.three_mul_sq_eval_derivative_derivative_sub_four_mul_nonnegRoot exclusion for second-order differential equationssource
theoremLaguerre's inequality for Laguerre–Pólya functionsRealRooted.IsLaguerrePolya.laguerre_form_nonnegLaguerre–Pólya classsource
theoremLaguerre's inequality for line restrictions of Rayleigh polynomialsRealRooted.MvPolynomial.IsRayleigh.laguerre_realAffineLineRestrictionReal stabilitysource
theoremLaguerre's root bound from the top coefficientsRealRooted.Samuelson.sq_add_coeff_div_leNewton, Maclaurin and Laguerre–Samuelson inequalitiessource
theoremLaguerre's theorem for a closed diskMain resultRealRooted.polarDeriv_rootsInLaguerre's theorem on polar derivativessource
theoremLaguerre's theorem for a closed half-planeRealRooted.polarDeriv_rootsIn_lowerHalfLaguerre's theorem on polar derivativessource
theoremLaguerre's theorem in the PF conventionRealRooted.isPFMultiplierSequence_eval_of_roots_nonposMultiplier sequencessource
theoremLaguerre's theorem: φ(0), φ(1), … is a multiplier sequenceRealRooted.isMultiplierSequence_eval_of_roots_nonposMultiplier sequencessource
theoremLaguerre: polar derivatives of real-rooted polynomials are real-rootedRealRooted.splits_polarDerivative_of_splitsInterlacing of derivatives of real-rooted polynomialssource
definitionLaguerre–Pólya classRealRooted.IsLaguerrePolyaLaguerre–Pólya classsource
definitionLaguerre–Pólya class of type IRealRooted.IsLaguerrePolyaTypeIMultiplier sequencessource
theoremLaguerre–Pólya functions are analytic on the whole planeRealRooted.IsLaguerrePolya.analyticOnNhdLaguerre–Pólya classsource
theoremLaguerre–Pólya functions are entireRealRooted.IsLaguerrePolya.differentiableLaguerre–Pólya classsource
theoremLaguerre–Pólya functions commute with complex conjugationRealRooted.IsLaguerrePolya.conjLaguerre–Pólya classsource
theoremLaguerre–Pólya: φ(D) preserves real-rootednessRealRooted.IsLaguerrePolya.taylorDifferentialOperator_eq_zero_or_splitsMultiplier sequencessource
theoremLarge-parameter coefficient controlRealRooted.exists_t_pos_with_normalized_left_family_boundContinuity of rootssource
definitionLast position differing from the final letterRealRooted.GeneralizedSnakePosets.SnakeWord.IsLastChangeIndexRook polynomials of generalized snake posetssource
theoremLeading coefficient of the image for a weight with vanishing quadratic partRealRooted originalRealRooted.leadingCoeff_derivProductPowMapPoisson star productsource
theoremLeading principal submatrices interlaceMain resultMatrix.IsTotallyNonneg.leading_charpoly_interlacesTotally nonnegative matricessource
theoremLeading sections of checkerboard-signed determinant pencils interlaceRealRooted originalMatrix.IsLowerTriangular.leading_det_map_add_X_smul_checkerboard_interlacesDeterminant pencils of totally nonnegative matricessource
theoremLeading sections of det(M + X A) interlace for triangular A with TNN inverseRealRooted originalMatrix.IsLowerTriangular.leading_det_map_add_X_smul_interlacesDeterminant pencils of totally nonnegative matricessource
theoremLeake–Ryder: same-phase stable if and only if claw-freeMain resultRealRooted.Graph.multivariateIndepPoly_samePhaseStable_iff_clawFreeSame-phase stability for graph polynomialssource
theoremLeander: the transform preserves ordered compatibilityRealRooted.leanderTransform_preserves_compatibilityCommon interleavers and compatible familiessource
definitionLeander’s diagonal-omitting transformRealRooted.leanderTransformCommon interleavers and compatible familiessource
theoremLee–Yang: all zeros lie on the unit circleMain resultRealRooted.LeeYang.lee_yang_circleLee–Yang circle theoremsource
definitionLeft-endpoint data of a natural unit interval graphRealRooted.UnitIntervalGraph.DataAcyclic sink polynomials of natural unit interval graphssource
theoremLeft-factor product recurrenceRealRooted.isRealRooted_of_iteratedTDeriv_product_sequenceIterated derivative shiftssource
definitionLetters L and R of a snake wordRealRooted.GeneralizedSnakePosets.SnakeLetterRook polynomials of generalized snake posetssource
theoremLevel one with a = (N + 2)/2: the compressions strictly interlaceRealRooted.FactorialCompression.compression_one_nextPolynomial_strictInterlDescent polynomials of separable permutationssource
theoremLevels rooted in a ⋆-closed class give images rooted in that classRealRooted originalRealRooted.isRealRootedIn_derivProductPowMapPoisson star productsource
theoremLieb–Sokal theorem for multiaffine polynomialsRealRooted.MvUpperHalfPlaneStable.liebSokal_multiaffineGrace's apolarity theoremsource
theoremLieb–Sokal theorem without the multiaffine hypothesisRealRooted.MvUpperHalfPlaneStable.liebSokalGrace's apolarity theoremsource
theoremLiggett: ultra-log-concavity is closed under productsMain resultRealRooted.coeffUltraLogConcaveUpTo_mulLiggett's theoremsource
definitionLimit of zeros of a sequence of functionsComplex.IsLimitOfZerosLimits of zeros of recursive familiessource
theoremLimits of zeros occur only at two dominant bases or a vanishing dominant coefficientComplex.isLimitOfZeros_imp_dominant_or_coeff_zeroLimits of zeros of recursive familiessource
theoremLimits of zeros of an order-two recurrenceRealRooted.isLimitOfZeros_two_step_of_rootsLimits of zeros of recursive familiessource
theoremLine graphs of forests have real-rooted acyclic sink polynomialsCoauthored paperRealRooted.Graph.ordinaryAcyclicSinkPolynomial_lineGraph_splitsMinima polynomial of local edge orderssource
theoremLine restrictions of a real stable polynomial in positive directions are real-rootedRealRooted.MvRealStable.realAffineLineRestriction_splits_ne_zeroReal stabilitysource
theoremLinear box for the leading-subset ratioRealRooted.NewtonDefectRoots.leadingRatio_mem_linear_boxLocal Newton defects and rootssource
theoremLinear box in polynomial coefficientsRealRooted.NewtonDefectRoots.factorPolynomial_rootParameter_mem_linear_boxLocal Newton defects and rootssource
theoremLinear local-defect box for a root parameterRealRooted.NewtonDefectRoots.rootParameter_mem_linear_boxLocal Newton defects and rootssource
theoremLinear lower bound c₀ - t c₁ ≤ p(-t) for a PF polynomialRealRooted.IsPFPolynomial.coeff_zero_sub_mul_coeff_one_le_eval_negRoots of a Pólya frequency polynomial from its lowest coefficientssource
theoremLinear maps preserving real-rootedness on an interval transport common interleaversRealRooted.HasCommonInterleaver.mapCommon interleavers and compatible familiessource
theoremList model for reciprocal-shift rootsRealRooted.reciprocalShift_model_rootsReciprocal shifts and interlacingsource
theoremLiu–Mao: log-concave Euler numerators without internal zeros are closed under productsRealRooted.LiuMao.coeffLCNIZ_polynomialValueEulerNumerator_mulHadamard products and Schur–Szegő compositionsource
theoremLiu–Wang criterion for derivative–lag recurrencesRealRooted.LiuWang.strictInterl_sequence_of_derivative_lagThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremLiu–Wang criterion for finite sums of interlacers, repeated roots allowedRealRooted.LiuWang.strictInterl_mul_add_sum_mul_of_eval_nonposThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremLiu–Wang criterion for three-term recurrencesRealRooted.LiuWang.strictInterl_succ_of_recurrence_of_eval_nonposThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremLiu–Wang criterion: f ≪ af + bg when b ≤ 0 at the zeros of fRealRooted.LiuWang.strictInterl_mul_add_mul_of_eval_nonposThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremLiu–Wang step with an additional derivative termRealRooted.LiuWang.strictInterl_derivative_lag_of_eval_nonposThe Liu–Wang and Ma–Wang interlacing criteriasource
definitionLocal orderRealRooted.Graph.LocalOrderMinima polynomial of local edge orderssource
theoremLocal-to-global: ordered-PF preservation reduces to two-by-two blocksRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.iff_forall_blocks_of_two_leOperator matrices preserving ordered PF vectorssource
theoremLogarithmic rows are PF polynomials and consecutive rows interlaceRealRooted originalRealRooted.BrandenLeite.affineLogCoeff_factor_pf_and_interlChain polynomials of totally nonnegative matricessource
theoremLogarithmic rows have exact degree ⌊n/r⌋ and positive coefficientsRealRooted originalRealRooted.BrandenLeite.natDegree_affineLogCoeff_and_coeff_posChain polynomials of totally nonnegative matricessource
theoremLogarithmic rows: negative roots, exact degree and consecutive interlacingRealRooted originalRealRooted.BrandenLeite.affineLogCoeff_factor_propertiesChain polynomials of totally nonnegative matricessource
definitionLower-bidiagonal chipRealRooted.LGV.ChipNetwork.ChipLindström–Gessel–Viennot lemma and total positivitysource
definitionLowering Euler operator p ↦ Mp + (1 - x)p'RealRooted.loweringEulerStepEulerian-type polynomialssource
theoremM D^k F = (D - c)^k N when D M = c M and M F = NRealRooted originalRealRooted.mul_iterate_derivation_eq_iterate_derivationShift_of_mul_eqEulerian operators and interlacingsource
theoremMaclaurin's inequalitiesMain resultRealRooted.Maclaurin.esymm_div_choose_rpow_leNewton, Maclaurin and Laguerre–Samuelson inequalitiessource
theoremMaló: termwise products of Pólya frequency coefficient sequences are PFRealRooted.IsPolyaFreqSeq.mul_coeffHadamard products and Schur–Szegő compositionsource
theoremMao–Wang: powers of an admissible factor keep Pólya-frequency rowsRealRooted.LowerTriangularMatrix.RowGeneratingFunctionsPF.mul_powNarayana polynomialssource
theoremMao–Wang: products with admissible factors keep Pólya-frequency rowsRealRooted.LowerTriangularMatrix.RowGeneratingFunctionsPF.mul_listProductNarayana polynomialssource
theoremMarcus–Spielman–Srivastava: mixed characteristic polynomials are real-rootedRealRooted.MixedCharacteristic.isRealRooted_mixedCharacteristicReal stabilitysource
theoremMarcus–Spielman–Srivastava: the roots of μ[A] are at most (1 + √ε)²RealRooted.MixedCharacteristic.mixedCharacteristic_roots_le_one_add_sqrt_sqReal stabilitysource
theoremMarcus–Spielman–Srivastava: ⊞_d preserves real-rootednessMain resultRealRooted.splits_finiteFreeAdditiveConvolutionFinite free convolutionssource
theoremMarcus–Spielman–Srivastava: ⊠_d preserves real-rootednessRealRooted.splits_finiteFreeMultiplicativeConvolutionFinite free convolutionssource
definitionMatching polynomial μ_S(x) of the induced subgraph G[S]SimpleGraph.matchingPolyOnHeilmann–Lieb theoremsource
definitionMatching-generating polynomialRealRooted.Graph.matchingPolynomialByEdgesHeilmann–Lieb theoremsource
definitionMatrix of a word of chipsRealRooted.LGV.ChipNetwork.wordMatrixLindström–Gessel–Viennot lemma and total positivitysource
theoremMa–Wang criterion for derivative recurrencesRealRooted.MaWang.strictInterl_derivative_nonpos_sequenceThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremMa–Wang criterion: f ≪ uf + vf' when v ≤ 0 at the zeros of fRealRooted.MaWang.strictInterl_derivative_of_nonpos_of_splitsThe Liu–Wang and Ma–Wang interlacing criteriasource
definitionMesh at least αPolynomial.MeshGEMesh and finite differencessource
theoremMicchelli–Willoughby: initial spectral products are entrywise nonnegativeRealRooted originalRealRooted.aeval_prod_sub_increasingEigenvalues_nonnegJacobi deformationsource
definitionMinima polynomialRealRooted.Graph.minimaPolynomialMinima polynomial of local edge orderssource
theoremMinima polynomials are real-rootedMain resultCoauthored paperRealRooted.Graph.minimaPolynomial_splitsMinima polynomial of local edge orderssource
theoremMixed differential lemma: p' + q' ≪ q + X p' for PF p ≪ qRealRooted originalRealRooted.interl_derivative_add_derivative_add_X_mul_derivativeOperator matrices preserving ordered PF vectorssource
definitionModified augmented refined Hodge–Poincaré polynomialRealRooted.BinderVecchi.modifiedAugmentedHodgePoincareRefined Hodge–Poincaré polynomials of uniform matroidssource
theoremModified Narayana polynomials are Pólya-frequencyRealRooted.GeneralizedSnakePosets.modifiedNarayanaPolynomial_isPFPolynomialRook polynomials of generalized snake posetssource
definitionModified Narayana polynomials PₙRealRooted.GeneralizedSnakePosets.modifiedNarayanaPolynomialRook polynomials of generalized snake posetssource
theoremMongelli: the first-kind triangle is totally nonnegative for z ≥ −1Main resultRealRooted.JacobiStirling.firstKindMatrix_isTotallyNonnegJacobi–Stirling numberssource
theoremMonic Laguerre polynomials satisfy a Favard recurrenceRealRooted.generalizedLaguerre_satisfiesFavardRecurrenceGeneralized Laguerre polynomialssource
definitionMonic shifted Jacobi polynomialsPolynomial.shiftedJacobiMonicJacobi polynomialssource
theoremMonic shifted Jacobi polynomials satisfy a Favard recurrenceRealRooted.shiftedJacobiMonic_satisfiesFavardRecurrenceJacobi polynomialssource
theoremMonomial perturbations of the centered Euler orbit interlaceRealRooted originalRealRooted.centeredEulerOrbit_add_monomialEulerian operators and interlacingsource
theoremMonomial-chain operators preserve nonnegative stable pencilsRealRooted.mvUpperHalfPlaneStable_bivariatePencil_map_of_monomialChainInterlacing from a monomial chainsource
theoremMonotone column permanent theoremRealRooted.Permanent.diagonalPermanent_ne_zero_and_splits_of_increasingColumnsMonotone column permanent theoremsource
theoremMonotonicity in αRealRooted.motzkinWeightedRow_inv_ascPochhammer_succ_strictInterlBinary-run transformationsource
theoremMotzkin polynomials are real-rootedRealRooted.isRealRooted_motzkinSturm sequences from derivative recurrencessource
theoremMoving one input root right moves every output root rightRealRooted.rootwiseLE_monomialChain_rootPolynomial_list_setInterlacing from a monomial chainsource
theoremMoving one root to the right gives interlacing imagesRealRooted.brandenE_strictInterl_one_root_replacementBrändén's E transformsource
theoremMSS: expected characteristic polynomials are mixed characteristicRealRooted.MixedCharacteristic.expectedCharpoly_eq_mixedCharacteristicReal stabilitysource
definitionMultiaffine polynomialMvPolynomial.IsMultiaffineReal stabilitysource
theoremMultiplication by x reverses interlacing, in either degree patternRealRooted.strictInterl_iff_mul_X_of_roots_nonposWagner’s lemmasource
definitionMultiplier sequenceRealRooted.IsMultiplierSequenceMultiplier sequencessource
definitionMultiplier-weighted Motzkin rowsRealRooted.motzkinWeightedRowBinary-run transformationsource
definitionMultiply coefficient j by the falling factorial (p)_jRealRooted.fallingSchurFalling-factorial truncationssource
theoremMultiplying both sides by a common linear factor preserves interlacing, and converselyRealRooted.StrictInterl.mul_X_sub_C_both_iffWagner’s lemmasource
theoremMultiplying by linear factors gives consecutive interlacingRealRooted.productSequence_interlacesInterlacing for linear recurrencessource
theoremMultishift recurrence rows are PF and preceded by the full-symbol imageRealRooted originalRealRooted.multishiftDifferentialRecurrence_pf_and_interlFinite-degree tests for differential operatorssource
definitionMultivariate column permanentRealRooted.Permanent.columnPermanentMonotone column permanent theoremsource
definitionMultivariate independence polynomialRealRooted.Graph.multivariateIndepPolySame-phase stability for graph polynomialssource
definitionMultivariate peak-value polynomialRealRooted.peakValuePolynomialEulerian-type polynomialssource
definitionMutual minimaRealRooted.Graph.LocalOrder.mutualMinimaMinima polynomial of local edge orderssource
theoremN − θ preserves interlacing of PF polynomials of degree at most NRealRooted.Interl.polarThetaOperators preserving interlacingsource
definitionNarayana transformRealRooted.narayanaTransformNarayana polynomialssource
theoremNearby roots after normalizationRealRooted.exists_root_near_iterateTDerivIterated derivative shiftssource
theoremNearby roots for monic regularizationsRealRooted.exists_delta_and_real_root_near_iterateTDerivIterated derivative shiftssource
theoremNearby roots from multiplicityRealRooted.exists_root_near_iterateTDeriv_of_lt_multiplicityIterated derivative shiftssource
theoremNearby roots in a derivative towerRealRooted.exists_root_near_derivative_iterateTDerivIterated derivative shiftssource
theoremNewton basis preserves real-rootedness exactly when c is a nondecreasing progressionMain resultRealRooted originalRealRooted.newtonBasis_preserver_equivalencesBasis transforms preserving real-rootedness and PFsource
theoremNewton's forward-difference test for nonnegativity on the natural numbersRealRooted originalPolynomial.forall_nat_eval_nonneg_iff_fwdDiff_iterPólya frequency sequences with polynomial tailssource
theoremNewton's inequalitiesNewtonAux.newton_esymm_ineqNewton, Maclaurin and Laguerre–Samuelson inequalitiessource
theoremNewton's inequalities at any level at least the degreeRealRooted.coeffUltraLogConcaveUpTo_of_natDegree_leNewton, Maclaurin and Laguerre–Samuelson inequalitiessource
theoremNewton's inequalities for every real-rooted polynomialRealRooted.hasUltraLogConcaveCoeffs_of_eq_zero_or_splitsNewton, Maclaurin and Laguerre–Samuelson inequalitiessource
definitionNijenhuis's signed rook polynomialRealRooted.Rook.nijenhuisRookPolynomialWeighted rook polynomialssource
theoremNo degree cap detects PF preservation for order-two basesRealRooted originalRealRooted.exists_orderTwoBasis_finite_cap_counterexampleBasis transforms preserving real-rootedness and PFsource
theoremNo roots on a finite interval from a sign condition at the left endMain resultPolynomial.Sonin.eval_ne_zero_of_mem_IocSonin envelopessource
theoremNo roots on a left half-linePolynomial.Sonin.eval_ne_zero_of_tendsto_atBotSonin envelopessource
definitionNo zero row and two distinct rowsRealRooted.Atomic2x2Matrix.IsNondegenerateSmall matrices preserving interlacing sequencessource
theoremNo zeros in the exterior of the polydiscRealRooted.LeeYang.lee_yang_exteriorLee–Yang circle theoremsource
theoremNo zeros in the open unit polydiscRealRooted.LeeYang.lee_yang_polydiscLee–Yang circle theoremsource
definitionNo zeros in the open upper half-planeRealRooted.IsUpperHalfPlaneStableHermite–Biehler and Hurwitz stability criteriasource
theoremNo zeros with positive real part implies nonnegative coefficientsRealRooted.hasNonnegCoeffs_of_isRightHalfPlaneStableHermite–Biehler and Hurwitz stability criteriasource
definitionNon-nesting rook polynomial of a boardRealRooted.GeneralizedSnakePosets.FiniteSkewBoard.rookPolynomialRook polynomials of generalized snake posetssource
theoremNonnegative coefficients and real nonpositive zeros give PF coefficientsRealRooted.aissenSchoenbergWhitney_reverseAissen–Schoenberg–Whitney theoremsource
definitionNonnegative entries and nonnegative ordered 2 × 2 minorsMatrix.IsTP2Hessenberg rows of TP2 matricessource
definitionNonnegative initial-column minorsMatrix.HasNonnegInitialColumnMinorsTotally nonnegative matricessource
theoremNonnegative inputs give nonnegative coefficientsRealRooted.Poisson.starC_nonnegPoisson star productsource
theoremNonnegative linear factor is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_one_add_C_mul_XEdrei–Thoma theoremsource
theoremNonnegative parameters make the cubic transition preserve ordered PF triplesRealRooted originalRealRooted.PreservesCubicTransition.of_nonnegOrdered PF states for cubic and quartic recurrencessource
theoremNonnegative ratio preserves strict orientationRealRooted.IsFiniteMultiplierSequence.strictInterl_diagonalOperator_of_ratio_nonnegDiagonal operators of PF multiplier sequences and interlacingsource
theoremNonnegative real-rooted solutions give real-rooted section solutionsRealRooted.isSolution_and_eq_zero_or_splits_veroneseSectionPolynomialVeronese sectionssource
theoremNonnegative shifted monomial is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_C_mul_X_powEdrei–Thoma theoremsource
definitionNonnegative split of a lower matrix into two bidiagonal factorsRealRooted.IsNonnegativeLowerSplitTotally nonnegative matricessource
theoremNonnegative weighted rook polynomials are Pólya frequencyRealRooted.Rook.weightedRookPolynomial_isPFPolynomialWeighted rook polynomialssource
theoremNonpositive adjacent multipliers reverse strict interlacingRealRooted.IsFiniteMultiplierSequence.strictInterl_diagonalOperator_reverseDiagonal operators of PF multiplier sequences and interlacingsource
theoremNonpositive ratio reverses strict orientationRealRooted.IsFiniteMultiplierSequence.strictInterl_diagonalOperator_reverse_of_ratio_nonposDiagonal operators of PF multiplier sequences and interlacingsource
theoremNonpositive shifts from the derivativeRealRooted.derivative_strictInterl_tDeriv_of_nonposIterated derivative shiftssource
theoremNonzero entries of a discrete multiplier sequence share a signRealRooted.IsDiscreteMultiplierSequence.nonneg_or_nonposMesh and finite differencessource
definitionNonzero, real-rooted, with all roots in a setRealRooted.IsRealRootedInBasis transforms preserving real-rootedness and PFsource
definitionNormalized difference operator on a polynomial sequenceRealRooted.sequenceDeltaVeronese sectionssource
definitionNormalized Hoggatt polynomials H_n^[m]RealRooted.Hoggatt.normalizedHoggatt polynomialssource
theoremNormalized rows have nonnegative coefficients for ρ ≥ 0 and e ≤ 1/2RealRooted originalRealRooted.weightedStripRow_hasNonnegCoeffsWeighted three-state recurrencesource
definitionNumber of distinct roots in an intervalRealRooted.distinctRootCountIooSturm root countingsource
definitionNumber of negative rootsPolynomial.negativeRootCountDescartes' rule of signssource
definitionNumber of positive rootsPolynomial.positiveRootCountDescartes' rule of signssource
definitionNumber of roots in [x, ∞)RealRooted.LiuOppositeSigns.rootCountAtOrAboveLiu's opposite-sign compatibility theoremsource
definitionNumerator coefficients by triangular inversionRealRooted.ZigzagEulerian.recursiveCoefficientZig-zag Eulerian polynomialssource
theoremNumerator product is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_tprod_one_addEdrei–Thoma theoremsource
definitionNumerators of g / (1 - x (g h - g(0) h(0)))RealRooted.BrandenLeite.pfFactorNumeratorChain polynomials of totally nonnegative matricessource
theoremNumerators of two PF factors are PF polynomials and consecutive rows interlaceRealRooted originalRealRooted.BrandenLeite.pfFactorNumerators_pf_and_interlChain polynomials of totally nonnegative matricessource
theoremObreschkoff’s theorem as an equivalenceMain resultRealRooted.allComboRealRooted_iff_interl_or_reverseObreschkoff’s theoremsource
theoremOdd reduced eigenpolynomials vanish at oneRealRooted.Kostov.eval_one_eigenpolynomial_of_oddKostov's eigenpolynomialssource
theoremOdd rows: P_{2m+1}(t) = t U_m(t^2)RealRooted originalRealRooted.parityRow_zero_two_mul_add_oneHessenberg rows of TP2 matricessource
theoremODE propagation gives real-rooted rows with simple negative roots and interlacingMain resultRealRooted originalRealRooted.splits_simple_roots_neg_strictInterl_of_odeRoot exclusion for second-order differential equationssource
theoremOff-diagonal elementary-symmetric boundRealRooted.NewtonDefectRoots.esym_sq_sub_sq_esym_leLocal Newton defects and rootssource
theoremOn the diagonal a = b = m the family is the Narayana polynomialRealRooted.jacobiCoefficientPolynomial_nat_diagonalJacobi polynomialssource
definitionOne step of the five-coordinate quartic stateRealRooted.quarticInterlacingStepOrdered PF states for cubic and quartic recurrencessource
theoremOne transformed derivative-recurrence stepRealRooted.fPolynomial_derivativeRecurrence_stepThe f-polynomial transformsource
theoremOne-column matrices over {1, θ, X}: entries weakly increase from top to bottomRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.one_column_letters_iffOperator matrices preserving ordered PF vectorssource
theoremOne-row matrices over {1, θ, X}: entries weakly decrease from left to rightRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.one_row_letters_iffOperator matrices preserving ordered PF vectorssource
theoremOnly nonnegative roots is closed under coefficientwise limits of bounded degreeRealRooted.HasOnlyNonnegRoots.of_tendsto_coeffMesh and finite differencessource
definitionOpposite leading signsRealRooted.LiuOppositeSigns.OppositeLeadingSignsLiu's opposite-sign compatibility theoremsource
theoremOrdered Bell polynomials are PF polynomialsRealRooted.orderedBellPolynomial_isPFPolynomialBrändén's E transformsource
definitionOrdered Bell polynomials F_nRealRooted.orderedBellPolynomialBrändén's E transformsource
theoremOrdered PF images through degree N are detected by the two degree-N testsRealRooted originalRealRooted.PreservesOrderedPFUpTo.iff_differentialTestsFinite-degree tests for differential operatorssource
definitionOrdered PF tripleRealRooted.IsOrderedPFTripleOrdered PF states for cubic and quartic recurrencessource
definitionOrdered PF vectorRealRooted.OperatorMatrix.IsOrderedPFOperator matrices preserving ordered PF vectorssource
theoremOrdinary homogenization is hyperbolic in every boundary directionRealRooted.MvRealStable.ordinaryHomogenization_hyperbolicAt_boundaryReal stabilitysource
theoremOrdinary homogenization is stable iff the source is common-rotation stableRealRooted.mvUpperHalfPlaneStable_ordinaryHomogenization_iffReal stabilitysource
theoremOrthogonality on (0, 1) for the weight x^α (1 - x)^βRealRooted.shiftedJacobi_integral_orthogonalJacobi polynomialssource
theoremOscillatory matrices have real positive eigenvaluesMatrix.IsTotallyNonneg.charpoly_factorization_pos_of_pow_compound_posTotally nonnegative matricessource
theoremOscillatory matrices: principal interlacing with simple roots and no common rootMatrix.IsTotallyNonneg.leading_charpoly_strictInterlacesTotally nonnegative matricessource
theoremOutput roots are bounded by the images of (x + a)^D and (x + b)^DRealRooted.rootwiseLE_monomialChain_component_boundsInterlacing from a monomial chainsource
theoremp ↦ ∑ q_j(x) p(x − j) preserves real-rootedness iff at most one q_j is nonzeroRealRooted.PreservesRealRootedOrZero.polyFiniteDifferenceOp_iffMesh and finite differencessource
theoremp ≪ q gives p + q ≪ X p + q for PF p and qRealRooted originalRealRooted.interl_add_X_mul_add_of_interlOperator matrices preserving ordered PF vectorssource
theoremP_k(t) = (-1)^k f_{k,1}(-t)RealRooted originalRealRooted.hessenbergRow_eqHessenberg rows of TP2 matricessource
theoremP_n^(α+1,β+1) interlaces P_{n+1}^(α,β)RealRooted.shiftedJacobi_interlaces_shift_bothJacobi polynomialssource
theoremP_α has only simple negative zerosMain resultRealRooted.MultisetEulerianNarayana.simpleNegRooted_multisetEulerianNarayanaMultiset Eulerian–Narayana polynomialssource
theoremP_α is palindromicRealRooted.MultisetEulerianNarayana.coeff_multisetEulerianNarayana_symmMultiset Eulerian–Narayana polynomialssource
theoremPairing of positive roots: all but at most one factor has a PF Touchard imageRealRooted originalRealRooted.exists_eq_C_mul_mul_of_isRealRootedIn_Iic_quarterTouchard transformsource
theoremPairing of roots: all but at most one positive and one negative factor are admissibleRealRooted originalRealRooted.exists_eq_C_mul_mul_of_isRealRootedIn_IccTouchard transformsource
theoremPairing the linear factors of a root polynomial inside a multiplicative classRealRooted originalRealRooted.exists_rootPolynomial_eq_mul_of_pairsTouchard transformsource
definitionPairwise common interleaversRealRooted.PairwiseHasCommonInterleaverCommon interleavers and compatible familiessource