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
theoremPairwise common interleavers give a common interleaverRealRooted.hasCommonInterleaver_of_pairwiseHasCommonInterleaverCommon interleavers and compatible familiessource
theoremPairwise common interleavers give a real-rooted sumRealRooted.isRealRooted_sum_of_pairwiseHasCommonInterleaverCommon interleavers and compatible familiessource
theoremPairwise common interleavers give pairwise compatibilityRealRooted.pairwiseCompatible_of_pairwiseHasCommonInterleaverCommon interleavers and compatible familiessource
definitionPairwise compatible familyRealRooted.PairwiseCompatibleCommon interleavers and compatible familiessource
theoremPairwise interlacing for lag-feedback windowsRealRooted.strictInterl_of_lagFeedbackInterlacing for linear recurrencessource
definitionParameter component of the gamma pencilRealRooted.gammaVGamma transformsource
theoremParity of interior count differencesRealRooted.odd_card_roots_filter_gt_sub_iff_of_no_isRoot_IooContinuity of rootssource
theoremParity products represented by an order-three recurrenceRealRooted.eq_parityProduct_of_thirdOrderRecurrenceInterlacing for linear recurrencessource
theoremParity rows are monic, real-rooted with simple roots, strictly interlacingRealRooted originalRealRooted.parityRow_certificate_of_natDegree_ne_zeroHessenberg rows of TP2 matricessource
theoremParity-compatible specialization assuming positive constant determinantRealRooted originalRealRooted.Schur.elementarySubstitution_isPFPolynomialSchur elementary-coordinate substitutionssource
theoremParking function descent polynomials are real-rootedMain resultRealRooted.ParkingFunctions.parkingDescentPolynomial_splitsParking functionssource
theoremParking function weak left peak polynomials are real-rootedRealRooted.ParkingFunctions.map_parkingWeakLeftPeakPolynomialInt_splitsParking functionssource
definitionParking functionsParkingFunction.IsParkingFunctionParking functionssource
theoremPath networks give Pólya frequency sequencesRealRooted.isPolyaFreqSeq_of_minorOrderedCertificatesLindström–Gessel–Viennot lemma and total positivitysource
theoremPath networks give totally nonnegative matricesMain resultLGV.FinitePathNetwork.matrix_isTotallyNonneg_of_orderedCertificatesLindström–Gessel–Viennot lemma and total positivitysource
theoremPaths of length n and powers of the edge matrixQuiver.Path.sum_weight_exactLength_eq_edgeSumMatrix_powLindström–Gessel–Viennot lemma and total positivitysource
definitionPeak polynomial of permutationsRealRooted.EulerianCompendium.peakPolynomialEulerian-type polynomialssource
theoremPeak polynomials have negative roots that strictly alternateCoauthored paperRealRooted.EulerianCompendium.Challenges.peakPolynomial_rootsEulerian-type polynomialssource
theoremPeak-value polynomials are real stable; weighted diagonals interlaceMain resultCoauthored paperRealRooted.EulerianCompendium.peakValue_stability_and_weightedInterlacingEulerian-type polynomialssource
definitionPerron rootMatrix.CollatzWielandt.perronRootPerron–Frobenius theoremsource
theoremPerturbed generalized Eulerian polynomials interlaceRealRooted originalRealRooted.strictInterl_C_mul_generalizedEulerian_addEulerian operators and interlacingsource
theoremPF coefficients if p + μq splits for every μ > 0RealRooted.IsPolyaFreqSeq.of_forall_pos_add_C_mul_splitsAissen–Schoenberg–Whitney theoremsource
theoremPF criterion for a falling factorial times a nonnegative multiple of a productRealRooted originalRealRooted.isPFPolynomial_touchard_fallingFactorial_C_mul_prodTouchard transformsource
definitionPF multiplier sequenceRealRooted.IsPFMultiplierSequenceMultiplier sequencessource
theoremPF multiplier sequences are log-concaveRealRooted.IsPFMultiplierSequence.logConcaveMultiplier sequencessource
definitionPF polynomialRealRooted.IsPFPolynomialHadamard products and Schur–Szegő compositionsource
theoremPF preservation for an order-two basis: four equivalent conditionsRealRooted originalRealRooted.orderTwoBasis_pf_equivalencesBasis transforms preserving real-rootedness and PFsource
theoremPF preservation is equivalent to an explicit bound on c in three regimesMain resultRealRooted originalRealRooted.secondOrderRayPreserving_iff_three_branch_at_indexSecond-order differential operators preserving PF polynomialssource
theoremPF preservation under reciprocal shiftsRealRooted.IsPFPolynomial.reciprocalShiftReciprocal shifts and interlacingsource
theoremPF preservers at a negative parameterRealRooted.Poisson.PreservesPF.iff_of_negPoisson star productsource
theoremPF preservers at parameter zeroRealRooted.Poisson.PreservesPF.zero_iffPoisson star productsource
theoremPF-factor numerators are the regularized kernel rows of the finite Toeplitz factorsRealRooted originalRealRooted.BrandenLeite.pfFactorNumerator_eq_regularizedKernelRow_finChain polynomials of totally nonnegative matricessource
theoremPlücker relation for coordinate WronskiansMvPolynomial.coordinateWronskian_pluckerReal stabilitysource
theoremPochhammer Jensen polynomials with positive parameters are PFRealRooted.pochhammerJensenPolynomial_isPFPólya frequency polynomials from a hypergeometric coefficient ratiosource
theoremPoisson left multiplication preserves real stabilityRealRooted.Poisson.spectatorAction_stableBorcea–Brändén classification of stability preserverssource
theoremPoisson powers map [a, b]-rooted inputs to (−∞, 0]-rooted outputs iff both ends doRealRooted originalRealRooted.Poisson.forall_isRealRootedIn_starCPowMap_Icc_iffPoisson star productsource
definitionPolar derivative nA + (ζ − z)A′ of a degree-n polynomialRealRooted.polarDerivLaguerre's theorem on polar derivativessource
definitionPolar derivative of a polynomial with respect to a pointRealRooted.polarDerivativeLaguerre's theorem on polar derivativessource
theoremPolar Laguerre inequality (M − 1) p'² ≥ M p p'' for M ≥ deg pRealRooted.polar_laguerreForm_nonnegWronskian criterion for interlacingsource
definitionPolarizationRealRooted.polarizationGrace's apolarity theoremsource
theoremPolarization preserves stabilityRealRooted.mvUpperHalfPlaneStable_polarizationGrace's apolarity theoremsource
theoremPollak's cyclic action: descents of parking functions and of wordsRealRooted.ParkingFunctions.parkingDescentPolynomialInt_succ_nsmulParking functionssource
theoremPolynomial identity behind the insertion of a conjugate pairRealRooted originalRealRooted.IntervalDifferential.zigzag_quadratic_certificateZig-zag Eulerian polynomialssource
theoremPolynomial solutions are determined by their constant termRealRooted.eq_of_reflectedJacobiOperator_eq_zeroJacobi polynomialssource
theoremPolynomial solutions at a negative integer endpoint are real-rootedRealRooted.splits_of_reflectedJacobiOperator_eq_zeroJacobi polynomialssource
definitionPolynomial with binomial-weighted coefficientsRealRooted.binomialLiftGrace's apolarity theoremsource
theoremPolynomials rooted in (−∞, 0] are closed under the Poisson productRealRooted originalRealRooted.Poisson.isRealRootedIn_Iic_starCPoisson star productsource
theoremPolytopal shellings with interlacing relative pieces have real-rooted h-polynomialRealRooted.HlavacekSolus.isRealRooted_polytopalHPolynomial_of_perm_interlacingNonnegClosure of interlacing under cones, affine combinations and shiftssource
definitionPositions affected by an elementary-coordinate substitutionRealRooted.Schur.activeMatrixSchur elementary-coordinate substitutionssource
theoremPositive affine lags: nonnegative coefficients and successive differencesRealRooted originalRealRooted.PositiveAffineLag.coefficients_and_degreeInterlacing for linear recurrencessource
theoremPositive affine lags: rows interlace, with simple negative rootsRealRooted originalRealRooted.PositiveAffineLag.interlacing_and_rootsInterlacing for linear recurrencessource
theoremPositive affine lags: the same conclusions under weaker ratio hypothesesRealRooted originalRealRooted.PositiveAffineLag.ratio_interlacing_and_rootsInterlacing for linear recurrencessource
theoremPositive characteristic parametrization of the evaluation pointRealRooted originalRealRooted.existsUnique_characteristicScale_eqWeighted three-state recurrencesource
definitionPositive coefficientsRealRooted.Kurtz.PositiveCoeffsUpToDegreeKurtz's coefficient criterionsource
theoremPositive constant determinant from the number of positive lettersRealRooted originalRealRooted.Schur.det_elementaryMatrix_pos_of_nonnegSchur elementary-coordinate substitutionssource
theoremPositive finite differences preserve mesh bounds at least their stepRealRooted.meshDifference_meshGEMesh and finite differencessource
theoremPositive leading coefficient and roots in [−1, 0] give a PF imageRealRooted.brandenE_isPFPolynomial_of_roots_mem_IccBrändén's E transformsource
theoremPositive mixtures of adjacent Euler insertion steps are real-rootedRealRooted originalRealRooted.mixedEulerStep_splitsEulerian-type polynomialssource
theoremPositive multipliers preserve common-left weighted sumsRealRooted.IsMultiplierSequence.strictInterl_weightedSum_left_of_posDiagonal operators of PF multiplier sequences and interlacingsource
theoremPositive multipliers preserve common-right weighted sumsRealRooted.IsMultiplierSequence.strictInterl_weightedSum_right_of_posDiagonal operators of PF multiplier sequences and interlacingsource
theoremPositive real powers: negative roots, exact degree and consecutive interlacingRealRooted originalRealRooted.BrandenLeite.affineNegativePowerCoeff_factor_propertiesChain polynomials of totally nonnegative matricessource
theoremPositive shifts give interlacingRealRooted.strictInterl_tDerivIterated derivative shiftssource
theoremPositive shifts preserve splitnessRealRooted.splits_tDerivIterated derivative shiftssource
theoremPositive translation preserves Jensen-pencil compatibilityRealRooted originalRealRooted.compatible_jensen_translateMultiplier sequencessource
theoremPositive weighted diagonals of K_n and K_{n+1} interlaceCoauthored paperRealRooted.peakValueWeightedDiagonal_consecutive_strictInterlEulerian-type polynomialssource
theoremPositive weighted sums of normalized reversed contributions are real-rootedRealRooted.ParkingFunctions.ToricContribution.weightedNormalizedReversedContributionFamily_sum_splitsToric g-contribution polynomialssource
theoremPositive-pivot reconstruction of a tetradiagonal factorization is uniqueRealRooted.positivePivotReconstruction_uniqueTotally nonnegative matricessource
theoremPower-factor rows from a linear remainder criterionRealRooted.Interlaces.pow_mul_of_linear_remainderInterlacing for linear recurrencessource
theoremPower-factor rows from a quadratic remainder criterionRealRooted.Interlaces.pow_mul_of_quadratic_remainderInterlacing for linear recurrencessource
theoremPowered affine product closureRealRooted.isRealRooted_of_product_X_add_C_pow_sequenceInterlacing for linear recurrencessource
theoremPreserving simple negative-rooted inputs suffices for PFRealRooted.isPFPolynomial_map_of_isNegativeSimpleOperators preserving interlacingsource
theoremPrimitive compounds make the characteristic polynomial real-rooted with positive rootsMatrix.charpoly_splits_of_forall_compound_primitiveTotally nonnegative matricessource
theoremPrimitive matrices: uniqueness of the eigenvectorMatrix.pft_primitivePerron–Frobenius theoremsource
theoremPrincipal sections of (checkerboard L)⁻¹ M interlace, with simple roots and no common rootRealRooted originalMatrix.IsLowerTriangular.checkerboard_inv_mul_leading_charpoly_strictInterlacesDeterminant pencils of totally nonnegative matricessource
definitionProbabilists' Hermite polynomialsRealRooted.hermiteRealHermite polynomialssource
theoremProducts have no internal zerosRealRooted.coeffNoInternalZerosUpTo_mulHoggar's theoremsource
theoremProducts of interlacing-preserving matrices preserve interlacingRealRooted.PreservesInterlacingSeq0.matPolyMulMatrices preserving interlacing sequencessource
theoremProducts of ordered-PF preserving matrices preserve ordered PF vectorsRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.mulOperator matrices preserving ordered PF vectorssource
theoremProducts of polynomial value sequences are PFRealRooted.isPolyaFreqSeq_polynomialValueSeq_mul_of_polyaFreqSeqHadamard products and Schur–Szegő compositionsource
theoremProducts of polynomials with PF Touchard transforms again have PF Touchard transformsRealRooted originalRealRooted.isPFPolynomial_basisTransform_touchard_prodTouchard transformsource
theoremProducts of power series with PF coefficients have PF coefficientsRealRooted.IsPolyaFreqSeq.coeff_mulAissen–Schoenberg–Whitney theoremsource
theoremProducts of real-rooted factors are real-rootedRealRooted.isRealRooted_of_product_factor_sequenceInterlacing for linear recurrencessource
theoremProducts of real-rooted factors with divergent total variance are asymptotically normalPolynomial.tendsto_standardizedCoeffDistribution_prod_rangeCentral limit theorems for real-rooted coefficient distributionssource
theoremProducts of totally nonnegative matricesMatrix.IsTotallyNonnegRect.mulTotally nonnegative matricessource
definitionProper position F ≪ GRealRooted.MvProperPositionMultivariate Hermite–Kakeya–Obreschkoff theoremsource
theoremProper position is stability of the affine pencil G + wFRealRooted.mvProperPosition_iff_mvStablePencilMultivariate Hermite–Kakeya–Obreschkoff theoremsource
theoremPólya frequency coefficients give real nonpositive zerosRealRooted.aissenSchoenbergWhitneyForwardAissen–Schoenberg–Whitney theoremsource
theoremPólya frequency coefficients if and only if a PF polynomialMain resultRealRooted.isPolyaFreqSeq_coeff_iff_isPFPolynomialAissen–Schoenberg–Whitney theoremsource
theoremPólya frequency polynomials are infinitely log-concaveRealRooted.Branden.IsPFPolynomial.isInfinitelyLogConcaveLog-concavity transform of the Boros–Moll rowssource
definitionPólya frequency sequenceRealRooted.IsPolyaFreqSeqAissen–Schoenberg–Whitney theoremsource
theoremPólya frequency sequences are closed under convolutionRealRooted.IsPolyaFreqSeq.natCauchyConvolutionAissen–Schoenberg–Whitney theoremsource
theoremPólya frequency symbols give Pólya frequency Chow polynomialsRealRooted.BrandenVecchi.aissenSchoenbergWhitneyEdreiChow_isPFPolynomialChow polynomials of totally nonnegative matricessource
theoremPólya–Schur: classification of all multiplier sequencesMain resultRealRooted.IsMultiplierSequence.iff_signedLaguerrePolya_egfMultiplier sequencessource
theoremPólya–Schur: multiplier sequences via Jensen polynomialsRealRooted.isMultiplierSequence_iff_jensenPolynomial_isPFMultiplier sequencessource
theoremPólya–Schur: PF multiplier sequences are the Laguerre–Pólya type I classRealRooted.IsPFMultiplierSequence.iff_laguerrePolya_egfMultiplier sequencessource
theoremq(x²) + x p(x²) is Hurwitz stable iff p ≪ q with nonnegative coefficientsMain resultRealRooted.isHurwitzStable_oddEvenPolynomial_iffHermite–Biehler and Hurwitz stability criteriasource
theoremq(x²) is Hurwitz stable iff q is a nonzero PF polynomialRealRooted.isHurwitzStable_oddEvenPolynomial_zero_left_iffHadamard products of Hurwitz-stable polynomialssource
theoremQ_n(-s) is an explicit expansion in the three characteristic rootsRealRooted originalRealRooted.weightedStripRow_eval_eq_expansionWeighted three-state recurrencesource
theoremQuadratic box in polynomial coefficientsRealRooted.NewtonDefectRoots.factorPolynomial_rootParameter_mem_quadratic_boxLocal Newton defects and rootssource
definitionQuadratic interlacing pencilRealRooted.quadraticInterlacingPencilInterlacing from a monomial chainsource
theoremQuadratic local-defect box for a root parameterRealRooted.NewtonDefectRoots.rootParameter_mem_quadratic_boxLocal Newton defects and rootssource
theoremQuadratic lower bound for the leading-subset ratioRealRooted.NewtonDefectRoots.defectConstant_le_leadingRatioLocal Newton defects and rootssource
theoremQuadratic-linear derivative recurrences have at most linear degree growthRealRooted.natDegree_le_of_derivRecThe f-polynomial transformsource
theoremRaising the degree cap does not change the criterion for proportional blocksRealRooted originalRealRooted.OperatorMatrix.couplingRayCriterion_cap_add_of_proportionalOperator matrices preserving ordered PF vectorssource
theoremRaising α by one: roots alternate and move rightRealRooted.shiftedJacobiMonic_strictInterl_alpha_add_oneJacobi polynomialssource
definitionRank-one operator with stable imageRealRooted.BorceaBranden.HasStableRankOneRepresentationBorcea–Brändén classification of stability preserverssource
definitionRank-two binomial transformRealRooted.Graph.rankTwoBinomialTransformHeilmann–Lieb theoremsource
definitionRank-two edge weights a_i b_j + a_j b_i on a complete graphRealRooted.Graph.completeGraphRankTwoWeightHeilmann–Lieb theoremsource
theoremRank-two weighted matching numbers of a complete graphRealRooted.Graph.weightedMatchingNumber_completeGraph_rankTwoHeilmann–Lieb theoremsource
theoremRational rod rows are the exponent-one negative-power rowsRealRooted originalRealRooted.BrandenLeite.rationalRodRow_eq_affineNegativePowerCoeffChain polynomials of totally nonnegative matricessource
definitionRayleigh propertyMvPolynomial.IsRayleighReal stabilitysource
definitionRayleigh quotientRealRooted.rayleighCourant–Fischer min-max theoremsource
theoremReal classification (Theorem 1.4)Main resultRealRooted.BorceaBranden.realStability_iff_rankTwo_or_stableLimit_signedSymbolBorcea–Brändén classification of stability preserverssource
theoremReal determinantal pencils are real stableRealRooted.mvRealStable_realDetPencil_of_neReal stabilitysource
theoremReal finite-degree classification (Theorem 1.2)RealRooted.BorceaBranden.realStabilityOnDegreeBox_iff_rankTwo_or_stable_symbolBorcea–Brändén classification of stability preserverssource
theoremReal roots transfer through the gamma transformMain resultRealRooted.GammaTransform.isRealRooted_and_roots_nonpos_iffGamma transformsource
theoremReal stability from real-rootedness of all positive-direction line restrictionsRealRooted.mvRealStable_of_forall_realAffineLineRestrictionReal stabilitysource
definitionReal stability preserverRealRooted.BorceaBranden.PreservesRealStabilityBorcea–Brändén classification of stability preserverssource
definitionReal stability preserver on a degree boxRealRooted.BorceaBranden.PreservesRealStabilityOnDegreeBoxBorcea–Brändén classification of stability preserverssource
definitionReal stable multivariate polynomialRealRooted.MvRealStableReal stabilitysource
theoremReal stable polynomials are same-phase stableRealRooted.MvRealStable.samePhaseStableReal stabilitysource
definitionReal stable-limit classRealRooted.BorceaBranden.IsRealStableLimitBorcea–Brändén classification of stability preserverssource
theoremReal stable-limit criterion (Theorem 5.1)RealRooted.BorceaBranden.isRealStableLimit_iff_forall_realGlue_stableOrZeroBorcea–Brändén classification of stability preserverssource
definitionReal transcendental-symbol coefficient familyRealRooted.BorceaBranden.realTranscendentalSymbolPolynomialBorcea–Brändén classification of stability preserverssource
theoremReal-rooted dual Jacobi–Trudi specialization under alphabet-size and parity hypothesesMain resultRealRooted originalRealRooted.Schur.elementarySubstitution_isRealRootedSchur elementary-coordinate substitutionssource
theoremReal-rooted outputs on affine inputs force the roots into the set where w ≤ 0RealRooted.isRealRootedIn_of_splits_derivProduct_affineAssociative derivative products with a fixed factorsource
theoremReal-rooted polynomials have log-concave coefficientsRealRooted.hasLogConcaveCoeffs_of_eq_zero_or_splitsNewton, Maclaurin and Laguerre–Samuelson inequalitiessource
theoremReal-rooted weighted independence polynomials force claw-freenessRealRooted.Graph.clawFree_of_weightedIndepPoly_splitsSame-phase stability for graph polynomialssource
theoremReal-rootedness at the weak parameter boundaryRealRooted.Hypergeometric.threeFTwo_splitsTerminating ₃F₂ polynomialssource
theoremReal-rootedness from a symmetric substitutionRealRooted.splits_of_symmetric_substitutionContinuity of rootssource
theoremReal-rootedness preservation is equivalent to Euler-pencil stabilityRealRooted.Poisson.realRootedOrZero_iff_eulerPencil_stablePoisson star productsource
definitionReal-rootedness preserverRealRooted.PreservesRealRootedOrZeroOperators preserving interlacingsource
definitionReal-rootedness preserver up to degree dRealRooted.BorceaBranden.PreservesRealRootedUpToBorcea–Brändén classification of stability preserverssource
theoremReal-rootedness preservers at parameter zeroRealRooted.PreservesRealRootedOrZero.poissonStar_zero_iffPoisson star productsource
theoremReal-rootedness preservers preserve interlacingMain resultRealRooted.PreservesRealRootedOrZero.interl_or_reverseOperators preserving interlacingsource
theoremReal-rootedness under odd active-position parityRealRooted originalRealRooted.Schur.elementarySubstitution_isRealRooted_of_oddSchur elementary-coordinate substitutionssource
theoremReal-stable analogue of the common-rotation criterionRealRooted.mvRealStable_iff_commonRotation_dehomogenizeReal stabilitysource
definitionRealRooted.Toeplitz.Circle.CircleNonnegCircle criterion for Hessenberg Toeplitz matricessource
definitionRealRooted.Toeplitz.Circle.rowCircle criterion for Hessenberg Toeplitz matricessource
theoremReciprocal denominator is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_inv_tprod_one_subEdrei–Thoma theoremsource
theoremReciprocal Pochhammer products with positive parameters are PF multiplier sequencesRealRooted.isPFMultiplierSequence_invPochhammerProductPólya frequency polynomials from a hypergeometric coefficient ratiosource
theoremReciprocal rising factorials 1/(α)ₖ form a PF multiplier sequenceRealRooted.isPFMultiplierSequence_inv_ascPochhammerMultiplier sequencessource
theoremReciprocal scaling of root multisetsRealRooted.add_right_roots_eq_add_left_invContinuity of rootssource
theoremReciprocal scaling of upper root countsRealRooted.add_right_roots_gt_card_eq_add_left_invContinuity of rootssource
theoremReciprocal shifts reverse interlacingMain resultRealRooted.reciprocalShift_reverses_strictInterlReciprocal shifts and interlacingsource
theoremRecognized rows are zero or real-rooted when the seed is nonnegative and splitsRealRooted.sequenceDelta_row_eq_zero_or_splitsVeronese sectionssource
definitionRectangular additive convolutionRealRooted.rectangularAdditiveConvolutionFinite free convolutionssource
definitionRectangular additive convolution with a real parameterRealRooted.generalizedRectangularAdditiveConvolutionFinite free convolutionssource
theoremRectangular polarization preserves upper-half-plane stabilityRealRooted.mvUpperHalfPlaneStable_rectangularPolarizationFinite free convolutionssource
theoremRecurrence criterion for real roots via Pólya frequency Riordan arraysRealRooted originalRealRooted.PFRiordan.recurrence_splits_and_roots_nonposTotally nonnegative left production matricessource
theoremRecurrence for the snake polynomialsRealRooted.GeneralizedSnakePosets.rookPolynomial_recurrenceRook polynomials of generalized snake posetssource
definitionRecurrence-defined zig-zag Eulerian polynomialRealRooted.ZigzagEulerian.polynomialZig-zag Eulerian polynomialssource
definitionReference Motzkin polynomialRealRooted.BigDescents321.motzkinRefBig-descent polynomials of 321-avoiding permutationssource
definitionRefined descent polynomials p^{S ⊆ T}_{n,k}RealRooted.HosterStump.refinedChow polynomials of simplicial posetssource
definitionRefined Hodge–Poincaré polynomial of a uniform matroidRealRooted.BinderVecchi.refinedHodgePoincareRefined Hodge–Poincaré polynomials of uniform matroidssource
theoremReflection of a second-order derivative recurrenceRealRooted.eq_reflect_of_secondOrderDerivativeRecurrenceInterlacing for linear recurrencessource
theoremReflection of a three-term recurrenceRealRooted.eq_reflect_of_threeTermInterlacing for linear recurrencessource
theoremRelative h-polynomials of half-open d-cubes form a nonnegative interlacing sequenceRealRooted.HlavacekSolus.cubeRelativeHRow_isInterlacingSeqNonnegClosure of interlacing under cones, affine combinations and shiftssource
theoremRepeated-chip kernel rows are PF polynomialsRealRooted.LGV.RepeatedChip.kernelRow_isPFPolynomialLindström–Gessel–Viennot lemma and total positivitysource
definitionRepeated-chip kernel sequenceRealRooted.LGV.RepeatedChip.kernelSequenceLindström–Gessel–Viennot lemma and total positivitysource
theoremRepeated-chip kernel sequences are PFRealRooted.LGV.RepeatedChip.kernelSequence_isPolyaFreqSeqLindström–Gessel–Viennot lemma and total positivitysource
theoremRescaled exponential is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_rescale_expEdrei–Thoma theoremsource
theoremRescaling of the physical family (a, b, c, η) to the normalized strip rowsRealRooted originalRealRooted.weightedThreeStateRow_eq_strip_compWeighted three-state recurrencesource
definitionResidual of the second-order operatorPolynomial.Sonin.residualSonin envelopessource
definitionResidue row of a scalar product parentRealRooted.veroneseProductRowVeronese sectionssource
theoremResidue-class subsequences satisfy the cubic recurrence with cubed rootsRealRooted originalRealRooted.cubicTransitionFamily_residue_recurrenceOrdered PF states for cubic and quartic recurrencessource
theoremResolvable if and only if totally nonnegativeRealRooted originalRealRooted.BrandenLeite.isResolvable_iff_lowerUnitriangular_and_isTotallyNonnegChain polynomials of totally nonnegative matricessource
definitionResolvable matrixRealRooted.BrandenLeite.IsResolvableChain polynomials of totally nonnegative matricessource
definitionReverse perfect elimination orderRealRooted.Graph.ReversePerfectEliminationOrderAcyclic sink polynomials of chordal claw-free graphssource
theoremRiesz: subtracting c p′ does not decrease the meshPolynomial.MeshGE.sub_C_mul_derivativeMesh and finite differencessource
theoremRight-factor product recurrenceRealRooted.isRealRooted_of_iteratedTDeriv_product_right_sequenceIterated derivative shiftssource
definitionRight-sign reversal of a coefficient familyRealRooted.BorceaBranden.negRightFamilyBorcea–Brändén classification of stability preserverssource
theoremRiordan left production matrix factorizationRealRooted originalRealRooted.PFRiordan.production_eq_toeplitz_mul_oneToeplitzTotally nonnegative left production matricessource
theoremRising-factorial transforms preserve Pólya-frequency polynomialsRealRooted.IsPFPolynomial.basisTransform_risingFactorialNarayana polynomialssource
theoremRolle's theorem for polynomialsRealRooted.exists_mem_Ioo_isRoot_derivativeInterlacing of derivatives of real-rooted polynomialssource
definitionRook placementRealRooted.Rook.IsRookPlacementWeighted rook polynomialssource
definitionRook polynomial of a finite boardRealRooted.Rook.rookPolynomialWeighted rook polynomialssource
theoremRook polynomials are bipartite matching polynomialsRealRooted.Rook.weightedRookPolynomial_eq_weightedMatchingPolynomialByEdgesWeighted rook polynomialssource
theoremRook polynomials of boards are real-rootedRealRooted.Rook.rookPolynomial_splitsWeighted rook polynomialssource
theoremRook polynomials of finite boards are Pólya frequencyRealRooted.Rook.rookPolynomial_isPFPolynomialWeighted rook polynomialssource
definitionRoot counts differing by at most oneRealRooted.LiuOppositeSigns.RootCountCompatibleLiu's opposite-sign compatibility theoremsource
theoremRoot intervals for an input of degree at most nRealRooted.IsRealRootedIn.schurSzegoComp_Icc_of_natDegree_leHadamard products and Schur–Szegő compositionsource
theoremRoot parameters asymptotic to coefficient ratiosMain resultRealRooted.NewtonDefectRoots.factorPolynomial_rootParameter_isEquivalent_coefficientRatioLocal Newton defects and rootssource
theoremRoot rays [−b, 0] for an input of degree at most n; the output may be zeroRealRooted.IsRealRootedIn.schurSzegoComp_Icc_zero_of_natDegree_leHadamard products and Schur–Szegő compositionsource
definitionRoot-count condition, deleting the largest root of fRealRooted.LiuOppositeSigns.LeftRootCountBranchLiu's opposite-sign compatibility theoremsource
definitionRoot-count condition, deleting the largest root of gRealRooted.LiuOppositeSigns.RightRootCountBranchLiu's opposite-sign compatibility theoremsource
theoremRoot-location preservation for the combined sequence operationRealRooted.MapsRealRootedIn.basisTransform_schurSzegoComp_C_mulHadamard products and Schur–Szegő compositionsource
theoremRoots are negative for α > -1RealRooted.generalizedLaguerre_roots_negGeneralized Laguerre polynomialssource
theoremRoots are simple wherever the leading ODE coefficient does not vanishRealRooted originalRealRooted.eval_derivative_ne_zero_of_odeRoot exclusion for second-order differential equationssource
theoremRoots in [−1, 0] give zero or a real-rooted image with nonpositive rootsRealRooted.brandenE_eq_zero_or_splits_and_roots_nonposBrändén's E transformsource
theoremRoots in the closed disk about one give a PF transform with a falling factorial prefixRealRooted originalRealRooted.StirlingRootRegion.isPFPolynomial_fallingFactorial_two_mulTouchard transformsource
theoremRoots increase strictly with α for β = 1RealRooted.strictMonoOn_shiftedJacobiMonicRoot_alphaJacobi polynomialssource
theoremRoots of a reciprocal shiftRealRooted.roots_reciprocalShift_eqReciprocal shifts and interlacingsource
theoremRoots of f survive near their positions in a degree-increasing perturbation f + μgRealRooted originalRealRooted.degreeIncreasing_local_lower_countContinuity of rootssource
theoremRoots stay in [-1, 0] iff 0 ≤ c + m₀ and 0 ≤ a + m₋₁ - cRealRooted.affineEndpointStep_roots_mem_Icc_iffMa–Wang endpoint stepssource
theoremRootwise order of polynomials with roots in [-1, 0] gives interlacing E-imagesMain resultRealRooted.brandenE_strictInterl_of_rootwiseLEBrändén's E transformsource
theoremRootwise-ordered polynomials with roots in [−1, 0] have interlacing Euler numeratorsRealRooted originalRealRooted.polynomialValueEulerNumerator_strictInterl_of_rootwiseLEPólya frequency sequences with polynomial tailssource
theoremRouth–Hurwitz: all zeros in the open left half-plane iff leading minors are positiveMatrix.strictlyHurwitzStable_iff_hurwitzLeadingPrincipal_det_posHermite–Biehler and Hurwitz stability criteriasource
theoremRow i interlaces row n whenever p(n) ≤ i ≤ nRealRooted.strictInterl_of_variableDelay_recurrenceInterlacing for linear recurrencessource
definitionRow n of (Q − t z)^(−κ), zero for negative nRealRooted.BrandenLeite.affineNegativePowerRowLaguerre inequalitiessource