| ≔definition | Row polynomial of a Pólya frequency Riordan arrayRealRooted.PFRiordan.rowPolynomial | Totally nonnegative left production matrices | source |
| ⊢theorem | Row polynomials of a bilinear triangular recurrence are Pólya-frequencyRealRooted.wangYeh_triangularRows_pf | Wang–Yeh criterion | source |
| ⊢theorem | Row polynomials split with nonpositive rootsMain resultRealRooted originalRealRooted.LeftProductionMatrix.rowPolynomial_splits_roots_nonpos | Totally nonnegative left production matrices | source |
| ≔definition | Row-generating polynomialRealRooted.LeftProductionMatrix.rowPolynomial | Totally nonnegative left production matrices | source |
| ⊢theorem | Row-threshold matrices give a strict interlacing sequence after discarding zerosRealRooted.rowThreshold_interlacingSeq_filter_ne_zero_of_2x2 | Threshold matrices | source |
| ≔definition | Row-threshold matrix of nonnegative linear formsRealRooted.HasRowThresholdLinearStructure | Threshold matrices | source |
| ⊢theorem | Row-wise product liftsRealRooted.isRealRooted_of_product_lift_sequence | Interlacing for linear recurrences | source |
| ⊢theorem | Rows from a totally nonnegative left production matrix are Pólya frequencyRealRooted originalRealRooted.LeftProductionMatrix.isPolyaFreqSeq_of_isLeftProductionArray | Totally nonnegative left production matrices | source |
| ⊢theorem | Rows have degree n + 2, positive coefficients and roots in [-1, 0)RealRooted originalRealRooted.normalizedQuadraticRow_degree_coeff_roots | Interlacing of quadratics | source |
| ⊢theorem | Rows have degree ⌊n/r⌋ and positive coefficients up to that degreeRealRooted originalRealRooted.BrandenLeite.natDegree_affineNegativePowerCoeff_and_coeff_pos | Chain polynomials of totally nonnegative matrices | source |
| ≔definition | Rows of 1 / (1 - x h(z))RealRooted.BrandenLeite.compositionRow | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Rows of 1 / (1 - x h(z)) with h(0) = 0 are PF and interlaceRealRooted originalRealRooted.BrandenLeite.compositionRows_isPFPolynomial_and_interl_of_zero | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Rows of 1 / (1 - x z (1+z)^d) are PF and interlaceRealRooted originalRealRooted.BrandenLeite.binomialCompositionRows_pf_and_interl | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Rows of 1 / (1 - x z / (1-z)^e) are PF and interlaceRealRooted originalRealRooted.BrandenLeite.inversePowerCompositionRows_pf_and_interl | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Rows of a bilinear triangular recurrence are Pólya-frequency sequencesRealRooted.IsPolyaFreqSeq.row_of_bilinear_recurrence | Wang–Yeh criterion | source |
| ⊢theorem | Rows of a negative power are determinants of an affine pencil of weighted kernelsRealRooted originalRealRooted.BrandenLeite.det_weightedDerivativeKernel_affineNegativePowerCoeff | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Rows of a Pólya frequency Riordan array split with nonpositive rootsRealRooted originalRealRooted.PFRiordan.rowPolynomial_splits_and_roots_nonpos | Totally nonnegative left production matrices | source |
| ≔definition | Rows of an Euler recurrence with a lag-two correctionRealRooted.lagTwoEulerPolynomial | Eulerian operators and interlacing | source |
| ≔definition | Rows of g / (1 - x g h)RealRooted.BrandenLeite.twoKernelRow | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Rows of g / (1 - x g h) are PF and interlaceRealRooted originalRealRooted.BrandenLeite.twoKernelRows_pf_and_interl | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Rows of P_{n+1} = A_n P_n′ + B_n P_n interlace if their roots stay in a windowMain resultRealRooted.derivativeRecurrence_interlaces_of_roots_mem_Icc | Interlacing for linear recurrences | source |
| ⊢theorem | Rows of the cubic family at distance three interlaceRealRooted originalRealRooted.cubicTransitionFamily_interl_add_three | Ordered PF states for cubic and quartic recurrences | source |
| ⊢theorem | Rows of the cubic family at distance two interlaceRealRooted originalRealRooted.cubicTransitionFamily_interl_add_two | Ordered PF states for cubic and quartic recurrences | source |
| ⊢theorem | Rows of the Euler type recurrence with (1 − √2)/2 ≤ a ≤ (1 + √2)/2 are rooted in [L, U]RealRooted originalRealRooted.isRealRootedIn_Icc_of_brandenE_recurrence | Touchard transform | source |
| ⊢theorem | Rows of the recurrence P_{n+1} = (x + a) P_n + x P_n′ with a ≥ −1/4 have roots ≤ 1/4RealRooted originalRealRooted.isRealRootedIn_Iic_quarter_of_touchard_recurrence | Touchard transform | source |
| ⊢theorem | Rows that are f-transforms of real-rooted rows are real-rootedRealRooted.splits_of_eq_fPolynomial | The f-polynomial transform | source |
| ≔definition | Rows with a translation–Lah exponential generating functionRealRooted.HasTranslationLahEGF | Basis transforms preserving real-rootedness and PF | source |
| ⊢theorem | Rows with product-of-linear-factor denominators are PF polynomialsRealRooted originalRealRooted.BrandenLeite.isPFPolynomial_affineNegativePowerCoeff_prod_linear | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | S_n has degree n − 1 for n ≥ 1RealRooted.SeparablePermutations.natDegree_descentPolynomial | Descent polynomials of separable permutations | source |
| ≔definition | Same-phase stabilityRealRooted.SamePhaseStable | Same-phase stability for graph polynomials | source |
| ≔definition | Sampled sine vector of the argument of a rootRealRooted.aswKarlinSineVector | Aissen–Schoenberg–Whitney theorem | source |
| ⊢theorem | Samuelson's inequalityRealRooted.Samuelson.abs_sub_mean_le | Newton, Maclaurin and Laguerre–Samuelson inequalities | source |
| ≔definition | Scalar product parent with seed HRealRooted.veroneseProductParent | Veronese sections | source |
| ⊢theorem | Scalar-monomial liftsRealRooted.isRealRooted_of_scalar_monomial_lift_sequence | Interlacing for linear recurrences | source |
| ⊢theorem | Scaled Euler steps: simple negative roots of F_n and (θ + σ) F_n, interlacingRealRooted originalRealRooted.eulerMultiplier_simpleNegRooted_and_strictInterl | Eulerian operators and interlacing | source |
| ⊢theorem | Scaled fixed delay L: rows A and B interlace when A ≤ B ≤ A + LRealRooted.strictInterl_of_scaled_fixedDelay_recurrence | Interlacing for linear recurrences | source |
| ≔definition | Schur stable: all zeros in the open unit diskPolynomial.IsSchurStable | Schur–Cohn criterion | source |
| ≔definition | Schur transformPolynomial.schurTransform | Schur–Cohn criterion | source |
| ⊢theorem | Schur: the factorial product preserves real-rootednessRealRooted.factorialHadamardProduct_eq_zero_or_splits | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Schur–Cohn criterionMain resultPolynomial.isSchurStable_iff | Schur–Cohn criterion | source |
| ≔definition | Schur–Szegő compositionRealRooted.schurSzegoComp | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Schur–Szegő composition by a PF polynomial preserves Jensen-pencil compatibilityRealRooted originalRealRooted.Compatible.schurSzegoComp_jensenPencil | Multiplier sequences | source |
| ⊢theorem | Schur–Szegő composition preserves Jensen-pencil compatibility, positive constant termsRealRooted originalRealRooted.compatible_schurSzego_jensen_of_pos_coeff_zero | Multiplier sequences | source |
| ⊢theorem | Schur–Szegő composition preserves real-rootednessRealRooted.finiteSchurSzegoComposition | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Schur–Szegő composition with a negative-rooted multiplier preserves strict interlacingRealRooted.strictInterl_schurSzegoComp_of_roots_neg | Descent polynomials of separable permutations | source |
| ≔definition | Second Laguerre form L₂ f = (3 f''² − 4 f′ f''' + f f⁽⁴⁾) / 12RealRooted.secondLaguerreForm | Laguerre inequalities | source |
| ⊢theorem | Second-kind numbers as complete homogeneous symmetric functionsRealRooted.JacobiStirling.secondKind_eq_aeval_hsymm_of_le | Jacobi–Stirling numbers | source |
| ⊢theorem | Second-order recurrence for Q_{n+2} in terms of Q_{n+1} and P_nRealRooted originalRealRooted.coupledEuler_secondOrder | Eulerian operators and interlacing | source |
| ⊢theorem | Sections of an order-d recurrence share a recurrence of order rdLinearRecurrence.exists_veroneseSection | Veronese sections | source |
| ≔definition | Seed reconstructed from the first r differencesRealRooted.reconstructedVeroneseParent | Veronese sections | source |
| ⊢theorem | Self-product lemma: (q ⋆ q)(x) > 0 wherever the weight is positiveRealRooted originalRealRooted.eval_assocProduct_self_pos | Poisson star product | source |
| ≔definition | Separable permutations: direct and skew sums, equivalently avoiders of 2413 and 3142Equiv.Perm.IsSeparable | Descent polynomials of separable permutations | source |
| ⊢theorem | Sequence iterates interlaceRealRooted.Tactic.iterateTDeriv_sequence_strictInterl_succ | Iterated derivative shifts | source |
| ⊢theorem | Sequence iterates preserve splitnessRealRooted.Tactic.iterateTDeriv_sequence_splits | Iterated derivative shifts | source |
| ≔definition | Set partitions without singleton blocksRealRooted.singletonFreeSetPartitions | Sturm sequences from derivative recurrences | source |
| ⊢theorem | Setting a finite block of variables to zero gives a stable polynomial or zeroRealRooted.MvUpperHalfPlaneStable.specializeRight_zero_or_general | Real stability | source |
| ⊢theorem | Sharp region b ≥ -1/2 and w ≤ 3b + 9/4 for the half-shifted grouped cubicRealRooted originalRealRooted.isPFPolynomial_touchard_half_shifted_cubic_iff | Touchard transform | source |
| ⊢theorem | Shift lemma: h ≪ f and h(0) ≤ f(0) give f ≪ f + (x − 1) hRealRooted.strictInterl_add_X_sub_one_mul | Closure of interlacing under cones, affine combinations and shifts | source |
| ≔definition | Shifted Eulerian polynomials P_n = t A_{n+1}RealRooted.eulerianTilde | Eulerian polynomials | source |
| ≔definition | Shifted Jacobi polynomialsPolynomial.shiftedJacobi | Jacobi polynomials | source |
| ⊢theorem | Shifted Jacobi polynomials are real-rootedRealRooted.shiftedJacobi_splits | Jacobi polynomials | source |
| ⊢theorem | Shifted Jacobi polynomials have simple rootsRealRooted.shiftedJacobi_hasSimpleRoots | Jacobi polynomials | source |
| ⊢theorem | Shifted Legendre polynomials are real-rootedRealRooted.shiftedLegendreReal_splits | Jacobi polynomials | source |
| ⊢theorem | Shifted Legendre polynomials are the case α = β = 0RealRooted.shiftedLegendreReal_eq_shiftedJacobi | Jacobi polynomials | source |
| ≔definition | Shifted weighted independence polynomialRealRooted.UnitIntervalGraph.acyclicSinkClosedForm | Acyclic sink polynomials of natural unit interval graphs | source |
| ⊢theorem | Shifting b = a to b = a + r is a product of r consecutive Euler operatorsRealRooted.jacobiCoefficientPolynomial_eq_C_mul_eulerShiftRange | Jacobi polynomials | source |
| ⊢theorem | Sign alternation at the roots of G forces F to be real-rootedRealRooted originalRealRooted.splits_of_eval_mul_derivative_neg | Laguerre inequalities | source |
| ⊢theorem | Sign changes at ⌊n/2⌋ + 1 points force a normalized row to split with simple rootsRealRooted originalRealRooted.weightedStripRow_roots_of_sign_changes | Weighted three-state recurrence | source |
| ≔definition | Sign variations of a vectorFin.signVariations | Totally nonnegative matrices | source |
| ≔definition | Sign variations of the squarefree Sturm sequenceRealRooted.distinctSturmVariations | Sturm root counting | source |
| ≔definition | Sign variations of the Sturm sequenceRealRooted.sturmVariations | Sturm root counting | source |
| ⊢theorem | Signed kernel determinants are positive for products of factors 1 - αu, α > 0RealRooted originalRealRooted.BrandenLeite.det_weightedDerivativeKernel_signed_prod_linear_pos | Chain polynomials of totally nonnegative matrices | source |
| ≔definition | Signed reciprocal of the rectangular polarizationRealRooted.reciprocalRectangularPolarization | Finite free convolutions | source |
| ≔definition | Signed reciprocal x^d p(-1/x)RealRooted.signedReciprocal | Finite free convolutions | source |
| ≔definition | Signed rectangular elementary-coordinate deformationRealRooted.Schur.rectangularElementarySubstitution | Schur elementary-coordinate substitutions | source |
| ≔definition | Signed remainder sequencePolynomial.signedRemainderSequence | Sturm root counting | source |
| ⊢theorem | Signed-symbol stability from the root-sign conditionRealRooted.Poisson.poissonSignedSymbol_stable | Poisson star product | source |
| ⊢theorem | Simple negative roots of the recurrence-defined familyRealRooted originalRealRooted.ZigzagEulerian.polynomial_roots | Zig-zag Eulerian polynomials | source |
| ⊢theorem | Simple negative roots of zig-zag Eulerian polynomialsMain resultRealRooted originalRealRooted.ZigzagEulerian.zigzagEulerianPolynomial_roots | Zig-zag Eulerian polynomials | source |
| ⊢theorem | Simple roots after degree-many shiftsRealRooted.hasSimpleRoots_iterateTDeriv_of_natDegree | Iterated derivative shifts | source |
| ⊢theorem | Simple roots after enough negative shiftsRealRooted.hasSimpleRoots_iterateTDeriv_neg_of_natDegree_le | Iterated derivative shifts | source |
| ⊢theorem | Simple roots of the cyclic path descent polynomial: 0 and n - 1 negativeCoauthored paperRealRooted.Applications.EulerianVariations.cyclicPathDescentPolynomial_roots | Eulerian-type polynomials | source |
| ≔definition | Simplicial poset: every lower interval is Boolean, every element lies below rank nRealRooted.HosterStump.IsSimplicialPoset | Chow polynomials of simplicial posets | source |
| ≔definition | Simsun descent polynomialsRealRooted.simsun | Sturm sequences from derivative recurrences | source |
| ≔definition | Sink polynomial over all orientationsRealRooted.Graph.allOrientationSinkPolynomial | Sink polynomials of all orientations of claw-free graphs | source |
| ⊢theorem | Slope 1/L, intercept r/L: roots in [-c, 0), interlacing, multiplicity ⌈(n - r)/L⌉RealRooted.MaWang.affineEndpointSequence | Ma–Wang endpoint steps | source |
| ⊢theorem | Snake polynomials are real-rooted and interlaceMain resultRealRooted.GeneralizedSnakePosets.rookPolynomial_splits_and_interlaces | Rook polynomials of generalized snake posets | source |
| ≔definition | Sonin envelopePolynomial.Sonin.envelope | Sonin envelopes | source |
| ⊢theorem | Sonin identity for the cross productPolynomial.Sonin.cross_identity | Sonin envelopes | source |
| ⊢theorem | Sonin identity for the envelopePolynomial.Sonin.envelope_identity | Sonin envelopes | source |
| ⊢theorem | Sorted reciprocal-shift root modelRealRooted.reciprocalShift_model_sorted | Reciprocal shifts and interlacing | source |
| ⊢theorem | Source-interval reduction to the one-factor levels g − rRealRooted originalRealRooted.forall_isRealRootedIn_derivProductPowMap_iff | Poisson star product | source |
| ⊢theorem | Specializing a coordinate at a real value gives a stable polynomial or zeroRealRooted.MvUpperHalfPlaneStable.specializeAt_real_zero_or_general | Real stability | source |
| ⊢theorem | Specializing several coordinates at real values preserves stability or zeroRealRooted.MvUpperHalfPlaneStableOrZero.specializeAtList_real_general | Real stability | source |
| ⊢theorem | Split polynomials with real-rooted positive combinations have a common interleaverRealRooted.posComboPairHasCommonInterleaver_of_splits | Common interleavers and compatible families | source |
| ⊢theorem | Splitting for lag-feedback recurrencesRealRooted.splits_of_lagFeedback | Interlacing for linear recurrences | source |
| ⊢theorem | Splitting transferred through reversalRealRooted.splits_of_eq_reflect | Interlacing for linear recurrences | source |
| ≔definition | Squarefree partRealRooted.sturmSquarefreePart | Sturm root counting | source |
| ⊢theorem | Stability of lower count differencesRealRooted.card_roots_filter_le_sub_eq_of_no_isRoot_Icc | Continuity of roots | source |
| ⊢theorem | Stability of upper count differencesRealRooted.card_roots_filter_gt_sub_eq_of_no_isRoot_Icc | Continuity of roots | source |
| ≔definition | Stability preserver on a degree boxRealRooted.BorceaBranden.PreservesComplexStabilityOnDegreeBox | Borcea–Brändén classification of stability preservers | source |
| ≔definition | Stable affine pencil G + wFRealRooted.MvStablePencil | Multivariate Hermite–Kakeya–Obreschkoff theorem | source |
| ≔definition | Stable multivariate polynomialRealRooted.MvUpperHalfPlaneStable | Real stability | source |
| ≔definition | Stable or zeroRealRooted.MvUpperHalfPlaneStableOrZero | Real stability | source |
| ≔definition | Stable rank-at-most-one representationRealRooted.BorceaBranden.HasGlobalStableRankOneRepresentation | Borcea–Brändén classification of stability preservers | source |
| ≔definition | Stable rank-at-most-two degree-box representationRealRooted.BorceaBranden.HasStableRankTwoRepresentation | Borcea–Brändén classification of stability preservers | source |
| ≔definition | Stable rank-at-most-two representationRealRooted.BorceaBranden.HasGlobalStableRankTwoRepresentation | Borcea–Brändén classification of stability preservers | source |
| ≔definition | Standardized coefficient distribution of a polynomialPolynomial.standardizedCoeffDistribution | Central limit theorems for real-rooted coefficient distributions | source |
| ⊢theorem | Stanley's identity for the flag h-vector of a simplicial posetRealRooted.HosterStump.isSimplicialFlagH_flagH | Chow polynomials of simplicial posets | source |
| ≔definition | Stirling-permutation descent polynomialsRealRooted.stirlingPermutations | Sturm sequences from derivative recurrences | source |
| ≔definition | Strict alternation of rootsRealRooted.EulerianCompendium.StrictlyAlternatingRoots | Eulerian-type polynomials | source |
| ⊢theorem | Strict form: the strict condition preserves strict interlacing sequencesRealRooted.IsInterlacingSeqNonneg.matPolyAction_of_2x2 | Matrices preserving interlacing sequences | source |
| ⊢theorem | Strict input, zero-aware outputRealRooted.IsInterlacingSeq0Nonneg.matPolyAction_of_2x2 | Matrices preserving interlacing sequences | source |
| ⊢theorem | Strict interlacing and simple positive zeros in Lima's strict rangeMain resultRealRooted.Hypergeometric.threeFTwo_strictInterlaces | Terminating ₃F₂ polynomials | source |
| ⊢theorem | Strict interlacing from strict critical signsRealRooted.strictInterl_of_eval_mul_derivative_neg | The Liu–Wang and Ma–Wang interlacing criteria | source |
| ⊢theorem | Strict interlacing is positive definiteness of the Bézout matrixMain resultRealRooted.strictInterlSameDegree_iff_bezoutMatrix_posDef | Bézout matrices and interlacing | source |
| ≔definition | Strict interlacing of equal-degree polynomialsRealRooted.StrictInterlSameDegree | Bézout matrices and interlacing | source |
| ⊢theorem | Strict interlacing of gamma polynomials lifts to simple-rooted gamma transformsRealRooted.GammaTransform.strictInterl_succ_of_no_common | Gamma transform | source |
| ⊢theorem | Strict Ma–Wang step: simple zeros propagate when v < 0RealRooted.MaWang.strictInterl_and_hasSimpleRoots_of_eval_neg | The Liu–Wang and Ma–Wang interlacing criteria | source |
| ⊢theorem | Strictly negative roots under all horizontal stretchesRealRooted originalRealRooted.Schur.roots_repeatColumns_neg | Schur elementary-coordinate substitutions | source |
| ⊢theorem | Strictly positive roots for odd-parity horizontal stretchesRealRooted originalRealRooted.Schur.roots_repeatColumns_pos | Schur elementary-coordinate substitutions | source |
| ⊢theorem | Strictly positive roots under odd active-position parityRealRooted originalRealRooted.Schur.roots_elementarySubstitution_pos_of_odd | Schur elementary-coordinate substitutions | source |
| ⊢theorem | Strongly Rayleigh measures are negatively correlatedRealRooted.sum_mul_sum_le_of_mvRealStable_subsetGenPoly | Real stability | source |
| ≔definition | Sturm sequenceRealRooted.IsSturmSeq | Interlacing | source |
| ⊢theorem | Sturm's theoremRealRooted.distinctRootCountIoo_eq_distinctSturmVariations_sub | Sturm root counting | source |
| ⊢theorem | Subtracting x g: g ≪ f − x g ≪ fRealRooted.strictInterl_sub_X_mul_pair_of_posLeadingCoeff | Closure of interlacing under cones, affine combinations and shifts | source |
| ≔definition | Success of the zero-aware canonical splitRealRooted.CanonicalLowerSplitSucceeds | Totally nonnegative matrices | source |
| ⊢theorem | Successor-degree interlacing is positive definiteness of the Bézout matrixRealRooted.bezoutMatrix_posDef_iff_interlaces_succ | Bézout matrices and interlacing | source |
| ⊢theorem | Sufficiency: c below every gap threshold implies PF preservationRealRooted originalRealRooted.secondOrderRayPreserving_of_forall_le_gapThreshold | Second-order differential operators preserving PF polynomials | source |
| ⊢theorem | Super-Eulerian gamma-polynomials are real-rooted with nonnegative coefficientsCoauthored paperRealRooted.SuperEulerian.exists_gamma_superEulerian | Eulerian-type polynomials | source |
| ≔definition | Super-Eulerian polynomialRealRooted.SuperEulerian.superEulerian | Eulerian-type polynomials | source |
| ⊢theorem | Super-Eulerian polynomials: real roots, interlacing and gamma-expansionCoauthored paperRealRooted.EulerianCompendium.superEulerian_roots_interlacing_gamma | Eulerian-type polynomials | source |
| ⊢theorem | Supported minors of a bidiagonal Toeplitz matrix are strictly positiveRealRooted originalRealRooted.Schur.det_bidiagonal_submatrix_pos | Schur elementary-coordinate substitutions | source |
| ⊢theorem | Supported minors of Toeplitz matrices of positive linear-factor products are positiveRealRooted originalRealRooted.Schur.det_toeplitz_prod_linear_pos | Schur elementary-coordinate substitutions | source |
| ≔definition | Swap statisticRealRooted.ZigzagEulerian.swapCount | Zig-zag Eulerian polynomials | source |
| ⊢theorem | Symbols with nonnegative real zeros preserve Mesh ≥ β for every β ≥ αRealRooted.finiteDifferenceOp_meshGE | Mesh and finite differences | source |
| ≔definition | Symmetric I_d-decompositionRealRooted.IsIdDecomposition | Interlacing and real roots under symmetric decompositions | source |
| ⊢theorem | Szász coefficient bound when all Jensen images are stableMvPolynomial.norm_coeff_le_of_forall_jensenOp_stable | Multivariate Szász growth bound | source |
| ⊢theorem | Szász growth bound on polydiscsMain resultMvPolynomial.norm_eval_le_of_forall_jensenOp_stable | Multivariate Szász growth bound | source |
| ⊢theorem | T_d + c is not real-rooted for d ≥ 2 and c > 1RealRooted originalRealRooted.Chebyshev.not_splits_T_add_C_of_one_lt | Chebyshev level polynomials | source |
| ⊢theorem | T_n - h is real-rooted for |h| ≤ 1RealRooted originalRealRooted.Chebyshev.T_sub_C_splits | Chebyshev level polynomials | source |
| ≔definition | Tangent of the quadratic interlacing pencilRealRooted.quadraticInterlacingTangent | Interlacing from a monomial chain | source |
| ≔definition | Terminating three-over-two hypergeometric seriesRealRooted.Hypergeometric.threeFTwo | Terminating ₃F₂ polynomials | source |
| ⊢theorem | Termwise sequence scaling precomposes by a diagonal operatorRealRooted.basisTransformₗ_C_mul | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Ternary run polynomials are Pólya frequency polynomialsCoauthored paperRealRooted.Applications.EulerianVariations.ternaryRunPolynomial_isPF | Eulerian-type polynomials | source |
| ≔definition | Ternary run polynomials, defined by a first-order differential recurrenceRealRooted.Applications.EulerianVariations.ternaryRunPolynomial | Eulerian-type polynomials | source |
| ⊢theorem | Ternary-word run polynomials are real-rooted and interlaceCoauthored paperRealRooted.EulerianCompendium.Challenges.ternaryWordRun_realRooted_interlaces | Eulerian-type polynomials | source |
| ≔definition | Tetradiagonal lower-Hessenberg matrixRealRooted.tetradiagonalMatrix | Totally nonnegative matrices | source |
| ⊢theorem | The (θ, polar) coupling holds exactly when N² ≤ 4wRealRooted originalRealRooted.OperatorMatrix.rayCriterion_theta_polar_iff | Operator matrices preserving ordered PF vectors | source |
| ≔definition | The 18 listed matricesRealRooted.Atomic2x2Matrix.nondegeneratePreservingMatrices | Small matrices preserving interlacing sequences | source |
| ≔definition | The 2d + 1 relative h-polynomials of the half-open d-cubesRealRooted.HlavacekSolus.cubeRelativeHRow | Closure of interlacing under cones, affine combinations and shifts | source |
| ⊢theorem | The affine level family satisfies an order-three recurrenceRealRooted originalRealRooted.Chebyshev.affineLevel_add_three | Chebyshev level polynomials | source |
| ≔definition | The affine level family α (T_n(1 + λ X) - h)RealRooted.Chebyshev.affineLevel | Chebyshev level polynomials | source |
| ⊢theorem | The affine step (A + b X J) f preserves ordered interlacingRealRooted originalMatrix.IsTP2.interlacingSeqNonneg_cons_tp2AffineStep | Hessenberg rows of TP2 matrices | source |
| ≔definition | The alphabet {1, θ, X}RealRooted.OperatorMatrix.Letter | Operator matrices preserving ordered PF vectors | source |
| ⊢theorem | The augmented Chow polynomial is real-rootedRealRooted.HosterStump.isRealRooted_augChowOfFlagH_flagH | Chow polynomials of simplicial posets | source |
| ⊢theorem | The augmented Chow polynomial of U_{r,n} is real-rootedRealRooted.UniformChow.isRealRooted_augChowUniform | Refined Hodge–Poincaré polynomials of uniform matroids | source |
| ⊢theorem | The auxiliary polynomial Gₙ interlaces PₙRealRooted.GeneralizedSnakePosets.rookSum_strictInterl_modifiedNarayana | Rook polynomials of generalized snake posets | source |
| ≔definition | The auxiliary polynomial Σ (-1)^j γ_j (X)_{K-j}RealRooted.laguerrePochhammerSum | Generalized Laguerre polynomials | source |
| ⊢theorem | The auxiliary polynomials Gₙ in terms of PₙRealRooted.GeneralizedSnakePosets.rookSum_recurrence | Rook polynomials of generalized snake posets | source |
| ⊢theorem | The balanced run transformation maps PF polynomials of low degree to PF polynomialsRealRooted.IsPFPolynomial.balancedRunTransform | Binary-run transformation | source |
| ⊢theorem | The balanced run transformation preserves interlacing on low-degree inputsRealRooted.strictInterl_balancedRunTransform | Binary-run transformation | source |
| ⊢theorem | The bandwidth criterion ∑ j |c_j| ≤ (1/s)(1 - 1/s)^((s-1)/2) sufficesRealRooted originalRealRooted.ToeplitzPerturbation.strictInterl_row_succ_of_sum_le | Signed Toeplitz perturbations of the Chebyshev rows | source |
| ≔definition | The base familyRealRooted.Applications.PeakPolynomials.PeakFamily.base | Peak polynomials on Ferrers boards | source |
| ⊢theorem | The base family satisfies the six conditionsCoauthored paperRealRooted.Applications.PeakPolynomials.PeakFamily.conditions_base | Peak polynomials on Ferrers boards | source |
| ≔definition | The basis generated by an order-two recurrenceRealRooted.orderTwoBasis | Basis transforms preserving real-rootedness and PF | source |
| ≔definition | The basis map generated by an interval differential operatorRealRooted.intervalBasisMap | Basis transforms preserving real-rootedness and PF | source |
| ≔definition | The Bernstein-diagonal map L(B_k) = γ_k B_k on [−1, 0]RealRooted originalRealRooted.bernsteinDiagonal | Multiplier sequences | source |
| ⊢theorem | The Bessel operator preserves real-rootedness exactly when λ ≥ 0Main resultRealRooted originalRealRooted.nonneg_iff_forall_besselOperator_splits | Bessel operators and imaginary central differences | source |
| ≔definition | The big-block rowRealRooted.bigBlockScalar | Falling-factorial truncations | source |
| ⊢theorem | The big-block row is real-rooted exactly when all its truncations areRealRooted.forall_splits_normalizedBigBlock_iff | Falling-factorial truncations | source |
| ≔definition | The binomial-product polynomial F(n,m)RealRooted.Hoggatt.polynomial | Hoggatt polynomials | source |
| ⊢theorem | The binomial-product polynomials have simple roots for m ≥ 2RealRooted.Hoggatt.hasSimpleRoots_polynomial | Hoggatt polynomials | source |
| ≔definition | The block matrix [[A, 1 c^T], [0, A]]RealRooted.parityBlock | Hessenberg rows of TP2 matrices | source |
| ⊢theorem | The block matrix is TP2 with decreasing columnsRealRooted originalRealRooted.parityBlock_isTP2 | Hessenberg rows of TP2 matrices | source |
| ⊢theorem | The canonical algorithm succeeds exactly when a nonnegative bidiagonal split existsRealRooted.canonicalLowerSplitSucceeds_iff | Totally nonnegative matrices | source |
| ≔definition | The canonical reduced Bernstein eigenpolynomialRealRooted.Kostov.eigenpolynomial | Kostov's eigenpolynomials | source |
| ⊢theorem | The case γ = 1 for α > 0RealRooted.laguerreCombinationOne_one_splits_simple_roots_pos | Generalized Laguerre polynomials | source |
| ⊢theorem | The causal forward difference of a Pólya frequency sequence with a polynomial tailMain resultRealRooted originalRealRooted.IsPolyaFreqSeq.causalFwdDiff_of_eventually_polynomial | Pólya frequency sequences with polynomial tails | source |
| ≔definition | The ceiling-division multiplicity at the endpointRealRooted.MaWang.affineEndpointMultiplicity | Ma–Wang endpoint steps | source |
| ≔definition | The centered Euler orbit of the constant polynomial 1RealRooted.centeredEulerOrbit | Eulerian operators and interlacing | source |
| ≔definition | The centered zigzag differential operatorRealRooted.IntervalDifferential.zigzagOperator | Zig-zag Eulerian polynomials | source |
| ≔definition | The centered zigzag transform Q(L)1RealRooted.IntervalDifferential.zigzagTransform | Zig-zag Eulerian polynomials | source |
| ⊢theorem | The central difference is (p(z + ih) - p(z - ih)) / (2ih)RealRooted originalRealRooted.eval_complexify_imaginaryCentralDifference | Bessel operators and imaginary central differences | source |
| ⊢theorem | The central difference is a sum of odd derivativesRealRooted originalRealRooted.imaginaryCentralDifference_eq_sum_iterate_derivative | Bessel operators and imaginary central differences | source |
| ⊢theorem | The characteristic polynomial is ∏(T - a_i) - X ∏(T - b_j)RealRooted originalRealRooted.separatedCharacteristicFinMatrix_charpoly | Recurrences with separated characteristic parameters | source |
| ⊢theorem | The Chow polynomial c_n interlaces the Chow derangement polynomial d_nRealRooted.BrandenVecchi.chowPolynomial_interl_chowDerangement_of_isTotallyNonneg | Chow polynomials of totally nonnegative matrices | source |
| ⊢theorem | The Chow polynomial of U_{r,n} is real-rooted (the case i = 0)RealRooted.UniformChow.isRealRooted_chowUniform | Refined Hodge–Poincaré polynomials of uniform matroids | source |
| ⊢theorem | The circle criterion gives simple real roots and consecutive interlacingMain resultRealRooted.Toeplitz.Circle.strictInterl_of_circleNonneg | Circle criterion for Hessenberg Toeplitz matrices | source |
| ≔definition | The classical Hurwitz matrixMatrix.hurwitz | Hermite–Biehler and Hurwitz stability criteria | source |
| ⊢theorem | The closed two-endpoint step (aX + c) f + X (X + 1) f' on [-1, 0]RealRooted.affineEndpointStep_closed | Ma–Wang endpoint steps | source |
| ≔definition | The coefficient constant AMvPolynomial.szaszA | Multivariate Szász growth bound | source |
| ⊢theorem | The coefficient sequence of a canonical product is Pólya frequencyRealRooted.EdreiThoma.isPolyaFreqSeq_coeff_canonicalProduct | Edrei–Thoma theorem | source |
| ⊢theorem | The coefficient-ratio criterion with arbitrary lists of upper and lower parametersRealRooted.isPFPolynomial_of_pochhammer_list_coeff_ratio | Pólya frequency polynomials from a hypergeometric coefficient ratio | source |
| ⊢theorem | The coefficients of a solution with p(0) ≥ 0 form a Pólya frequency sequenceRealRooted.isPolyaFreqSeq_coeff_of_reflectedJacobiOperator_eq_zero | Jacobi polynomials | source |
| ⊢theorem | The common kernel strictly interlaces the degree-changing kernelRealRooted.FactorialCompression.strictInterl_commonKernel_kernel | Descent polynomials of separable permutations | source |
| ⊢theorem | The common-left versionRealRooted.StrictInterl.add_of_left | Wagner’s lemma | source |
| ≔definition | The companion-type polynomial matrix of a separated-characteristic recurrenceRealRooted.separatedCharacteristicFinMatrix | Recurrences with separated characteristic parameters | source |
| ⊢theorem | The complex exponential is Laguerre–PólyaRealRooted.isLaguerrePolya_exp | Laguerre–Pólya class | source |
| ⊢theorem | The complex spectrum lies on the nonnegative real axisMatrix.IsTotallyNonneg.complex_spectrum_nonneg | Totally nonnegative matrices | source |