| ⊢theorem | Karlin: PF zeros satisfy |arg z| ≥ mπ/(m+d−1) for every m ≥ 1RealRooted.aswKarlinSectorThreshold_le_abs_arg | Aissen–Schoenberg–Whitney theorem | source |
| ⊢theorem | Kernel characterization of the diamond family: roots in [−1, 0]RealRooted.betaProduct_kernel_tfae | Associative derivative products with a fixed factor | source |
| ⊢theorem | Kirchhoff's weighted matrix-tree theoremSimpleGraph.det_weightedLapMatrix_submatrix | Real stability | source |
| ⊢theorem | Kostov's coefficient map recovers the symmetric functions of a factorizationRealRooted.Kostov.coeffMap_eq_sigma | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Kostov, Theorem 3: consecutive eigenpolynomials interlaceMain resultRealRooted.Kostov.eigenpolynomial_strictInterl | Kostov's eigenpolynomials | source |
| ⊢theorem | Kostov, Theorem 4: the two-step root comparisonRealRooted.Kostov.eigenpolynomial_two_step | Kostov's eigenpolynomials | source |
| ⊢theorem | Kostov: eigenpolynomials have simple positive rootsRealRooted.Kostov.eigenpolynomial_roots_simple_pos | Kostov's eigenpolynomials | source |
| ⊢theorem | Kostov: Schur–Szegő factorizations have coefficients affine in σ(a)RealRooted.Kostov.interiorCoeff_composition | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Kostov–Shapiro: composition with a negative-rooted polynomial preserves root signsRealRooted.schurSzegoComp_roots_sign_counts_of_roots_neg | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Kostov–Shapiro: every nonzero multiple root of P *_n Q is a forced product −abRealRooted.exists_forced_factors_of_rootMultiplicity_schurSzegoComp | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Kostov–Shapiro: exact multiplicity of the root −ab of a Schur–Szegő compositionRealRooted.rootMultiplicity_schurSzegoComp | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Kostov–Shapiro: roots in [−b, 0] and [−v, 0] give roots in [−bv, 0]RealRooted.IsRealRootedIn.schurSzegoComp_Icc_zero | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Kostov–Shapiro: roots in [−b, −a] and [−v, −u] give roots in [−bv, −au]RealRooted.IsRealRootedIn.schurSzegoComp_Icc | Hadamard products and Schur–Szegő composition | source |
| ≔definition | Kurtz inequalities a_k² > 4 a_{k-1} a_{k+1}RealRooted.Kurtz.KurtzStrictInequalities | Kurtz's coefficient criterion | source |
| ⊢theorem | Kurtz's criterionMain resultRealRooted.Kurtz.coefficient_criterion | Kurtz's coefficient criterion | source |
| ⊢theorem | Laguerre's inequalityRealRooted.laguerre_form_nonneg | Wronskian criterion for interlacing | source |
| ⊢theorem | Laguerre's inequality at a root: 3 p''² - 4 p' p''' ≥ 0RealRooted originalRealRooted.three_mul_sq_eval_derivative_derivative_sub_four_mul_nonneg | Root exclusion for second-order differential equations | source |
| ⊢theorem | Laguerre's inequality for Laguerre–Pólya functionsRealRooted.IsLaguerrePolya.laguerre_form_nonneg | Laguerre–Pólya class | source |
| ⊢theorem | Laguerre's inequality for line restrictions of Rayleigh polynomialsRealRooted.MvPolynomial.IsRayleigh.laguerre_realAffineLineRestriction | Real stability | source |
| ⊢theorem | Laguerre's root bound from the top coefficientsRealRooted.Samuelson.sq_add_coeff_div_le | Newton, Maclaurin and Laguerre–Samuelson inequalities | source |
| ⊢theorem | Laguerre's theorem for a closed diskMain resultRealRooted.polarDeriv_rootsIn | Laguerre's theorem on polar derivatives | source |
| ⊢theorem | Laguerre's theorem for a closed half-planeRealRooted.polarDeriv_rootsIn_lowerHalf | Laguerre's theorem on polar derivatives | source |
| ⊢theorem | Laguerre's theorem in the PF conventionRealRooted.isPFMultiplierSequence_eval_of_roots_nonpos | Multiplier sequences | source |
| ⊢theorem | Laguerre's theorem: φ(0), φ(1), … is a multiplier sequenceRealRooted.isMultiplierSequence_eval_of_roots_nonpos | Multiplier sequences | source |
| ⊢theorem | Laguerre: polar derivatives of real-rooted polynomials are real-rootedRealRooted.splits_polarDerivative_of_splits | Interlacing of derivatives of real-rooted polynomials | source |
| ≔definition | Laguerre–Pólya classRealRooted.IsLaguerrePolya | Laguerre–Pólya class | source |
| ≔definition | Laguerre–Pólya class of type IRealRooted.IsLaguerrePolyaTypeI | Multiplier sequences | source |
| ⊢theorem | Laguerre–Pólya functions are analytic on the whole planeRealRooted.IsLaguerrePolya.analyticOnNhd | Laguerre–Pólya class | source |
| ⊢theorem | Laguerre–Pólya functions are entireRealRooted.IsLaguerrePolya.differentiable | Laguerre–Pólya class | source |
| ⊢theorem | Laguerre–Pólya functions commute with complex conjugationRealRooted.IsLaguerrePolya.conj | Laguerre–Pólya class | source |
| ⊢theorem | Laguerre–Pólya: φ(D) preserves real-rootednessRealRooted.IsLaguerrePolya.taylorDifferentialOperator_eq_zero_or_splits | Multiplier sequences | source |
| ⊢theorem | Large-parameter coefficient controlRealRooted.exists_t_pos_with_normalized_left_family_bound | Continuity of roots | source |
| ≔definition | Last position differing from the final letterRealRooted.GeneralizedSnakePosets.SnakeWord.IsLastChangeIndex | Rook polynomials of generalized snake posets | source |
| ⊢theorem | Leading coefficient of the image for a weight with vanishing quadratic partRealRooted originalRealRooted.leadingCoeff_derivProductPowMap | Poisson star product | source |
| ⊢theorem | Leading principal submatrices interlaceMain resultMatrix.IsTotallyNonneg.leading_charpoly_interlaces | Totally nonnegative matrices | source |
| ⊢theorem | Leading sections of checkerboard-signed determinant pencils interlaceRealRooted originalMatrix.IsLowerTriangular.leading_det_map_add_X_smul_checkerboard_interlaces | Determinant pencils of totally nonnegative matrices | source |
| ⊢theorem | Leading sections of det(M + X A) interlace for triangular A with TNN inverseRealRooted originalMatrix.IsLowerTriangular.leading_det_map_add_X_smul_interlaces | Determinant pencils of totally nonnegative matrices | source |
| ⊢theorem | Leake–Ryder: same-phase stable if and only if claw-freeMain resultRealRooted.Graph.multivariateIndepPoly_samePhaseStable_iff_clawFree | Same-phase stability for graph polynomials | source |
| ⊢theorem | Leander: the transform preserves ordered compatibilityRealRooted.leanderTransform_preserves_compatibility | Common interleavers and compatible families | source |
| ≔definition | Leander’s diagonal-omitting transformRealRooted.leanderTransform | Common interleavers and compatible families | source |
| ⊢theorem | Lee–Yang: all zeros lie on the unit circleMain resultRealRooted.LeeYang.lee_yang_circle | Lee–Yang circle theorem | source |
| ≔definition | Left-endpoint data of a natural unit interval graphRealRooted.UnitIntervalGraph.Data | Acyclic sink polynomials of natural unit interval graphs | source |
| ⊢theorem | Left-factor product recurrenceRealRooted.isRealRooted_of_iteratedTDeriv_product_sequence | Iterated derivative shifts | source |
| ≔definition | Letters L and R of a snake wordRealRooted.GeneralizedSnakePosets.SnakeLetter | Rook polynomials of generalized snake posets | source |
| ⊢theorem | Level one with a = (N + 2)/2: the compressions strictly interlaceRealRooted.FactorialCompression.compression_one_nextPolynomial_strictInterl | Descent polynomials of separable permutations | source |
| ⊢theorem | Levels rooted in a ⋆-closed class give images rooted in that classRealRooted originalRealRooted.isRealRootedIn_derivProductPowMap | Poisson star product | source |
| ⊢theorem | Lieb–Sokal theorem for multiaffine polynomialsRealRooted.MvUpperHalfPlaneStable.liebSokal_multiaffine | Grace's apolarity theorem | source |
| ⊢theorem | Lieb–Sokal theorem without the multiaffine hypothesisRealRooted.MvUpperHalfPlaneStable.liebSokal | Grace's apolarity theorem | source |
| ⊢theorem | Liggett: ultra-log-concavity is closed under productsMain resultRealRooted.coeffUltraLogConcaveUpTo_mul | Liggett's theorem | source |
| ≔definition | Limit of zeros of a sequence of functionsComplex.IsLimitOfZeros | Limits of zeros of recursive families | source |
| ⊢theorem | Limits of zeros occur only at two dominant bases or a vanishing dominant coefficientComplex.isLimitOfZeros_imp_dominant_or_coeff_zero | Limits of zeros of recursive families | source |
| ⊢theorem | Limits of zeros of an order-two recurrenceRealRooted.isLimitOfZeros_two_step_of_roots | Limits of zeros of recursive families | source |
| ⊢theorem | Line graphs of forests have real-rooted acyclic sink polynomialsCoauthored paperRealRooted.Graph.ordinaryAcyclicSinkPolynomial_lineGraph_splits | Minima polynomial of local edge orders | source |
| ⊢theorem | Line restrictions of a real stable polynomial in positive directions are real-rootedRealRooted.MvRealStable.realAffineLineRestriction_splits_ne_zero | Real stability | source |
| ⊢theorem | Linear box for the leading-subset ratioRealRooted.NewtonDefectRoots.leadingRatio_mem_linear_box | Local Newton defects and roots | source |
| ⊢theorem | Linear box in polynomial coefficientsRealRooted.NewtonDefectRoots.factorPolynomial_rootParameter_mem_linear_box | Local Newton defects and roots | source |
| ⊢theorem | Linear local-defect box for a root parameterRealRooted.NewtonDefectRoots.rootParameter_mem_linear_box | Local Newton defects and roots | source |
| ⊢theorem | Linear lower bound c₀ - t c₁ ≤ p(-t) for a PF polynomialRealRooted.IsPFPolynomial.coeff_zero_sub_mul_coeff_one_le_eval_neg | Roots of a Pólya frequency polynomial from its lowest coefficients | source |
| ⊢theorem | Linear maps preserving real-rootedness on an interval transport common interleaversRealRooted.HasCommonInterleaver.map | Common interleavers and compatible families | source |
| ⊢theorem | List model for reciprocal-shift rootsRealRooted.reciprocalShift_model_roots | Reciprocal shifts and interlacing | source |
| ⊢theorem | Liu–Mao: log-concave Euler numerators without internal zeros are closed under productsRealRooted.LiuMao.coeffLCNIZ_polynomialValueEulerNumerator_mul | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Liu–Wang criterion for derivative–lag recurrencesRealRooted.LiuWang.strictInterl_sequence_of_derivative_lag | The Liu–Wang and Ma–Wang interlacing criteria | source |
| ⊢theorem | Liu–Wang criterion for finite sums of interlacers, repeated roots allowedRealRooted.LiuWang.strictInterl_mul_add_sum_mul_of_eval_nonpos | The Liu–Wang and Ma–Wang interlacing criteria | source |
| ⊢theorem | Liu–Wang criterion for three-term recurrencesRealRooted.LiuWang.strictInterl_succ_of_recurrence_of_eval_nonpos | The Liu–Wang and Ma–Wang interlacing criteria | source |
| ⊢theorem | Liu–Wang criterion: f ≪ af + bg when b ≤ 0 at the zeros of fRealRooted.LiuWang.strictInterl_mul_add_mul_of_eval_nonpos | The Liu–Wang and Ma–Wang interlacing criteria | source |
| ⊢theorem | Liu–Wang step with an additional derivative termRealRooted.LiuWang.strictInterl_derivative_lag_of_eval_nonpos | The Liu–Wang and Ma–Wang interlacing criteria | source |
| ≔definition | Local orderRealRooted.Graph.LocalOrder | Minima polynomial of local edge orders | source |
| ⊢theorem | Local-to-global: ordered-PF preservation reduces to two-by-two blocksRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.iff_forall_blocks_of_two_le | Operator matrices preserving ordered PF vectors | source |
| ⊢theorem | Logarithmic rows are PF polynomials and consecutive rows interlaceRealRooted originalRealRooted.BrandenLeite.affineLogCoeff_factor_pf_and_interl | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Logarithmic rows have exact degree ⌊n/r⌋ and positive coefficientsRealRooted originalRealRooted.BrandenLeite.natDegree_affineLogCoeff_and_coeff_pos | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Logarithmic rows: negative roots, exact degree and consecutive interlacingRealRooted originalRealRooted.BrandenLeite.affineLogCoeff_factor_properties | Chain polynomials of totally nonnegative matrices | source |
| ≔definition | Lower-bidiagonal chipRealRooted.LGV.ChipNetwork.Chip | Lindström–Gessel–Viennot lemma and total positivity | source |
| ≔definition | Lowering Euler operator p ↦ Mp + (1 - x)p'RealRooted.loweringEulerStep | Eulerian-type polynomials | source |
| ⊢theorem | M D^k F = (D - c)^k N when D M = c M and M F = NRealRooted originalRealRooted.mul_iterate_derivation_eq_iterate_derivationShift_of_mul_eq | Eulerian operators and interlacing | source |
| ⊢theorem | Maclaurin's inequalitiesMain resultRealRooted.Maclaurin.esymm_div_choose_rpow_le | Newton, Maclaurin and Laguerre–Samuelson inequalities | source |
| ⊢theorem | Maló: termwise products of Pólya frequency coefficient sequences are PFRealRooted.IsPolyaFreqSeq.mul_coeff | Hadamard products and Schur–Szegő composition | source |
| ⊢theorem | Mao–Wang: powers of an admissible factor keep Pólya-frequency rowsRealRooted.LowerTriangularMatrix.RowGeneratingFunctionsPF.mul_pow | Narayana polynomials | source |
| ⊢theorem | Mao–Wang: products with admissible factors keep Pólya-frequency rowsRealRooted.LowerTriangularMatrix.RowGeneratingFunctionsPF.mul_listProduct | Narayana polynomials | source |
| ⊢theorem | Marcus–Spielman–Srivastava: mixed characteristic polynomials are real-rootedRealRooted.MixedCharacteristic.isRealRooted_mixedCharacteristic | Real stability | source |
| ⊢theorem | Marcus–Spielman–Srivastava: the roots of μ[A] are at most (1 + √ε)²RealRooted.MixedCharacteristic.mixedCharacteristic_roots_le_one_add_sqrt_sq | Real stability | source |
| ⊢theorem | Marcus–Spielman–Srivastava: ⊞_d preserves real-rootednessMain resultRealRooted.splits_finiteFreeAdditiveConvolution | Finite free convolutions | source |
| ⊢theorem | Marcus–Spielman–Srivastava: ⊠_d preserves real-rootednessRealRooted.splits_finiteFreeMultiplicativeConvolution | Finite free convolutions | source |
| ≔definition | Matching polynomial μ_S(x) of the induced subgraph G[S]SimpleGraph.matchingPolyOn | Heilmann–Lieb theorem | source |
| ≔definition | Matching-generating polynomialRealRooted.Graph.matchingPolynomialByEdges | Heilmann–Lieb theorem | source |
| ≔definition | Matrix of a word of chipsRealRooted.LGV.ChipNetwork.wordMatrix | Lindström–Gessel–Viennot lemma and total positivity | source |
| ⊢theorem | Ma–Wang criterion for derivative recurrencesRealRooted.MaWang.strictInterl_derivative_nonpos_sequence | The Liu–Wang and Ma–Wang interlacing criteria | source |
| ⊢theorem | Ma–Wang criterion: f ≪ uf + vf' when v ≤ 0 at the zeros of fRealRooted.MaWang.strictInterl_derivative_of_nonpos_of_splits | The Liu–Wang and Ma–Wang interlacing criteria | source |
| ≔definition | Mesh at least αPolynomial.MeshGE | Mesh and finite differences | source |
| ⊢theorem | Micchelli–Willoughby: initial spectral products are entrywise nonnegativeRealRooted originalRealRooted.aeval_prod_sub_increasingEigenvalues_nonneg | Jacobi deformation | source |
| ≔definition | Minima polynomialRealRooted.Graph.minimaPolynomial | Minima polynomial of local edge orders | source |
| ⊢theorem | Minima polynomials are real-rootedMain resultCoauthored paperRealRooted.Graph.minimaPolynomial_splits | Minima polynomial of local edge orders | source |
| ⊢theorem | Mixed differential lemma: p' + q' ≪ q + X p' for PF p ≪ qRealRooted originalRealRooted.interl_derivative_add_derivative_add_X_mul_derivative | Operator matrices preserving ordered PF vectors | source |
| ≔definition | Modified augmented refined Hodge–Poincaré polynomialRealRooted.BinderVecchi.modifiedAugmentedHodgePoincare | Refined Hodge–Poincaré polynomials of uniform matroids | source |
| ⊢theorem | Modified Narayana polynomials are Pólya-frequencyRealRooted.GeneralizedSnakePosets.modifiedNarayanaPolynomial_isPFPolynomial | Rook polynomials of generalized snake posets | source |
| ≔definition | Modified Narayana polynomials PₙRealRooted.GeneralizedSnakePosets.modifiedNarayanaPolynomial | Rook polynomials of generalized snake posets | source |
| ⊢theorem | Mongelli: the first-kind triangle is totally nonnegative for z ≥ −1Main resultRealRooted.JacobiStirling.firstKindMatrix_isTotallyNonneg | Jacobi–Stirling numbers | source |
| ⊢theorem | Monic Laguerre polynomials satisfy a Favard recurrenceRealRooted.generalizedLaguerre_satisfiesFavardRecurrence | Generalized Laguerre polynomials | source |
| ≔definition | Monic shifted Jacobi polynomialsPolynomial.shiftedJacobiMonic | Jacobi polynomials | source |
| ⊢theorem | Monic shifted Jacobi polynomials satisfy a Favard recurrenceRealRooted.shiftedJacobiMonic_satisfiesFavardRecurrence | Jacobi polynomials | source |
| ⊢theorem | Monomial perturbations of the centered Euler orbit interlaceRealRooted originalRealRooted.centeredEulerOrbit_add_monomial | Eulerian operators and interlacing | source |
| ⊢theorem | Monomial-chain operators preserve nonnegative stable pencilsRealRooted.mvUpperHalfPlaneStable_bivariatePencil_map_of_monomialChain | Interlacing from a monomial chain | source |
| ⊢theorem | Monotone column permanent theoremRealRooted.Permanent.diagonalPermanent_ne_zero_and_splits_of_increasingColumns | Monotone column permanent theorem | source |
| ⊢theorem | Monotonicity in αRealRooted.motzkinWeightedRow_inv_ascPochhammer_succ_strictInterl | Binary-run transformation | source |
| ⊢theorem | Motzkin polynomials are real-rootedRealRooted.isRealRooted_motzkin | Sturm sequences from derivative recurrences | source |
| ⊢theorem | Moving one input root right moves every output root rightRealRooted.rootwiseLE_monomialChain_rootPolynomial_list_set | Interlacing from a monomial chain | source |
| ⊢theorem | Moving one root to the right gives interlacing imagesRealRooted.brandenE_strictInterl_one_root_replacement | Brändén's E transform | source |
| ⊢theorem | MSS: expected characteristic polynomials are mixed characteristicRealRooted.MixedCharacteristic.expectedCharpoly_eq_mixedCharacteristic | Real stability | source |
| ≔definition | Multiaffine polynomialMvPolynomial.IsMultiaffine | Real stability | source |
| ⊢theorem | Multiplication by x reverses interlacing, in either degree patternRealRooted.strictInterl_iff_mul_X_of_roots_nonpos | Wagner’s lemma | source |
| ≔definition | Multiplier sequenceRealRooted.IsMultiplierSequence | Multiplier sequences | source |
| ≔definition | Multiplier-weighted Motzkin rowsRealRooted.motzkinWeightedRow | Binary-run transformation | source |
| ≔definition | Multiply coefficient j by the falling factorial (p)_jRealRooted.fallingSchur | Falling-factorial truncations | source |
| ⊢theorem | Multiplying both sides by a common linear factor preserves interlacing, and converselyRealRooted.StrictInterl.mul_X_sub_C_both_iff | Wagner’s lemma | source |
| ⊢theorem | Multiplying by linear factors gives consecutive interlacingRealRooted.productSequence_interlaces | Interlacing for linear recurrences | source |
| ⊢theorem | Multishift recurrence rows are PF and preceded by the full-symbol imageRealRooted originalRealRooted.multishiftDifferentialRecurrence_pf_and_interl | Finite-degree tests for differential operators | source |
| ≔definition | Multivariate column permanentRealRooted.Permanent.columnPermanent | Monotone column permanent theorem | source |
| ≔definition | Multivariate independence polynomialRealRooted.Graph.multivariateIndepPoly | Same-phase stability for graph polynomials | source |
| ≔definition | Multivariate peak-value polynomialRealRooted.peakValuePolynomial | Eulerian-type polynomials | source |
| ≔definition | Mutual minimaRealRooted.Graph.LocalOrder.mutualMinima | Minima polynomial of local edge orders | source |
| ⊢theorem | N − θ preserves interlacing of PF polynomials of degree at most NRealRooted.Interl.polarTheta | Operators preserving interlacing | source |
| ≔definition | Narayana transformRealRooted.narayanaTransform | Narayana polynomials | source |
| ⊢theorem | Nearby roots after normalizationRealRooted.exists_root_near_iterateTDeriv | Iterated derivative shifts | source |
| ⊢theorem | Nearby roots for monic regularizationsRealRooted.exists_delta_and_real_root_near_iterateTDeriv | Iterated derivative shifts | source |
| ⊢theorem | Nearby roots from multiplicityRealRooted.exists_root_near_iterateTDeriv_of_lt_multiplicity | Iterated derivative shifts | source |
| ⊢theorem | Nearby roots in a derivative towerRealRooted.exists_root_near_derivative_iterateTDeriv | Iterated derivative shifts | source |
| ⊢theorem | Newton basis preserves real-rootedness exactly when c is a nondecreasing progressionMain resultRealRooted originalRealRooted.newtonBasis_preserver_equivalences | Basis transforms preserving real-rootedness and PF | source |
| ⊢theorem | Newton's forward-difference test for nonnegativity on the natural numbersRealRooted originalPolynomial.forall_nat_eval_nonneg_iff_fwdDiff_iter | Pólya frequency sequences with polynomial tails | source |
| ⊢theorem | Newton's inequalitiesNewtonAux.newton_esymm_ineq | Newton, Maclaurin and Laguerre–Samuelson inequalities | source |
| ⊢theorem | Newton's inequalities at any level at least the degreeRealRooted.coeffUltraLogConcaveUpTo_of_natDegree_le | Newton, Maclaurin and Laguerre–Samuelson inequalities | source |
| ⊢theorem | Newton's inequalities for every real-rooted polynomialRealRooted.hasUltraLogConcaveCoeffs_of_eq_zero_or_splits | Newton, Maclaurin and Laguerre–Samuelson inequalities | source |
| ≔definition | Nijenhuis's signed rook polynomialRealRooted.Rook.nijenhuisRookPolynomial | Weighted rook polynomials | source |
| ⊢theorem | No degree cap detects PF preservation for order-two basesRealRooted originalRealRooted.exists_orderTwoBasis_finite_cap_counterexample | Basis transforms preserving real-rootedness and PF | source |
| ⊢theorem | No roots on a finite interval from a sign condition at the left endMain resultPolynomial.Sonin.eval_ne_zero_of_mem_Ioc | Sonin envelopes | source |
| ⊢theorem | No roots on a left half-linePolynomial.Sonin.eval_ne_zero_of_tendsto_atBot | Sonin envelopes | source |
| ≔definition | No zero row and two distinct rowsRealRooted.Atomic2x2Matrix.IsNondegenerate | Small matrices preserving interlacing sequences | source |
| ⊢theorem | No zeros in the exterior of the polydiscRealRooted.LeeYang.lee_yang_exterior | Lee–Yang circle theorem | source |
| ⊢theorem | No zeros in the open unit polydiscRealRooted.LeeYang.lee_yang_polydisc | Lee–Yang circle theorem | source |
| ≔definition | No zeros in the open upper half-planeRealRooted.IsUpperHalfPlaneStable | Hermite–Biehler and Hurwitz stability criteria | source |
| ⊢theorem | No zeros with positive real part implies nonnegative coefficientsRealRooted.hasNonnegCoeffs_of_isRightHalfPlaneStable | Hermite–Biehler and Hurwitz stability criteria | source |
| ≔definition | Non-nesting rook polynomial of a boardRealRooted.GeneralizedSnakePosets.FiniteSkewBoard.rookPolynomial | Rook polynomials of generalized snake posets | source |
| ⊢theorem | Nonnegative coefficients and real nonpositive zeros give PF coefficientsRealRooted.aissenSchoenbergWhitney_reverse | Aissen–Schoenberg–Whitney theorem | source |
| ≔definition | Nonnegative entries and nonnegative ordered 2 × 2 minorsMatrix.IsTP2 | Hessenberg rows of TP2 matrices | source |
| ≔definition | Nonnegative initial-column minorsMatrix.HasNonnegInitialColumnMinors | Totally nonnegative matrices | source |
| ⊢theorem | Nonnegative inputs give nonnegative coefficientsRealRooted.Poisson.starC_nonneg | Poisson star product | source |
| ⊢theorem | Nonnegative linear factor is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_one_add_C_mul_X | Edrei–Thoma theorem | source |
| ⊢theorem | Nonnegative parameters make the cubic transition preserve ordered PF triplesRealRooted originalRealRooted.PreservesCubicTransition.of_nonneg | Ordered PF states for cubic and quartic recurrences | source |
| ⊢theorem | Nonnegative ratio preserves strict orientationRealRooted.IsFiniteMultiplierSequence.strictInterl_diagonalOperator_of_ratio_nonneg | Diagonal operators of PF multiplier sequences and interlacing | source |
| ⊢theorem | Nonnegative real-rooted solutions give real-rooted section solutionsRealRooted.isSolution_and_eq_zero_or_splits_veroneseSectionPolynomial | Veronese sections | source |
| ⊢theorem | Nonnegative shifted monomial is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_C_mul_X_pow | Edrei–Thoma theorem | source |
| ≔definition | Nonnegative split of a lower matrix into two bidiagonal factorsRealRooted.IsNonnegativeLowerSplit | Totally nonnegative matrices | source |
| ⊢theorem | Nonnegative weighted rook polynomials are Pólya frequencyRealRooted.Rook.weightedRookPolynomial_isPFPolynomial | Weighted rook polynomials | source |
| ⊢theorem | Nonpositive adjacent multipliers reverse strict interlacingRealRooted.IsFiniteMultiplierSequence.strictInterl_diagonalOperator_reverse | Diagonal operators of PF multiplier sequences and interlacing | source |
| ⊢theorem | Nonpositive ratio reverses strict orientationRealRooted.IsFiniteMultiplierSequence.strictInterl_diagonalOperator_reverse_of_ratio_nonpos | Diagonal operators of PF multiplier sequences and interlacing | source |
| ⊢theorem | Nonpositive shifts from the derivativeRealRooted.derivative_strictInterl_tDeriv_of_nonpos | Iterated derivative shifts | source |
| ⊢theorem | Nonzero entries of a discrete multiplier sequence share a signRealRooted.IsDiscreteMultiplierSequence.nonneg_or_nonpos | Mesh and finite differences | source |
| ≔definition | Nonzero, real-rooted, with all roots in a setRealRooted.IsRealRootedIn | Basis transforms preserving real-rootedness and PF | source |
| ≔definition | Normalized difference operator on a polynomial sequenceRealRooted.sequenceDelta | Veronese sections | source |
| ≔definition | Normalized Hoggatt polynomials H_n^[m]RealRooted.Hoggatt.normalized | Hoggatt polynomials | source |
| ⊢theorem | Normalized rows have nonnegative coefficients for ρ ≥ 0 and e ≤ 1/2RealRooted originalRealRooted.weightedStripRow_hasNonnegCoeffs | Weighted three-state recurrence | source |
| ≔definition | Number of distinct roots in an intervalRealRooted.distinctRootCountIoo | Sturm root counting | source |
| ≔definition | Number of negative rootsPolynomial.negativeRootCount | Descartes' rule of signs | source |
| ≔definition | Number of positive rootsPolynomial.positiveRootCount | Descartes' rule of signs | source |
| ≔definition | Number of roots in [x, ∞)RealRooted.LiuOppositeSigns.rootCountAtOrAbove | Liu's opposite-sign compatibility theorem | source |
| ≔definition | Numerator coefficients by triangular inversionRealRooted.ZigzagEulerian.recursiveCoefficient | Zig-zag Eulerian polynomials | source |
| ⊢theorem | Numerator product is Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_tprod_one_add | Edrei–Thoma theorem | source |
| ≔definition | Numerators of g / (1 - x (g h - g(0) h(0)))RealRooted.BrandenLeite.pfFactorNumerator | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Numerators of two PF factors are PF polynomials and consecutive rows interlaceRealRooted originalRealRooted.BrandenLeite.pfFactorNumerators_pf_and_interl | Chain polynomials of totally nonnegative matrices | source |
| ⊢theorem | Obreschkoff’s theorem as an equivalenceMain resultRealRooted.allComboRealRooted_iff_interl_or_reverse | Obreschkoff’s theorem | source |
| ⊢theorem | Odd reduced eigenpolynomials vanish at oneRealRooted.Kostov.eval_one_eigenpolynomial_of_odd | Kostov's eigenpolynomials | source |
| ⊢theorem | Odd rows: P_{2m+1}(t) = t U_m(t^2)RealRooted originalRealRooted.parityRow_zero_two_mul_add_one | Hessenberg rows of TP2 matrices | source |
| ⊢theorem | ODE propagation gives real-rooted rows with simple negative roots and interlacingMain resultRealRooted originalRealRooted.splits_simple_roots_neg_strictInterl_of_ode | Root exclusion for second-order differential equations | source |
| ⊢theorem | Off-diagonal elementary-symmetric boundRealRooted.NewtonDefectRoots.esym_sq_sub_sq_esym_le | Local Newton defects and roots | source |
| ⊢theorem | On the diagonal a = b = m the family is the Narayana polynomialRealRooted.jacobiCoefficientPolynomial_nat_diagonal | Jacobi polynomials | source |
| ≔definition | One step of the five-coordinate quartic stateRealRooted.quarticInterlacingStep | Ordered PF states for cubic and quartic recurrences | source |
| ⊢theorem | One transformed derivative-recurrence stepRealRooted.fPolynomial_derivativeRecurrence_step | The f-polynomial transform | source |
| ⊢theorem | One-column matrices over {1, θ, X}: entries weakly increase from top to bottomRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.one_column_letters_iff | Operator matrices preserving ordered PF vectors | source |
| ⊢theorem | One-row matrices over {1, θ, X}: entries weakly decrease from left to rightRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.one_row_letters_iff | Operator matrices preserving ordered PF vectors | source |
| ⊢theorem | Only nonnegative roots is closed under coefficientwise limits of bounded degreeRealRooted.HasOnlyNonnegRoots.of_tendsto_coeff | Mesh and finite differences | source |
| ≔definition | Opposite leading signsRealRooted.LiuOppositeSigns.OppositeLeadingSigns | Liu's opposite-sign compatibility theorem | source |
| ⊢theorem | Ordered Bell polynomials are PF polynomialsRealRooted.orderedBellPolynomial_isPFPolynomial | Brändén's E transform | source |
| ≔definition | Ordered Bell polynomials F_nRealRooted.orderedBellPolynomial | Brändén's E transform | source |
| ⊢theorem | Ordered PF images through degree N are detected by the two degree-N testsRealRooted originalRealRooted.PreservesOrderedPFUpTo.iff_differentialTests | Finite-degree tests for differential operators | source |
| ≔definition | Ordered PF tripleRealRooted.IsOrderedPFTriple | Ordered PF states for cubic and quartic recurrences | source |
| ≔definition | Ordered PF vectorRealRooted.OperatorMatrix.IsOrderedPF | Operator matrices preserving ordered PF vectors | source |
| ⊢theorem | Ordinary homogenization is hyperbolic in every boundary directionRealRooted.MvRealStable.ordinaryHomogenization_hyperbolicAt_boundary | Real stability | source |
| ⊢theorem | Ordinary homogenization is stable iff the source is common-rotation stableRealRooted.mvUpperHalfPlaneStable_ordinaryHomogenization_iff | Real stability | source |
| ⊢theorem | Orthogonality on (0, 1) for the weight x^α (1 - x)^βRealRooted.shiftedJacobi_integral_orthogonal | Jacobi polynomials | source |
| ⊢theorem | Oscillatory matrices have real positive eigenvaluesMatrix.IsTotallyNonneg.charpoly_factorization_pos_of_pow_compound_pos | Totally nonnegative matrices | source |
| ⊢theorem | Oscillatory matrices: principal interlacing with simple roots and no common rootMatrix.IsTotallyNonneg.leading_charpoly_strictInterlaces | Totally nonnegative matrices | source |
| ⊢theorem | Output roots are bounded by the images of (x + a)^D and (x + b)^DRealRooted.rootwiseLE_monomialChain_component_bounds | Interlacing from a monomial chain | source |
| ⊢theorem | p ↦ ∑ q_j(x) p(x − j) preserves real-rootedness iff at most one q_j is nonzeroRealRooted.PreservesRealRootedOrZero.polyFiniteDifferenceOp_iff | Mesh and finite differences | source |
| ⊢theorem | p ≪ q gives p + q ≪ X p + q for PF p and qRealRooted originalRealRooted.interl_add_X_mul_add_of_interl | Operator matrices preserving ordered PF vectors | source |
| ⊢theorem | P_k(t) = (-1)^k f_{k,1}(-t)RealRooted originalRealRooted.hessenbergRow_eq | Hessenberg rows of TP2 matrices | source |
| ⊢theorem | P_n^(α+1,β+1) interlaces P_{n+1}^(α,β)RealRooted.shiftedJacobi_interlaces_shift_both | Jacobi polynomials | source |
| ⊢theorem | P_α has only simple negative zerosMain resultRealRooted.MultisetEulerianNarayana.simpleNegRooted_multisetEulerianNarayana | Multiset Eulerian–Narayana polynomials | source |
| ⊢theorem | P_α is palindromicRealRooted.MultisetEulerianNarayana.coeff_multisetEulerianNarayana_symm | Multiset Eulerian–Narayana polynomials | source |
| ⊢theorem | Pairing of positive roots: all but at most one factor has a PF Touchard imageRealRooted originalRealRooted.exists_eq_C_mul_mul_of_isRealRootedIn_Iic_quarter | Touchard transform | source |
| ⊢theorem | Pairing of roots: all but at most one positive and one negative factor are admissibleRealRooted originalRealRooted.exists_eq_C_mul_mul_of_isRealRootedIn_Icc | Touchard transform | source |
| ⊢theorem | Pairing the linear factors of a root polynomial inside a multiplicative classRealRooted originalRealRooted.exists_rootPolynomial_eq_mul_of_pairs | Touchard transform | source |
| ≔definition | Pairwise common interleaversRealRooted.PairwiseHasCommonInterleaver | Common interleavers and compatible families | source |