Browse the catalog

All results

All 459 definitions and 1381 theorems in the catalog.

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

KindResultPageSource
theoremThe root -1 has multiplicity exactly mRealRooted.rootMultiplicity_neg_one_of_reflectedJacobiOperator_eq_zeroJacobi polynomialssource
theoremThe root vector and the sampled sine vector have the same sign variationsRealRooted.signVariations_aswKarlinRootVector_eq_sineAissen–Schoenberg–Whitney theoremsource
theoremThe root vector of a complex zero lies in the kernel of the window matrixRealRooted.aswKarlinMatrix_mulVec_rootVectorAissen–Schoenberg–Whitney theoremsource
theoremThe roots of ((x-a)(x-b)f)' lie in [a,b]RealRooted.roots_derivative_endpointProduct_mem_IccInterlacing and root intervals of endpoint-derivative sequencessource
theoremThe roots of (x-a)(x-b)f' lie in [a,b]RealRooted.roots_endpointDerivative_mem_IccInterlacing and root intervals of endpoint-derivative sequencessource
theoremThe roots of a gamma transform are reciprocal pairs together with roots at −1RealRooted.roots_gammaTransform_eq_reciprocal_add_neg_one_addGamma transformsource
theoremThe roots of M_n strictly interlace those of the Narayana polynomial N_nMain resultRealRooted.BorosMoll.bmM_strictInterlaces_narayanaNLog-concavity transform of the Boros–Moll rowssource
theoremThe roots stay in [-c, 0) exactly when b ≤ c (a + multiplicity of -c)RealRooted.MaWang.endpointStep_roots_mem_Ico_iffMa–Wang endpoint stepssource
definitionThe row family of the cubic transitionRealRooted.cubicTransitionFamilyOrdered PF states for cubic and quartic recurrencessource
theoremThe row P_n is monic of degree nRealRooted originalRealRooted.ToeplitzPerturbation.isMonicOfDegree_rowSigned Toeplitz perturbations of the Chebyshev rowssource
definitionThe row polynomials of the weighted three-state recurrenceRealRooted.weightedThreeStateRowWeighted three-state recurrencesource
definitionThe row sequence of an iterated quartic stateRealRooted.quarticInterlacingRowOrdered PF states for cubic and quartic recurrencessource
theoremThe rows are monic, have nonnegative real roots and interlaceMain resultRealRooted originalRealRooted.hessenbergRow_certificateHessenberg rows of TP2 matricessource
theoremThe rows are the coefficients of the inverse of det (I + z A) - t zRealRooted originalRealRooted.hessenbergDenominator_mul_mk_hessenbergRowHessenberg rows of TP2 matricessource
theoremThe rows of [[1, 1], [0, 1]] are strictly interlacingRealRooted originalRealRooted.hessenbergRow_exampleTwo_strictHessenberg rows of TP2 matricessource
theoremThe rows of [[1, 1], [0, 1]] begin 1, t - 2, (t - 1)(t - 3)RealRooted originalRealRooted.hessenbergRow_exampleTwoHessenberg rows of TP2 matricessource
theoremThe rows of a quartic state satisfy a fourth-order recurrenceRealRooted originalRealRooted.quarticInterlacingRow_add_fourOrdered PF states for cubic and quartic recurrencessource
definitionThe rows P_k, the coefficients of 1 / (det (I + z A) - t z)RealRooted.hessenbergRowHessenberg rows of TP2 matricessource
definitionThe rows P_n, the coefficients of the reciprocal of the denominatorRealRooted.ToeplitzPerturbation.rowSigned Toeplitz perturbations of the Chebyshev rowssource
definitionThe rows P_n^gamma, the coefficients of 1 / (G(z^2) + gamma z - t z)RealRooted.parityRowHessenberg rows of TP2 matricessource
theoremThe rows with weights 1/(m+1)! form a Sturm chainRealRooted.motzkinAscentRow_strictInterl_succBinary-run transformationsource
definitionThe run kernel u_k = e_1^T A^k 1RealRooted.runKernelHessenberg rows of TP2 matricessource
theoremThe same criterion through the reversed (Jensen) testsRealRooted originalRealRooted.PreservesOrderedPFUpTo.iff_jensenDifferentialTestsFinite-degree tests for differential operatorssource
theoremThe same criterion, degree by degreeRealRooted originalRealRooted.Poisson.forall_mapsRealRootedIn_starCPowMap_Icc_iffPoisson star productsource
theoremThe same interlacing for the scaled recurrence a(n+1) F(n) + b(n+1) X F(p(n+1))RealRooted.strictInterl_of_scaled_variableDelay_recurrenceInterlacing for linear recurrencessource
definitionThe same model with additional two-sided Euler factorsRealRooted.eulerPochhammerPolynomialPólya frequency polynomials from a hypergeometric coefficient ratiosource
definitionThe same substitution in a fixed ambient degree NRealRooted.homogenizedSubstitutionRational substitutionssource
definitionThe scalar ray predicate for a coupling of two first-order operator blocksRealRooted.OperatorMatrix.CouplingRayCriterionOperator matrices preserving ordered PF vectorssource
definitionThe scaled Euler step p ↦ (σγ + βX) p + γ (1 - X) X p'RealRooted.scaledEulerInsertionStepEulerian operators and interlacingsource
definitionThe scaled matrix [[0,0,1],[lx,0,1],[cx,dx,a+bx]] preserves ordered PF triplesRealRooted.PreservesScaledPFTripleOrdered PF states for cubic and quartic recurrencessource
theoremThe scaled matrix preserves ordered PF triples iff a, b, d ≥ 0 and c ≥ a lMain resultRealRooted originalRealRooted.PreservesScaledPFTriple.iffOrdered PF states for cubic and quartic recurrencessource
theoremThe scaled state: a κ² − e κ + d ≤ 0 for some κ > 0 sufficesRealRooted originalRealRooted.isOrderedPFTriple_of_recurrence_scaledOrdered PF states for cubic and quartic recurrencessource
theoremThe second inequality cannot be dropped: X⁴ − 1RealRooted originalRealRooted.exists_splits_derivative_laguerreForm_nonneg_not_splitsLaguerre inequalitiessource
theoremThe second-order Eulerian numbers are asymptotically normalRealRooted.tendsto_standardizedCoeffDistribution_stirlingPermutationsCentral limit theorems for real-rooted coefficient distributionssource
definitionThe second-order step X + (θ + a)(θ + b)RealRooted.EulerBidiagonal.stepEulerian operators and interlacingsource
definitionThe second-order step κ(θ + a)(θ + b) + X(u + vθ)RealRooted.EulerBidiagonal.generalStepEulerian operators and interlacingsource
theoremThe sector inequality follows from the two sign-variation boundsRealRooted.aswSectorThreshold_le_of_signVariation_boundsAissen–Schoenberg–Whitney theoremsource
theoremThe sector threshold tends to π as the order growsRealRooted.tendsto_aswSectorThresholdAissen–Schoenberg–Whitney theoremsource
theoremThe semigroup law T_{s+t} = T_s T_tRealRooted originalRealRooted.raySemigroupTransform_add_timeBasis transforms preserving real-rootedness and PFsource
theoremThe sequence 0, 0, 0, 1, 1, 1, ... is a Pólya frequency sequenceRealRooted.BrandenVecchi.three_zero_prefix_constant_isPolyaFreqSeqChow polynomials of totally nonnegative matricessource
theoremThe set of evaluation arrays of symmetric characteristic pencils is closedRealRooted originalRealRooted.isClosed_symmetricPencilEvaluationRangeReduction of bivariate determinantal representationssource
theoremThe shift: P_n^gamma(t) = P_n^0(t - gamma)RealRooted originalRealRooted.parityRow_eq_compHessenberg rows of TP2 matricessource
theoremThe shifted Eulerian polynomial P_n equals t E_n^{(1)}RealRooted.eulerianTilde_eq_X_mul_generalizedEulerian_oneEulerian polynomialssource
theoremThe shifted form: a_i ≥ ρ and b_j ≤ ρRealRooted originalRealRooted.PreservesInterlacingSeq0.separatedCharacteristicMatrix_shiftRecurrences with separated characteristic parameterssource
theoremThe shifted minima polynomial as a weighted matching polynomialCoauthored paperRealRooted.Graph.minimaPolynomial_comp_X_add_oneMinima polynomial of local edge orderssource
definitionThe shifted model: 2^{|E|} times a weighted independence polynomialRealRooted.Graph.allOrientationSinkPolynomialShiftedModelSink polynomials of all orientations of claw-free graphssource
theoremThe shifted sink polynomial as a weighted independence polynomialCoauthored paperRealRooted.Graph.allOrientationSinkPolynomial_comp_X_add_oneSink polynomials of all orientations of claw-free graphssource
theoremThe sign conditions give differ-by-one interlacing with a linear multipleRealRooted originalRealRooted.interlaces_quadratic_mul_X_sub_C_of_remainder_signsInterlacing of quadraticssource
theoremThe sign conditions give interlacing, simple roots and no common rootsRealRooted originalRealRooted.strictInterl_quadratics_of_remainder_signsInterlacing of quadraticssource
definitionThe sign-normalized family of the R_dRealRooted.ParkingFunctions.ToricContribution.normalizedRPolynomialFamilyToric g-contribution polynomialssource
theoremThe signed first-kind and second-kind triangles are mutually inverseRealRooted.JacobiStirling.signedFirstKind_mul_secondKind_sumJacobi–Stirling numberssource
theoremThe signed multiaffine reciprocal preserves stabilityRealRooted.MvUpperHalfPlaneStable.signedMultiaffineReciprocalReal stabilitysource
theoremThe signed reciprocal polarization is also stableRealRooted.mvUpperHalfPlaneStable_reciprocalRectangularPolarizationFinite free convolutionssource
theoremThe signed reciprocal turns Schur–Szegő composition into ⊠_dRealRooted.signedReciprocal_schurSzegoCompFinite free convolutionssource
theoremThe signed rook polynomial has nonnegative rootsRealRooted.Rook.nijenhuisRookPolynomial_roots_nonnegWeighted rook polynomialssource
definitionThe signed symbol ∑ (-1)ᵏ cₖ w^{2k}, so that p_N is the symbol applied to xᴺRealRooted.evenDerivativeSymbolFinite-degree tests for differential operatorssource
theoremThe sink polynomial as a shifted weighted independence polynomialCoauthored paperRealRooted.UnitIntervalGraph.acyclicSinkPolynomial_eq_closedFormAcyclic sink polynomials of natural unit interval graphssource
definitionThe site-weighted run sum Z_N(z), a sum over subsets of products of run weightsRealRooted.siteWeightedRunsHessenberg rows of TP2 matricessource
theoremThe six conditions pass to the boundary familyCoauthored paperRealRooted.Applications.PeakPolynomials.PeakFamily.Conditions.nextBoundaryPeak polynomials on Ferrers boardssource
theoremThe six conditions pass to the next-level familyCoauthored paperRealRooted.Applications.PeakPolynomials.PeakFamily.Conditions.nextPeak polynomials on Ferrers boardssource
definitionThe six interlacing conditionsRealRooted.Applications.PeakPolynomials.PeakFamily.ConditionsPeak polynomials on Ferrers boardssource
theoremThe slope-one-half caseRealRooted.MaWang.halfSlopeEndpointSequenceMa–Wang endpoint stepssource
theoremThe square of left multiplication preserves real-rootedness iff q ⋆ q is real-rootedRealRooted originalRealRooted.assocProduct_self_splits_iffPoisson star productsource
definitionThe step f ↦ (a + bX) f + X (u - vX) f'RealRooted.growingZeroStepMa–Wang endpoint stepssource
theoremThe step interlaces its inputRealRooted.MaWang.endpointStep_strictInterlMa–Wang endpoint stepssource
definitionThe step p ↦ (aX + b) p + X (X + c) p'RealRooted.MaWang.endpointStepMa–Wang endpoint stepssource
theoremThe step X + (θ + a)(θ + b) preserves interlacing of negative-simple pairsRealRooted originalRealRooted.EulerBidiagonal.strictInterl_step_of_strictInterlEulerian operators and interlacingsource
theoremThe step κ(θ + a)(θ + b) + X(u + vθ) preserves interlacing of negative-simple pairsRealRooted originalRealRooted.EulerBidiagonal.strictInterl_generalStep_of_strictInterlEulerian operators and interlacingsource
theoremThe Sturm chain for γ_m = 1/(α)_mRealRooted.motzkinWeightedRow_inv_ascPochhammer_strictInterl_succBinary-run transformationsource
definitionThe substitution B^deg(p) p(A/B), cleared of denominatorsRealRooted.rationalSubstitutionRational substitutionssource
theoremThe substitution splits exactly when p splits and every fiber A - r B splitsMain resultRealRooted originalRealRooted.rationalSubstitution_splits_iffRational substitutionssource
definitionThe substitution x ↦ (x² + a) / xRealRooted.dicksonSubstitutionRational substitutionssource
definitionThe substitution x ↦ x / (1 + s x)²RealRooted.quadraticSubstitutionRational substitutionssource
theoremThe t-derivative of a coefficient row is κ times a rowRealRooted originalRealRooted.BrandenLeite.derivative_affineNegativePowerRowLaguerre inequalitiessource
theoremThe tangent of a real-rooted quadratic pencil precedes the pencilRealRooted originalRealRooted.strictInterl_quadraticInterlacingTangent_pencilInterlacing from a monomial chainsource
theoremThe tangent precedes the right member of the quadratic closureRealRooted originalRealRooted.strictInterl_quadraticInterlacingRight_of_tangentInterlacing from a monomial chainsource
definitionThe test polynomial p_N(z) = ∑ (-1)ᵏ cₖ (N)_{2k} z^{N-2k}RealRooted.evenDerivativeTestFinite-degree tests for differential operatorssource
theoremThe third-order recurrence satisfied by the middle coordinateRealRooted originalRealRooted.weightedThreeState_P_add_threeWeighted three-state recurrencesource
definitionThe thirteen allowed two-by-two blocks over {1, θ, X}RealRooted.OperatorMatrix.Letter.IsAllowedBlockOperator matrices preserving ordered PF vectorssource
theoremThe three-coordinate matrix preserves ordered PF triples iff a, b, d ≥ 0 and c ≥ aRealRooted originalRealRooted.PreservesPFTriple.iffOrdered PF states for cubic and quartic recurrencessource
definitionThe three-state matrix [[1, b, d], [0, 1, 1], [X, αX, 1]]RealRooted.weightedThreeStateMatrixWeighted three-state recurrencesource
theoremThe three-state matrix preserves interlacing sequences exactly in an explicit regionMain resultRealRooted originalRealRooted.PreservesInterlacingSeq0.weightedThreeStateMatrix_iffWeighted three-state recurrencesource
theoremThe top homogeneous component of a real stable polynomial is real stableRealRooted.MvRealStable.homogeneousComponent_totalDegree_of_hasNonnegCoeffsReal stabilitysource
theoremThe top homogeneous component of any real stable polynomial is real stableRealRooted.MvRealStable.homogeneousComponent_totalDegreeReal stabilitysource
definitionThe total peak polynomialRealRooted.Applications.PeakPolynomials.PeakFamily.PPeak polynomials on Ferrers boardssource
theoremThe total peak polynomial of a reachable family is real-rootedMain resultCoauthored paperRealRooted.Applications.PeakPolynomials.PeakFamily.IsReachable.isRealRooted_PPeak polynomials on Ferrers boardssource
theoremThe Touchard transform is inverse to the step-one falling factorial transformRealRooted originalRealRooted.Poisson.fallingFactorialTransform_touchardTouchard transformsource
theoremThe Touchard transform of (X − r)² is not real-rooted for r > 1/4RealRooted originalRealRooted.not_splits_basisTransform_touchard_X_sub_C_sqTouchard transformsource
theoremThe Touchard transform of a polynomial rooted in (−∞, 1/4] is real-rootedRealRooted originalRealRooted.IsRealRootedIn.basisTransform_touchardTouchard transformsource
theoremThe Touchard transform of every polynomial rooted in J is real-rooted iff J ⊆ (−∞, 1/4]Main resultRealRooted originalRealRooted.forall_splits_basisTransform_touchard_iffTouchard transformsource
theoremThe Touchard transform of X² + 1/2 is not real-rootedRealRooted originalRealRooted.not_splits_basisTransform_touchard_y_sq_add_halfTouchard transformsource
theoremThe Touchard transform preserves Pólya-frequency polynomialsRealRooted.IsPFPolynomial.basisTransform_touchardNarayana polynomialssource
theoremThe Touchard transform preserves root location in (−∞, c] for 0 ≤ c ≤ 1/4RealRooted originalRealRooted.IsRealRootedIn.basisTransform_touchard_IicTouchard transformsource
theoremThe Touchard transform turns products into the parameter-one Poisson productRealRooted originalRealRooted.basisTransform_touchard_mulTouchard transformsource
theoremThe transfer vector is the reflection of the affine vector for the matrices a_k ARealRooted originalRealRooted.runVector_eq_reflect_affineVectorHessenberg rows of TP2 matricessource
definitionThe truncated big-block row R(m,p)RealRooted.normalizedBigBlockFalling-factorial truncationssource
theoremThe two Laguerre inequalities force every coefficient row to be real-rootedRealRooted originalRealRooted.BrandenLeite.splits_affineNegativePowerRow_of_inequalitiesLaguerre inequalitiessource
definitionThe two-sided Jensen polynomial with reciprocal-Pochhammer weightsRealRooted.pochhammerJensenPolynomialPólya frequency polynomials from a hypergeometric coefficient ratiosource
theoremThe type B Eulerian numbers are asymptotically normalRealRooted.GeneralizedEulerian.tendsto_standardizedCoeffDistribution_twoCentral limit theorems for real-rooted coefficient distributionssource
theoremThe type B Eulerian polynomial B_n equals E_n^{(2)}RealRooted.typeBEulerian_eq_generalizedEulerian_twoEulerian polynomialssource
theoremThe univariate Poisson product is symmetricRealRooted.Poisson.starC_commPoisson star productsource
theoremThe upper ray (−∞, c] is invariant under the Touchard transform iff 0 ≤ c ≤ 1/4RealRooted originalRealRooted.forall_isRealRootedIn_Iic_basisTransform_touchard_iffTouchard transformsource
theoremThe upper regime: exact bound on c at the minimizing indexRealRooted originalRealRooted.secondOrderRayPreserving_iff_upper_bound_at_indexSecond-order differential operators preserving PF polynomialssource
theoremThe vector recursion evaluated at r is (A + r J)^k 1RealRooted originalRealRooted.eval_hessenbergVectorHessenberg rows of TP2 matricessource
definitionThe vector recursion f_{k+1} = (A + X J) f_kRealRooted.hessenbergVectorHessenberg rows of TP2 matricessource
definitionThe weight x^α (1 - x)^βRealRooted.shiftedJacobiWeightJacobi polynomialssource
theoremThe weighted column bound holdsRealRooted originalRealRooted.CenteredEulerian.columnBoundZig-zag Eulerian polynomialssource
theoremThe weighted column bound implies the root diskRealRooted originalRealRooted.CenteredEulerian.root_bound_of_columnBoundZig-zag Eulerian polynomialssource
definitionThe weighted derivative kernel of a coefficient sequenceRealRooted.BrandenLeite.weightedDerivativeKernelChain polynomials of totally nonnegative matricessource
definitionThe weighted matching modelRealRooted.Graph.minimaPolynomialShiftedModelMinima polynomial of local edge orderssource
definitionThe weighted matching polynomial after deleting a vertexRealRooted.Graph.weightedMatchingGeneratingPolynomialDeleteVertexWeighted matchings of the square of a path and simplicial-clique deletionsource
definitionThe weighted matching polynomial of the square of a pathRealRooted.PathSquareEdge.polynomialWeighted matchings of the square of a path and simplicial-clique deletionsource
theoremThe weighted matching polynomials of path squares are real-rootedRealRooted originalRealRooted.PathSquareEdge.polynomial_splitsWeighted matchings of the square of a path and simplicial-clique deletionsource
definitionThe weighted sum of a list of weight–polynomial pairsRealRooted.weightedSumWagner’s lemmasource
theoremThe window [-1, 0] is preserved exactly when a ≥ 0 or a ≤ -nRealRooted.forall_intervalEulerOperator_roots_mem_Icc_iffThe f-polynomial transformsource
theoremThe Wronskian of the Hessenberg step dominates each 2 x 2 minor termRealRooted originalRealRooted.le_eval_wronskian_hessenbergVector_succHessenberg rows of TP2 matricessource
theoremThe Wronskian of the two first coordinates is bounded below by c_0^{2m} sRealRooted originalRealRooted.le_eval_wronskian_parityBlockHessenberg rows of TP2 matricessource
theoremThe zero function is Laguerre–PólyaRealRooted.IsLaguerrePolya.zeroLaguerre–Pólya classsource
theoremThe zero-aware version is pairwise weak interlacingRealRooted.isInterlacingSeq0_iff_pairwiseMatrices preserving interlacing sequencessource
theoremThe zeros of a nonzero Laguerre–Pólya function are closed and discreteRealRooted.IsLaguerrePolya.isClosed_and_isDiscrete_preimage_zeroLaguerre–Pólya classsource
theoremThe zeros of the continuous Narayana interpolation are real and negativeRealRooted.narayanaInterpolation_roots_negNarayana polynomialssource
theoremThe zigzag operator raises the degree of a nonzero polynomial by oneRealRooted originalRealRooted.IntervalDifferential.zigzagOperator_natDegreeZig-zag Eulerian polynomialssource
definitionThe γ-polynomial of the continuous Narayana interpolationRealRooted.continuousNarayanaGammaGamma polynomials of the continuous Narayana interpolationsource
theoremThe γ-polynomials are real-rooted for θ > -1RealRooted.continuousNarayanaGamma_splitsGamma polynomials of the continuous Narayana interpolationsource
theoremThe γ-polynomials have simple rootsRealRooted.continuousNarayanaGamma_hasSimpleRootsGamma polynomials of the continuous Narayana interpolationsource
theoremThere are 81 matricesRealRooted.Atomic2x2Matrix.cardSmall matrices preserving interlacing sequencessource
theoremThere are exactly m + n boards over {θ, X}RealRooted originalRealRooted.OperatorMatrix.card_thetaXCutBoardsOperator matrices preserving ordered PF vectorssource
theoremThere are exactly m n + 1 boards over {1, θ}RealRooted originalRealRooted.OperatorMatrix.card_oneThetaRectangleBoardsOperator matrices preserving ordered PF vectorssource
theoremThird-order recurrences with a, b, d ≥ 0 and e ≥ a + d have PF rows and ordered statesRealRooted originalRealRooted.isOrderedPFTriple_of_recurrenceOrdered PF states for cubic and quartic recurrencessource
theoremThree-term interlacing from a ratio barrierRealRooted.threeTerm_interlaces_of_roots_le_of_ratioInterlacing for linear recurrencessource
theoremThree-term interlacing in a fixed root windowRealRooted.threeTerm_interlaces_of_roots_mem_IccInterlacing for linear recurrencessource
theoremThree-term interlacing with a barrierRealRooted.threeTerm_interlaces_of_roots_mem_Icc_of_barrierInterlacing for linear recurrencessource
theoremThree-term recurrences: the mean grows like n λ'/λRealRooted.ThreeTermRecurrence.tendsto_derivative_eval_div_nat_mul_evalCentral limit theorems for real-rooted coefficient distributionssource
theoremThree-term recurrences: the variance grows linearlyRealRooted.ThreeTermRecurrence.tendsto_variance_eval_div_natCentral limit theorems for real-rooted coefficient distributionssource
definitionThreshold entry: x before the threshold, a marker at it, 1 after itRealRooted.thresholdEntryThreshold matricessource
theoremTieless descents and a Brändén–Vecchi Chow polynomialRealRooted.ParkingFunctions.succ_nsmul_tielessParkingDescentPolynomial_eq_chowPolynomialParking functionssource
theoremTieless parking function descent polynomials are real-rootedRealRooted.ParkingFunctions.map_tielessParkingDescentPolynomial_splitsParking functionssource
theoremTiling polynomials of weighted lower shifts are PFRealRooted originalRealRooted.BrandenLeite.weightedShiftTilingRow_separated_isPFPolynomialChain polynomials of totally nonnegative matricessource
theoremTime-one ray images of first-order recurrence rows are PFRealRooted originalRealRooted.rayApplicationSequence_isPFPolynomialBasis transforms preserving real-rootedness and PFsource
definitionToeplitz matrix of a sequenceRealRooted.toeplitzAissen–Schoenberg–Whitney theoremsource
definitionToric g-contribution polynomialRealRooted.ParkingFunctions.ToricContribution.toricContributionToric g-contribution polynomialssource
definitionTotally nonnegative finite leading truncationsRealRooted.HasTotallyNonnegativeLeadingTruncationsTotally nonnegative left production matricessource
theoremTotally nonnegative matrices mix interlacing sequencesMatrix.IsTotallyNonnegRect.isInterlacingSeq_filter_mulVecTotally nonnegative matricessource
definitionTotally nonnegative rectangular matrixMatrix.IsTotallyNonnegRectTotally nonnegative matricessource
theoremTouchard coefficients are Stirling numbers of the second kindRealRooted.coeff_touchard_eq_stirlingSecondSturm sequences from derivative recurrencessource
definitionTouchard polynomialsRealRooted.touchardSturm sequences from derivative recurrencessource
theoremTouchard polynomials are colored set-partition polynomials with c = 0, m = 1RealRooted.touchard_eq_coloredSetPartitions_zero_oneSturm sequences from derivative recurrencessource
theoremTrailing principal submatrices interlaceMatrix.IsTotallyNonneg.trailing_charpoly_interlacesTotally nonnegative matricessource
theoremTransfer identity: Z_N = e_1^T (J + z A) ... (J + z A) 1RealRooted originalRealRooted.siteWeightedRuns_runKernelHessenberg rows of TP2 matricessource
theoremTranslating the arguments of ⊞_d by s and t translates the output by s + tRealRooted.finiteFreeAdditiveConvolution_comp_X_add_CFinite free convolutionssource
definitionTranslation and Lah generatorsRealRooted.TranslationLahGeneratorBasis transforms preserving real-rootedness and PFsource
theoremTransport along a preconnected parameter setRealRooted.splits_of_isPreconnectedContinuity of rootssource
theoremTransport along a squarefree pathRealRooted.splits_of_pathContinuity of rootssource
theoremTransport from fibrewise separabilityRealRooted.splits_of_path_of_separableContinuity of rootssource
theoremTrivial discrete multiplier sequencesRealRooted.isDiscreteMultiplierSequence_iff_adjacent_of_two_nonzeroMesh and finite differencessource
theoremTwo endpoint levels rooted in (−∞, 0] give all intermediate levelsRealRooted originalRealRooted.Poisson.isRealRootedIn_Iic_sub_C_of_mem_IccPoisson star productsource
theoremTwo equimodular dominant bases give a limit of zerosMain resultComplex.isLimitOfZeros_finset_two_dominantLimits of zeros of recursive familiessource
theoremTwo preserving sequence maps can have a non-real-rooted rowwise Hadamard productRealRooted.rowwiseHadamardProduct_counterexampleHadamard products and Schur–Szegő compositionsource
theoremTwo successive gamma-transform steps preserve proper positionRealRooted.strictInterl_gammaTransform_two_stepGamma transformsource
definitionTwo symbols give ordered PF images through degree NRealRooted.PreservesOrderedPFUpToFinite-degree tests for differential operatorssource
definitionTwo-alphabet Ferrers permanentRealRooted.Permanent.ferrersPermanentMonotone column permanent theoremsource
definitionTwo-block polarization of y^m p(xy)RealRooted.rectangularPolarizationFinite free convolutionssource
theoremTwo-sided moving windows, either condition on each sideRealRooted.derivativeRecurrence_interlaces_of_roots_mem_Icc_mono_of_orInterlacing for linear recurrencessource
definitionType B Eulerian polynomialsRealRooted.typeBEulerianEulerian polynomialssource
theoremType B Eulerian polynomials are real-rootedRealRooted.isRealRooted_typeBEulerianEulerian polynomialssource
theoremType I functions are Laguerre–PólyaRealRooted.IsLaguerrePolyaTypeI.toLaguerrePolyaLaguerre–Pólya classsource
theoremType I functions sampled at 0, 1, 2, … are PF multiplier sequencesRealRooted.IsLaguerrePolyaTypeI.isPFMultiplierSequence_eval_natCastMultiplier sequencessource
definitionType I up to the signs ±f(±z)RealRooted.IsLaguerrePolyaTypeISignedMultiplier sequencessource
definitionUltra-log-concavity of order dRealRooted.CoeffUltraLogConcaveUpToLiggett's theoremsource
theoremUnequal characteristic roots exclude limits of zerosRealRooted.not_isLimitOfZeros_two_step_of_rootsLimits of zeros of recursive familiessource
theoremUniform Szász growth bound for stable polynomials with convergent coefficientsRealRooted.BorceaBranden.exists_norm_eval_le_exp_sqMultivariate Szász growth boundsource
definitionUnivariate diagonal permanentRealRooted.Permanent.diagonalPermanentMonotone column permanent theoremsource
theoremUnivariate Szász estimateComplex.sum_norm_sq_le_of_im_nonposMultivariate Szász growth boundsource
theoremUniversal source-and-lift defect identityRealRooted originalRealRooted.lagDefect_liftDefectFinite certificates for differential recurrencessource
definitionValues of a polynomial at 0, 1, 2, …RealRooted.polynomialValueSeqHadamard products and Schur–Szegő compositionsource
theoremVan der Waerden: the permanent of a doubly stochastic matrix is at least n!/nⁿMain resultRealRooted.Gurvits.factorial_div_pow_le_permanentVan der Waerden permanent boundsource
theoremVariable-delay recurrences have real-rooted rowsRealRooted.splits_of_variableDelay_recurrenceInterlacing for linear recurrencessource
theoremVariable-delay rows have nonnegative coefficientsRealRooted.hasNonnegCoeffs_of_variableDelay_recurrenceInterlacing for linear recurrencessource
theoremVariance of a real-rooted coefficient distribution is Σᵢ qᵢ(1 − qᵢ)Polynomial.coeffVariance_eq_sumCentral limit theorems for real-rooted coefficient distributionssource
theoremVariation-diminishing propertyMatrix.IsTotallyNonnegRect.signVariations_mulVec_leTotally nonnegative matricessource
definitionVeronese sectionRealRooted.veroneseSectionPolynomialVeronese sectionssource
theoremVeronese sections preserve real-rootednessMain resultRealRooted.veroneseSectionPolynomial_eq_zero_or_splitsVeronese sectionssource
definitionVertex-weighted independence polynomialRealRooted.Graph.weightedIndepPolyHeilmann–Lieb theoremsource
definitionW_k = x D_k + U_kRealRooted.Applications.PeakPolynomials.PeakFamily.WPeak polynomials on Ferrers boardssource
theoremWagner's sum theorem when f + g has no root in common with hRealRooted.StrictInterl.add_of_right_of_no_common_rightWagner’s lemmasource
theoremWalsh–Leake–Ryder: ⊞_d sends roots in [A, B] and [a, b] into [A + a, B + b]RealRooted.IsRealRootedIn.finiteFreeAdditiveConvolution_IccFinite free convolutionssource
theoremWang–Zhang criterion for an affine three-term recurrenceRealRooted.WangZhang.forall_splits_iffLimits of zeros of recursive familiessource
definitionWeak left peak polynomial of parking functionsRealRooted.ParkingFunctions.parkingWeakLeftPeakPolynomialIntParking functionssource
definitionWeakly decreasing matrix columnsMatrix.HasWeaklyDecreasingColumnsMonotone column permanent theoremsource
definitionWeakly increasing matrix columnsMatrix.HasWeaklyIncreasingColumnsMonotone column permanent theoremsource
definitionWeight defect of a rational weightPolynomial.Sonin.weightDefectSonin envelopessource
theoremWeighted coefficient bounds give right-half-plane stability of perturbations of (1 + X)^nRealRooted originalRealRooted.binomialCoefficientPerturbation_isRightHalfPlaneStableBinomial perturbations and Hurwitz stabilitysource
definitionWeighted column bound for multiplication by c² on the centered basisRealRooted.CenteredEulerian.ColumnBoundZig-zag Eulerian polynomialssource
theoremWeighted derivative kernels of real-rooted nonnegative polynomials are TNNRealRooted originalRealRooted.weightedDerivativeKernel_isTotallyNonnegChain polynomials of totally nonnegative matricessource
theoremWeighted independence polynomials of claw-free graphs are real-rootedMain resultRealRooted.Graph.clawFree_weightedIndepPoly_splitsClaw-free independence polynomialssource
theoremWeighted matching polynomials are PF polynomialsRealRooted.Graph.weightedMatchingPolynomialByEdges_isPFPolynomialHeilmann–Lieb theoremsource
theoremWeighted matching polynomials are real-rootedMain resultRealRooted.Graph.weightedMatchingPolynomialByEdges_splitsHeilmann–Lieb theoremsource
theoremWeighted Motzkin rows form a Sturm chainRealRooted.motzkinWeightedRow_strictInterl_succBinary-run transformationsource
definitionWeighted normalized reversed contributionsRealRooted.ParkingFunctions.ToricContribution.weightedNormalizedReversedContributionFamilyToric g-contribution polynomialssource
definitionWeighted rook polynomialRealRooted.Rook.weightedRookPolynomialWeighted rook polynomialssource