| ⊢theorem | Pairwise common interleavers give a common interleaverRealRooted.hasCommonInterleaver_of_pairwiseHasCommonInterleaver | Common interleavers and compatible families | source |
| ⊢theorem | Pairwise common interleavers give a real-rooted sumRealRooted.isRealRooted_sum_of_pairwiseHasCommonInterleaver | Common interleavers and compatible families | source |
| ⊢theorem | Pairwise common interleavers give pairwise compatibilityRealRooted.pairwiseCompatible_of_pairwiseHasCommonInterleaver | Common interleavers and compatible families | source |
| ≔definition | Pairwise compatible familyRealRooted.PairwiseCompatible | Common interleavers and compatible families | source |
| ⊢theorem | Pairwise interlacing for lag-feedback windowsRealRooted.strictInterl_of_lagFeedback | Interlacing for linear recurrences | source |
| ≔definition | Parameter component of the gamma pencilRealRooted.gammaV | Gamma transform | source |
| ⊢theorem | Parity of interior count differencesRealRooted.odd_card_roots_filter_gt_sub_iff_of_no_isRoot_Ioo | Continuity of roots | source |
| ⊢theorem | Parity products represented by an order-three recurrenceRealRooted.eq_parityProduct_of_thirdOrderRecurrence | Interlacing for linear recurrences | source |
| ⊢theorem | Parity rows are monic, real-rooted with simple roots, strictly interlacingRealRooted originalRealRooted.parityRow_certificate_of_natDegree_ne_zero | Hessenberg rows of TP2 matrices | source |
| ⊢theorem | Parity-compatible specialization assuming positive constant determinantRealRooted originalRealRooted.Schur.elementarySubstitution_isPFPolynomial | Schur elementary-coordinate substitutions | source |
| ⊢theorem | Parking function descent polynomials are real-rootedMain resultRealRooted.ParkingFunctions.parkingDescentPolynomial_splits | Parking functions | source |
| ⊢theorem | Parking function weak left peak polynomials are real-rootedRealRooted.ParkingFunctions.map_parkingWeakLeftPeakPolynomialInt_splits | Parking functions | source |
| ≔definition | Parking functionsParkingFunction.IsParkingFunction | Parking functions | source |
| ⊢theorem | Path networks give Pólya frequency sequencesRealRooted.isPolyaFreqSeq_of_minorOrderedCertificates | Lindström–Gessel–Viennot lemma and total positivity | source |
| ⊢theorem | Path networks give totally nonnegative matricesMain resultLGV.FinitePathNetwork.matrix_isTotallyNonneg_of_orderedCertificates | Lindström–Gessel–Viennot lemma and total positivity | source |
| ⊢theorem | Paths of length n and powers of the edge matrixQuiver.Path.sum_weight_exactLength_eq_edgeSumMatrix_pow | Lindström–Gessel–Viennot lemma and total positivity | source |
| ≔definition | Peak polynomial of permutationsRealRooted.EulerianCompendium.peakPolynomial | Eulerian-type polynomials | source |
| ⊢theorem | Peak polynomials have negative roots that strictly alternateCoauthored paperRealRooted.EulerianCompendium.Challenges.peakPolynomial_roots | Eulerian-type polynomials | source |
| ⊢theorem | Peak-value polynomials are real stable; weighted diagonals interlaceMain resultCoauthored paperRealRooted.EulerianCompendium.peakValue_stability_and_weightedInterlacing | Eulerian-type polynomials | source |
| ≔definition | Perron rootMatrix.CollatzWielandt.perronRoot | Perron–Frobenius theorem | source |
| ⊢theorem | Perturbed generalized Eulerian polynomials interlaceRealRooted originalRealRooted.strictInterl_C_mul_generalizedEulerian_add | Eulerian operators and interlacing | source |
| ⊢theorem | PF coefficients if p + μq splits for every μ > 0RealRooted.IsPolyaFreqSeq.of_forall_pos_add_C_mul_splits | Aissen–Schoenberg–Whitney theorem | source |
| ⊢theorem | PF criterion for a falling factorial times a nonnegative multiple of a productRealRooted originalRealRooted.isPFPolynomial_touchard_fallingFactorial_C_mul_prod | Touchard transform | source |
| ≔definition | PF multiplier sequenceRealRooted.IsPFMultiplierSequence | Multiplier sequences | source |
| ⊢theorem | PF multiplier sequences are log-concaveRealRooted.IsPFMultiplierSequence.logConcave | Multiplier sequences | source |
| ≔definition | PF polynomialRealRooted.IsPFPolynomial | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | PF preservation for an order-two basis: four equivalent conditionsRealRooted originalRealRooted.orderTwoBasis_pf_equivalences | Basis transforms preserving real-rootedness and PF | source |
| ⊢theorem | PF preservation is equivalent to an explicit bound on c in three regimesMain resultRealRooted originalRealRooted.secondOrderRayPreserving_iff_three_branch_at_index | Second-order differential operators preserving PF polynomials | source |
| ⊢theorem | PF preservation under reciprocal shiftsRealRooted.IsPFPolynomial.reciprocalShift | Reciprocal shifts and interlacing | source |
| ⊢theorem | PF preservers at a negative parameterRealRooted.Poisson.PreservesPF.iff_of_neg | Poisson star product | source |
| ⊢theorem | PF preservers at parameter zeroRealRooted.Poisson.PreservesPF.zero_iff | Poisson star product | source |
| ⊢theorem | PF-factor numerators are the regularized kernel rows of the finite Toeplitz factorsRealRooted originalRealRooted.BrandenLeite.pfFactorNumerator_eq_regularizedKernelRow_fin | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Plücker relation for coordinate WronskiansMvPolynomial.coordinateWronskian_plucker | Real stability | source |
| ⊢theorem | Pochhammer Jensen polynomials with positive parameters are PFRealRooted.pochhammerJensenPolynomial_isPF | Pólya frequency polynomials from a hypergeometric coefficient ratio | source |
| ⊢theorem | Poisson left multiplication preserves real stabilityRealRooted.Poisson.spectatorAction_stable | Borcea–Brändén classification of stability preservers | source |
| ⊢theorem | Poisson powers map [a, b]-rooted inputs to (−∞, 0]-rooted outputs iff both ends doRealRooted originalRealRooted.Poisson.forall_isRealRootedIn_starCPowMap_Icc_iff | Poisson star product | source |
| ≔definition | Polar derivative nA + (ζ − z)A′ of a degree-n polynomialRealRooted.polarDeriv | Laguerre's theorem on polar derivatives | source |
| ≔definition | Polar derivative of a polynomial with respect to a pointRealRooted.polarDerivative | Laguerre's theorem on polar derivatives | source |
| ⊢theorem | Polar Laguerre inequality (M − 1) p'² ≥ M p p'' for M ≥ deg pRealRooted.polar_laguerreForm_nonneg | Wronskian criterion for interlacing | source |
| ≔definition | PolarizationRealRooted.polarization | Grace's apolarity theorem | source |
| ⊢theorem | Polarization preserves stabilityRealRooted.mvUpperHalfPlaneStable_polarization | Grace's apolarity theorem | source |
| ⊢theorem | Pollak's cyclic action: descents of parking functions and of wordsRealRooted.ParkingFunctions.parkingDescentPolynomialInt_succ_nsmul | Parking functions | source |
| ⊢theorem | Polynomial identity behind the insertion of a conjugate pairRealRooted originalRealRooted.IntervalDifferential.zigzag_quadratic_certificate | Zig-zag Eulerian polynomials | source |
| ⊢theorem | Polynomial solutions are determined by their constant termRealRooted.eq_of_reflectedJacobiOperator_eq_zero | Jacobi polynomials | source |
| ⊢theorem | Polynomial solutions at a negative integer endpoint are real-rootedRealRooted.splits_of_reflectedJacobiOperator_eq_zero | Jacobi polynomials | source |
| ≔definition | Polynomial with binomial-weighted coefficientsRealRooted.binomialLift | Grace's apolarity theorem | source |
| ⊢theorem | Polynomials rooted in (−∞, 0] are closed under the Poisson productRealRooted originalRealRooted.Poisson.isRealRootedIn_Iic_starC | Poisson star product | source |
| ⊢theorem | Polytopal shellings with interlacing relative pieces have real-rooted h-polynomialRealRooted.HlavacekSolus.isRealRooted_polytopalHPolynomial_of_perm_interlacingNonneg | Closure of interlacing under cones, affine combinations and shifts | source |
| ≔definition | Positions affected by an elementary-coordinate substitutionRealRooted.Schur.activeMatrix | Schur elementary-coordinate substitutions | source |
| ⊢theorem | Positive affine lags: nonnegative coefficients and successive differencesRealRooted originalRealRooted.PositiveAffineLag.coefficients_and_degree | Interlacing for linear recurrences | source |
| ⊢theorem | Positive affine lags: rows interlace, with simple negative rootsRealRooted originalRealRooted.PositiveAffineLag.interlacing_and_roots | Interlacing for linear recurrences | source |
| ⊢theorem | Positive affine lags: the same conclusions under weaker ratio hypothesesRealRooted originalRealRooted.PositiveAffineLag.ratio_interlacing_and_roots | Interlacing for linear recurrences | source |
| ⊢theorem | Positive characteristic parametrization of the evaluation pointRealRooted originalRealRooted.existsUnique_characteristicScale_eq | Weighted three-state recurrence | source |
| ≔definition | Positive coefficientsRealRooted.Kurtz.PositiveCoeffsUpToDegree | Kurtz's coefficient criterion | source |
| ⊢theorem | Positive constant determinant from the number of positive lettersRealRooted originalRealRooted.Schur.det_elementaryMatrix_pos_of_nonneg | Schur elementary-coordinate substitutions | source |
| ⊢theorem | Positive finite differences preserve mesh bounds at least their stepRealRooted.meshDifference_meshGE | Mesh and finite differences | source |
| ⊢theorem | Positive leading coefficient and roots in [−1, 0] give a PF imageRealRooted.brandenE_isPFPolynomial_of_roots_mem_Icc | Brändén's E transform | source |
| ⊢theorem | Positive mixtures of adjacent Euler insertion steps are real-rootedRealRooted originalRealRooted.mixedEulerStep_splits | Eulerian-type polynomials | source |
| ⊢theorem | Positive multipliers preserve common-left weighted sumsRealRooted.IsMultiplierSequence.strictInterl_weightedSum_left_of_pos | Diagonal operators of PF multiplier sequences and interlacing | source |
| ⊢theorem | Positive multipliers preserve common-right weighted sumsRealRooted.IsMultiplierSequence.strictInterl_weightedSum_right_of_pos | Diagonal operators of PF multiplier sequences and interlacing | source |
| ⊢theorem | Positive real powers: negative roots, exact degree and consecutive interlacingRealRooted originalRealRooted.BrandenLeite.affineNegativePowerCoeff_factor_properties | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Positive shifts give interlacingRealRooted.strictInterl_tDeriv | Iterated derivative shifts | source |
| ⊢theorem | Positive shifts preserve splitnessRealRooted.splits_tDeriv | Iterated derivative shifts | source |
| ⊢theorem | Positive translation preserves Jensen-pencil compatibilityRealRooted originalRealRooted.compatible_jensen_translate | Multiplier sequences | source |
| ⊢theorem | Positive weighted diagonals of K_n and K_{n+1} interlaceCoauthored paperRealRooted.peakValueWeightedDiagonal_consecutive_strictInterl | Eulerian-type polynomials | source |
| ⊢theorem | Positive weighted sums of normalized reversed contributions are real-rootedRealRooted.ParkingFunctions.ToricContribution.weightedNormalizedReversedContributionFamily_sum_splits | Toric g-contribution polynomials | source |
| ⊢theorem | Positive-pivot reconstruction of a tetradiagonal factorization is uniqueRealRooted.positivePivotReconstruction_unique | Totally nonnegative matrices | source |
| ⊢theorem | Power-factor rows from a linear remainder criterionRealRooted.Interlaces.pow_mul_of_linear_remainder | Interlacing for linear recurrences | source |
| ⊢theorem | Power-factor rows from a quadratic remainder criterionRealRooted.Interlaces.pow_mul_of_quadratic_remainder | Interlacing for linear recurrences | source |
| ⊢theorem | Powered affine product closureRealRooted.isRealRooted_of_product_X_add_C_pow_sequence | Interlacing for linear recurrences | source |
| ⊢theorem | Preserving simple negative-rooted inputs suffices for PFRealRooted.isPFPolynomial_map_of_isNegativeSimple | Operators preserving interlacing | source |
| ⊢theorem | Primitive compounds make the characteristic polynomial real-rooted with positive rootsMatrix.charpoly_splits_of_forall_compound_primitive | Totally nonnegative matrices | source |
| ⊢theorem | Primitive matrices: uniqueness of the eigenvectorMatrix.pft_primitive | Perron–Frobenius theorem | source |
| ⊢theorem | Principal sections of (checkerboard L)⁻¹ M interlace, with simple roots and no common rootRealRooted originalMatrix.IsLowerTriangular.checkerboard_inv_mul_leading_charpoly_strictInterlaces | Determinant pencils of totally nonnegative matrices | source |
| ≔definition | Probabilists' Hermite polynomialsRealRooted.hermiteReal | Hermite polynomials | source |
| ⊢theorem | Products have no internal zerosRealRooted.coeffNoInternalZerosUpTo_mul | Hoggar's theorem | source |
| ⊢theorem | Products of interlacing-preserving matrices preserve interlacingRealRooted.PreservesInterlacingSeq0.matPolyMul | Matrices preserving interlacing sequences | source |
| ⊢theorem | Products of ordered-PF preserving matrices preserve ordered PF vectorsRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.mul | Operator matrices preserving ordered PF vectors | source |
| ⊢theorem | Products of polynomial value sequences are PFRealRooted.isPolyaFreqSeq_polynomialValueSeq_mul_of_polyaFreqSeq | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Products of polynomials with PF Touchard transforms again have PF Touchard transformsRealRooted originalRealRooted.isPFPolynomial_basisTransform_touchard_prod | Touchard transform | source |
| ⊢theorem | Products of power series with PF coefficients have PF coefficientsRealRooted.IsPolyaFreqSeq.coeff_mul | Aissen–Schoenberg–Whitney theorem | source |
| ⊢theorem | Products of real-rooted factors are real-rootedRealRooted.isRealRooted_of_product_factor_sequence | Interlacing for linear recurrences | source |
| ⊢theorem | Products of real-rooted factors with divergent total variance are asymptotically normalPolynomial.tendsto_standardizedCoeffDistribution_prod_range | Central limit theorems for real-rooted coefficient distributions | source |
| ⊢theorem | Products of totally nonnegative matricesMatrix.IsTotallyNonnegRect.mul | Totally nonnegative matrices | source |
| ≔definition | Proper position F ≪ GRealRooted.MvProperPosition | Multivariate Hermite–Kakeya–Obreschkoff theorem | source |
| ⊢theorem | Proper position is stability of the affine pencil G + wFRealRooted.mvProperPosition_iff_mvStablePencil | Multivariate Hermite–Kakeya–Obreschkoff theorem | source |
| ⊢theorem | Pólya frequency coefficients give real nonpositive zerosRealRooted.aissenSchoenbergWhitneyForward | Aissen–Schoenberg–Whitney theorem | source |
| ⊢theorem | Pólya frequency coefficients if and only if a PF polynomialMain resultRealRooted.isPolyaFreqSeq_coeff_iff_isPFPolynomial | Aissen–Schoenberg–Whitney theorem | source |
| ⊢theorem | Pólya frequency polynomials are infinitely log-concaveRealRooted.Branden.IsPFPolynomial.isInfinitelyLogConcave | Log-concavity transform of the Boros–Moll rows | source |
| ≔definition | Pólya frequency sequenceRealRooted.IsPolyaFreqSeq | Aissen–Schoenberg–Whitney theorem | source |
| ⊢theorem | Pólya frequency sequences are closed under convolutionRealRooted.IsPolyaFreqSeq.natCauchyConvolution | Aissen–Schoenberg–Whitney theorem | source |
| ⊢theorem | Pólya frequency symbols give Pólya frequency Chow polynomialsRealRooted.BrandenVecchi.aissenSchoenbergWhitneyEdreiChow_isPFPolynomial | Chow polynomials of totally nonnegative matrices | source |
| ⊢theorem | Pólya–Schur: classification of all multiplier sequencesMain resultRealRooted.IsMultiplierSequence.iff_signedLaguerrePolya_egf | Multiplier sequences | source |
| ⊢theorem | Pólya–Schur: multiplier sequences via Jensen polynomialsRealRooted.isMultiplierSequence_iff_jensenPolynomial_isPF | Multiplier sequences | source |
| ⊢theorem | Pólya–Schur: PF multiplier sequences are the Laguerre–Pólya type I classRealRooted.IsPFMultiplierSequence.iff_laguerrePolya_egf | Multiplier sequences | source |
| ⊢theorem | q(x²) + x p(x²) is Hurwitz stable iff p ≪ q with nonnegative coefficientsMain resultRealRooted.isHurwitzStable_oddEvenPolynomial_iff | Hermite–Biehler and Hurwitz stability criteria | source |
| ⊢theorem | q(x²) is Hurwitz stable iff q is a nonzero PF polynomialRealRooted.isHurwitzStable_oddEvenPolynomial_zero_left_iff | Hadamard products of Hurwitz-stable polynomials | source |
| ⊢theorem | Q_n(-s) is an explicit expansion in the three characteristic rootsRealRooted originalRealRooted.weightedStripRow_eval_eq_expansion | Weighted three-state recurrence | source |
| ⊢theorem | Quadratic box in polynomial coefficientsRealRooted.NewtonDefectRoots.factorPolynomial_rootParameter_mem_quadratic_box | Local Newton defects and roots | source |
| ≔definition | Quadratic interlacing pencilRealRooted.quadraticInterlacingPencil | Interlacing from a monomial chain | source |
| ⊢theorem | Quadratic local-defect box for a root parameterRealRooted.NewtonDefectRoots.rootParameter_mem_quadratic_box | Local Newton defects and roots | source |
| ⊢theorem | Quadratic lower bound for the leading-subset ratioRealRooted.NewtonDefectRoots.defectConstant_le_leadingRatio | Local Newton defects and roots | source |
| ⊢theorem | Quadratic-linear derivative recurrences have at most linear degree growthRealRooted.natDegree_le_of_derivRec | The f-polynomial transform | source |
| ⊢theorem | Raising the degree cap does not change the criterion for proportional blocksRealRooted originalRealRooted.OperatorMatrix.couplingRayCriterion_cap_add_of_proportional | Operator matrices preserving ordered PF vectors | source |
| ⊢theorem | Raising α by one: roots alternate and move rightRealRooted.shiftedJacobiMonic_strictInterl_alpha_add_one | Jacobi polynomials | source |
| ≔definition | Rank-one operator with stable imageRealRooted.BorceaBranden.HasStableRankOneRepresentation | Borcea–Brändén classification of stability preservers | source |
| ≔definition | Rank-two binomial transformRealRooted.Graph.rankTwoBinomialTransform | Heilmann–Lieb theorem | source |
| ≔definition | Rank-two edge weights a_i b_j + a_j b_i on a complete graphRealRooted.Graph.completeGraphRankTwoWeight | Heilmann–Lieb theorem | source |
| ⊢theorem | Rank-two weighted matching numbers of a complete graphRealRooted.Graph.weightedMatchingNumber_completeGraph_rankTwo | Heilmann–Lieb theorem | source |
| ⊢theorem | Rational rod rows are the exponent-one negative-power rowsRealRooted originalRealRooted.BrandenLeite.rationalRodRow_eq_affineNegativePowerCoeff | Chain polynomials of totally nonnegative matrices | source |
| ≔definition | Rayleigh propertyMvPolynomial.IsRayleigh | Real stability | source |
| ≔definition | Rayleigh quotientRealRooted.rayleigh | Courant–Fischer min-max theorem | source |
| ⊢theorem | Real classification (Theorem 1.4)Main resultRealRooted.BorceaBranden.realStability_iff_rankTwo_or_stableLimit_signedSymbol | Borcea–Brändén classification of stability preservers | source |
| ⊢theorem | Real determinantal pencils are real stableRealRooted.mvRealStable_realDetPencil_of_ne | Real stability | source |
| ⊢theorem | Real finite-degree classification (Theorem 1.2)RealRooted.BorceaBranden.realStabilityOnDegreeBox_iff_rankTwo_or_stable_symbol | Borcea–Brändén classification of stability preservers | source |
| ⊢theorem | Real roots transfer through the gamma transformMain resultRealRooted.GammaTransform.isRealRooted_and_roots_nonpos_iff | Gamma transform | source |
| ⊢theorem | Real stability from real-rootedness of all positive-direction line restrictionsRealRooted.mvRealStable_of_forall_realAffineLineRestriction | Real stability | source |
| ≔definition | Real stability preserverRealRooted.BorceaBranden.PreservesRealStability | Borcea–Brändén classification of stability preservers | source |
| ≔definition | Real stability preserver on a degree boxRealRooted.BorceaBranden.PreservesRealStabilityOnDegreeBox | Borcea–Brändén classification of stability preservers | source |
| ≔definition | Real stable multivariate polynomialRealRooted.MvRealStable | Real stability | source |
| ⊢theorem | Real stable polynomials are same-phase stableRealRooted.MvRealStable.samePhaseStable | Real stability | source |
| ≔definition | Real stable-limit classRealRooted.BorceaBranden.IsRealStableLimit | Borcea–Brändén classification of stability preservers | source |
| ⊢theorem | Real stable-limit criterion (Theorem 5.1)RealRooted.BorceaBranden.isRealStableLimit_iff_forall_realGlue_stableOrZero | Borcea–Brändén classification of stability preservers | source |
| ≔definition | Real transcendental-symbol coefficient familyRealRooted.BorceaBranden.realTranscendentalSymbolPolynomial | Borcea–Brändén classification of stability preservers | source |
| ⊢theorem | Real-rooted dual Jacobi–Trudi specialization under alphabet-size and parity hypothesesMain resultRealRooted originalRealRooted.Schur.elementarySubstitution_isRealRooted | Schur elementary-coordinate substitutions | source |
| ⊢theorem | Real-rooted outputs on affine inputs force the roots into the set where w ≤ 0RealRooted.isRealRootedIn_of_splits_derivProduct_affine | Associative derivative products with a fixed factor | source |
| ⊢theorem | Real-rooted polynomials have log-concave coefficientsRealRooted.hasLogConcaveCoeffs_of_eq_zero_or_splits | Newton, Maclaurin and Laguerre–Samuelson inequalities | source |
| ⊢theorem | Real-rooted weighted independence polynomials force claw-freenessRealRooted.Graph.clawFree_of_weightedIndepPoly_splits | Same-phase stability for graph polynomials | source |
| ⊢theorem | Real-rootedness at the weak parameter boundaryRealRooted.Hypergeometric.threeFTwo_splits | Terminating ₃F₂ polynomials | source |
| ⊢theorem | Real-rootedness from a symmetric substitutionRealRooted.splits_of_symmetric_substitution | Continuity of roots | source |
| ⊢theorem | Real-rootedness preservation is equivalent to Euler-pencil stabilityRealRooted.Poisson.realRootedOrZero_iff_eulerPencil_stable | Poisson star product | source |
| ≔definition | Real-rootedness preserverRealRooted.PreservesRealRootedOrZero | Operators preserving interlacing | source |
| ≔definition | Real-rootedness preserver up to degree dRealRooted.BorceaBranden.PreservesRealRootedUpTo | Borcea–Brändén classification of stability preservers | source |
| ⊢theorem | Real-rootedness preservers at parameter zeroRealRooted.PreservesRealRootedOrZero.poissonStar_zero_iff | Poisson star product | source |
| ⊢theorem | Real-rootedness preservers preserve interlacingMain resultRealRooted.PreservesRealRootedOrZero.interl_or_reverse | Operators preserving interlacing | source |
| ⊢theorem | Real-rootedness under odd active-position parityRealRooted originalRealRooted.Schur.elementarySubstitution_isRealRooted_of_odd | Schur elementary-coordinate substitutions | source |
| ⊢theorem | Real-stable analogue of the common-rotation criterionRealRooted.mvRealStable_iff_commonRotation_dehomogenize | Real stability | source |
| ≔definition | RealRooted.Toeplitz.Circle.CircleNonneg | Circle criterion for Hessenberg Toeplitz matrices | source |
| ≔definition | RealRooted.Toeplitz.Circle.row | Circle criterion for Hessenberg Toeplitz matrices | source |
| ⊢theorem | Reciprocal denominator is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_inv_tprod_one_sub | Edrei–Thoma theorem | source |
| ⊢theorem | Reciprocal Pochhammer products with positive parameters are PF multiplier sequencesRealRooted.isPFMultiplierSequence_invPochhammerProduct | Pólya frequency polynomials from a hypergeometric coefficient ratio | source |
| ⊢theorem | Reciprocal rising factorials 1/(α)ₖ form a PF multiplier sequenceRealRooted.isPFMultiplierSequence_inv_ascPochhammer | Multiplier sequences | source |
| ⊢theorem | Reciprocal scaling of root multisetsRealRooted.add_right_roots_eq_add_left_inv | Continuity of roots | source |
| ⊢theorem | Reciprocal scaling of upper root countsRealRooted.add_right_roots_gt_card_eq_add_left_inv | Continuity of roots | source |
| ⊢theorem | Reciprocal shifts reverse interlacingMain resultRealRooted.reciprocalShift_reverses_strictInterl | Reciprocal shifts and interlacing | source |
| ⊢theorem | Recognized rows are zero or real-rooted when the seed is nonnegative and splitsRealRooted.sequenceDelta_row_eq_zero_or_splits | Veronese sections | source |
| ≔definition | Rectangular additive convolutionRealRooted.rectangularAdditiveConvolution | Finite free convolutions | source |
| ≔definition | Rectangular additive convolution with a real parameterRealRooted.generalizedRectangularAdditiveConvolution | Finite free convolutions | source |
| ⊢theorem | Rectangular polarization preserves upper-half-plane stabilityRealRooted.mvUpperHalfPlaneStable_rectangularPolarization | Finite free convolutions | source |
| ⊢theorem | Recurrence criterion for real roots via Pólya frequency Riordan arraysRealRooted originalRealRooted.PFRiordan.recurrence_splits_and_roots_nonpos | Totally nonnegative left production matrices | source |
| ⊢theorem | Recurrence for the snake polynomialsRealRooted.GeneralizedSnakePosets.rookPolynomial_recurrence | Rook polynomials of generalized snake posets | source |
| ≔definition | Recurrence-defined zig-zag Eulerian polynomialRealRooted.ZigzagEulerian.polynomial | Zig-zag Eulerian polynomials | source |
| ≔definition | Reference Motzkin polynomialRealRooted.BigDescents321.motzkinRef | Big-descent polynomials of 321-avoiding permutations | source |
| ≔definition | Refined descent polynomials p^{S ⊆ T}_{n,k}RealRooted.HosterStump.refined | Chow polynomials of simplicial posets | source |
| ≔definition | Refined Hodge–Poincaré polynomial of a uniform matroidRealRooted.BinderVecchi.refinedHodgePoincare | Refined Hodge–Poincaré polynomials of uniform matroids | source |
| ⊢theorem | Reflection of a second-order derivative recurrenceRealRooted.eq_reflect_of_secondOrderDerivativeRecurrence | Interlacing for linear recurrences | source |
| ⊢theorem | Reflection of a three-term recurrenceRealRooted.eq_reflect_of_threeTerm | Interlacing for linear recurrences | source |
| ⊢theorem | Relative h-polynomials of half-open d-cubes form a nonnegative interlacing sequenceRealRooted.HlavacekSolus.cubeRelativeHRow_isInterlacingSeqNonneg | Closure of interlacing under cones, affine combinations and shifts | source |
| ⊢theorem | Repeated-chip kernel rows are PF polynomialsRealRooted.LGV.RepeatedChip.kernelRow_isPFPolynomial | Lindström–Gessel–Viennot lemma and total positivity | source |
| ≔definition | Repeated-chip kernel sequenceRealRooted.LGV.RepeatedChip.kernelSequence | Lindström–Gessel–Viennot lemma and total positivity | source |
| ⊢theorem | Repeated-chip kernel sequences are PFRealRooted.LGV.RepeatedChip.kernelSequence_isPolyaFreqSeq | Lindström–Gessel–Viennot lemma and total positivity | source |
| ⊢theorem | Rescaled exponential is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_rescale_exp | Edrei–Thoma theorem | source |
| ⊢theorem | Rescaling of the physical family (a, b, c, η) to the normalized strip rowsRealRooted originalRealRooted.weightedThreeStateRow_eq_strip_comp | Weighted three-state recurrence | source |
| ≔definition | Residual of the second-order operatorPolynomial.Sonin.residual | Sonin envelopes | source |
| ≔definition | Residue row of a scalar product parentRealRooted.veroneseProductRow | Veronese sections | source |
| ⊢theorem | Residue-class subsequences satisfy the cubic recurrence with cubed rootsRealRooted originalRealRooted.cubicTransitionFamily_residue_recurrence | Ordered PF states for cubic and quartic recurrences | source |
| ⊢theorem | Resolvable if and only if totally nonnegativeRealRooted originalRealRooted.BrandenLeite.isResolvable_iff_lowerUnitriangular_and_isTotallyNonneg | Chain polynomials of totally nonnegative matrices | source |
| ≔definition | Resolvable matrixRealRooted.BrandenLeite.IsResolvable | Chain polynomials of totally nonnegative matrices | source |
| ≔definition | Reverse perfect elimination orderRealRooted.Graph.ReversePerfectEliminationOrder | Acyclic sink polynomials of chordal claw-free graphs | source |
| ⊢theorem | Riesz: subtracting c p′ does not decrease the meshPolynomial.MeshGE.sub_C_mul_derivative | Mesh and finite differences | source |
| ⊢theorem | Right-factor product recurrenceRealRooted.isRealRooted_of_iteratedTDeriv_product_right_sequence | Iterated derivative shifts | source |
| ≔definition | Right-sign reversal of a coefficient familyRealRooted.BorceaBranden.negRightFamily | Borcea–Brändén classification of stability preservers | source |
| ⊢theorem | Riordan left production matrix factorizationRealRooted originalRealRooted.PFRiordan.production_eq_toeplitz_mul_oneToeplitz | Totally nonnegative left production matrices | source |
| ⊢theorem | Rising-factorial transforms preserve Pólya-frequency polynomialsRealRooted.IsPFPolynomial.basisTransform_risingFactorial | Narayana polynomials | source |
| ⊢theorem | Rolle's theorem for polynomialsRealRooted.exists_mem_Ioo_isRoot_derivative | Interlacing of derivatives of real-rooted polynomials | source |
| ≔definition | Rook placementRealRooted.Rook.IsRookPlacement | Weighted rook polynomials | source |
| ≔definition | Rook polynomial of a finite boardRealRooted.Rook.rookPolynomial | Weighted rook polynomials | source |
| ⊢theorem | Rook polynomials are bipartite matching polynomialsRealRooted.Rook.weightedRookPolynomial_eq_weightedMatchingPolynomialByEdges | Weighted rook polynomials | source |
| ⊢theorem | Rook polynomials of boards are real-rootedRealRooted.Rook.rookPolynomial_splits | Weighted rook polynomials | source |
| ⊢theorem | Rook polynomials of finite boards are Pólya frequencyRealRooted.Rook.rookPolynomial_isPFPolynomial | Weighted rook polynomials | source |
| ≔definition | Root counts differing by at most oneRealRooted.LiuOppositeSigns.RootCountCompatible | Liu's opposite-sign compatibility theorem | source |
| ⊢theorem | Root intervals for an input of degree at most nRealRooted.IsRealRootedIn.schurSzegoComp_Icc_of_natDegree_le | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Root parameters asymptotic to coefficient ratiosMain resultRealRooted.NewtonDefectRoots.factorPolynomial_rootParameter_isEquivalent_coefficientRatio | Local Newton defects and roots | source |
| ⊢theorem | Root rays [−b, 0] for an input of degree at most n; the output may be zeroRealRooted.IsRealRootedIn.schurSzegoComp_Icc_zero_of_natDegree_le | Hadamard products and Schur–Szegő composition | source |
| ≔definition | Root-count condition, deleting the largest root of fRealRooted.LiuOppositeSigns.LeftRootCountBranch | Liu's opposite-sign compatibility theorem | source |
| ≔definition | Root-count condition, deleting the largest root of gRealRooted.LiuOppositeSigns.RightRootCountBranch | Liu's opposite-sign compatibility theorem | source |
| ⊢theorem | Root-location preservation for the combined sequence operationRealRooted.MapsRealRootedIn.basisTransform_schurSzegoComp_C_mul | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Roots are negative for α > -1RealRooted.generalizedLaguerre_roots_neg | Generalized Laguerre polynomials | source |
| ⊢theorem | Roots are simple wherever the leading ODE coefficient does not vanishRealRooted originalRealRooted.eval_derivative_ne_zero_of_ode | Root exclusion for second-order differential equations | source |
| ⊢theorem | Roots in [−1, 0] give zero or a real-rooted image with nonpositive rootsRealRooted.brandenE_eq_zero_or_splits_and_roots_nonpos | Brändén's E transform | source |
| ⊢theorem | Roots in the closed disk about one give a PF transform with a falling factorial prefixRealRooted originalRealRooted.StirlingRootRegion.isPFPolynomial_fallingFactorial_two_mul | Touchard transform | source |
| ⊢theorem | Roots increase strictly with α for β = 1RealRooted.strictMonoOn_shiftedJacobiMonicRoot_alpha | Jacobi polynomials | source |
| ⊢theorem | Roots of a reciprocal shiftRealRooted.roots_reciprocalShift_eq | Reciprocal shifts and interlacing | source |
| ⊢theorem | Roots of f survive near their positions in a degree-increasing perturbation f + μgRealRooted originalRealRooted.degreeIncreasing_local_lower_count | Continuity of roots | source |
| ⊢theorem | Roots stay in [-1, 0] iff 0 ≤ c + m₀ and 0 ≤ a + m₋₁ - cRealRooted.affineEndpointStep_roots_mem_Icc_iff | Ma–Wang endpoint steps | source |
| ⊢theorem | Rootwise order of polynomials with roots in [-1, 0] gives interlacing E-imagesMain resultRealRooted.brandenE_strictInterl_of_rootwiseLE | Brändén's E transform | source |
| ⊢theorem | Rootwise-ordered polynomials with roots in [−1, 0] have interlacing Euler numeratorsRealRooted originalRealRooted.polynomialValueEulerNumerator_strictInterl_of_rootwiseLE | Pólya frequency sequences with polynomial tails | source |
| ⊢theorem | Routh–Hurwitz: all zeros in the open left half-plane iff leading minors are positiveMatrix.strictlyHurwitzStable_iff_hurwitzLeadingPrincipal_det_pos | Hermite–Biehler and Hurwitz stability criteria | source |
| ⊢theorem | Row i interlaces row n whenever p(n) ≤ i ≤ nRealRooted.strictInterl_of_variableDelay_recurrence | Interlacing for linear recurrences | source |
| ≔definition | Row n of (Q − t z)^(−κ), zero for negative nRealRooted.BrandenLeite.affineNegativePowerRow | Laguerre inequalities | source |