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
theorem((x-a)(x-b)f)' has degree deg f + 1RealRooted.natDegree_derivative_endpointProductInterlacing and root intervals of endpoint-derivative sequencessource
theorem((x-a)(x-b)f)' has positive leading coefficientRealRooted.hasPosLeadingCoeff_derivative_endpointProductInterlacing and root intervals of endpoint-derivative sequencessource
theorem(bx + a) f + (dx + c) g is real-rooted or zero when ad ≥ bcMain resultRealRooted.wangYehAffine_eq_zero_or_splitsWang–Yeh criterionsource
theorem(x - r)f ≪ g gives f ≪ g if the roots of f exceed r and deg g = deg f + 1RealRooted.StrictInterl.of_mul_X_sub_C_left_of_roots_gtThe f-polynomial transformsource
theorem(x-a)(x-b)f' has degree deg f + 1RealRooted.natDegree_endpointDerivativeInterlacing and root intervals of endpoint-derivative sequencessource
theorem(x-a)(x-b)f' has positive leading coefficientRealRooted.hasPosLeadingCoeff_endpointDerivativeInterlacing and root intervals of endpoint-derivative sequencessource
theorem1/k! is a PF multiplier sequenceRealRooted.isPFMultiplierSequence_inv_factorialMultiplier sequencessource
theorem132-avoiding permutations counted by descents give N_{n,1}(x)RealRooted.Avoid132.descentGeneratingPolynomial_succ_eq_narayanaPolynomialNarayana polynomialssource
definition2 × 2 interlacing conditionRealRooted.Has2x2InterlacingPropertyMatrices preserving interlacing sequencessource
definition2 × 2 interlacing condition, allowing zerosRealRooted.Has2x2InterlacingProperty0Matrices preserving interlacing sequencessource
theorem40 of them preserve interlacingRealRooted.Atomic2x2Matrix.ncard_preservesInterlacingSmall matrices preserving interlacing sequencessource
theorem56 of them are nondegenerateRealRooted.Atomic2x2Matrix.ncard_isNondegenerateSmall matrices preserving interlacing sequencessource
definitionA 2 × 2 matrix with entries in {0, 1, x}RealRooted.Atomic2x2MatrixSmall matrices preserving interlacing sequencessource
theoremA 4 × 4 matrix satisfying the hypotheses whose G is not real-rootedRealRooted originalRealRooted.parityRow_certificate_seedHessenberg rows of TP2 matricessource
theoremA Bernstein-diagonal map preserves [−1, 0]-rooted polynomials iff its symbol doesRealRooted originalRealRooted.bernsteinDiagonal_maps_iffMultiplier sequencessource
theoremA Bernstein-diagonal preserver is injective iff the symbol has roots in (−1, 0)RealRooted originalRealRooted.bernsteinDiagonal_ne_zero_iffMultiplier sequencessource
definitionA bidiagonal operator preserving PF polynomials of degree at most dRealRooted.BidiagonalPFPreserverMultiplier sequencessource
theoremA binomial differential recurrence row is PF and preceded by the leading imageRealRooted originalRealRooted.FiniteDegreeOrdered.binomialDifferentialRecurrence_pf_and_interlFinite-degree tests for differential operatorssource
theoremA canonical product is c X^m times the Aissen–Schoenberg–Whitney–Edrei symbolRealRooted.EdreiThoma.canonicalProduct_eq_C_mul_X_pow_mul_aswEdreiSymbolEdrei–Thoma theoremsource
theoremA coefficient ratio determines the polynomial up to a scalarRealRooted.eq_C_mul_of_coeff_ratioPólya frequency polynomials from a hypergeometric coefficient ratiosource
theoremA coefficientwise continuous curve of PF sequences has a PF endpointRealRooted originalRealRooted.IsPolyaFreqSeq.of_continuous_curveMultiplier sequencessource
theoremA common interleaver gives a compatible familyRealRooted.familyCompatible_of_commonInterleaverCommon interleavers and compatible familiessource
theoremA common left interlacer gives a member whose largest root is at most that of the sumRealRooted.exists_mem_largestRoot_le_sumCommon interleavers and compatible familiessource
theoremA common right interleaver of a close-degree pair gives a common left interleaverRealRooted.pairHasCommonLeftInterleaver_of_commonInterleaverCommon interleavers and compatible familiessource
theoremA consecutive chain with interlacing endpoints is an interlacing sequenceRealRooted.strictInterl_chain_of_consecutive_of_endpointWagner’s lemmasource
theoremA constant initial row gives the transformed recurrence identityRealRooted.eq_fPolynomial_of_derivativeRecurrence_of_natDegree_zeroThe f-polynomial transformsource
theoremA differential lift and one seed give the pure-lag recurrenceRealRooted originalRealRooted.lagDefect_eq_zero_of_liftDefect_eq_zeroFinite certificates for differential recurrencessource
theoremA differential operator with stable Weyl symbol preserves real-rootednessRealRooted.sum_mul_iterate_derivative_eq_zero_or_splitsAssociative derivative products with a fixed factorsource
theoremA falling factorial prefix becomes X^m times a shift of the transformRealRooted originalRealRooted.basisTransform_touchard_fallingFactorialPolynomial_mulTouchard transformsource
theoremA family with a common interleaver has a real-rooted sumRealRooted.isRealRooted_sum_of_commonInterleaverCommon interleavers and compatible familiessource
theoremA filtered operator of weight below h maps solutions into the kernel of the h-th powerRealRooted originalRealRooted.FilteredOperator.shiftAction_pow_apply_eq_zeroFinite certificates for differential recurrencessource
theoremA finite coefficient recurrence for the rows of a negative powerRealRooted originalRealRooted.BrandenLeite.coeff_affineNegativePowerCoeff_recurrenceChain polynomials of totally nonnegative matricessource
theoremA finite sum of polynomials interlacing h interlaces hRealRooted.StrictInterl.sum_rightWagner’s lemmasource
theoremA first-order derivative recurrence in the degreeRealRooted.jacobiCoefficientPolynomial_derivative_recurrenceJacobi polynomialssource
theoremA first-order differential recurrence for the γ-polynomialsRealRooted.continuousNarayanaGamma_deriv_recGamma polynomials of the continuous Narayana interpolationsource
definitionA fixed bandwidth-K combination of consecutive monic Laguerre polynomialsRealRooted.laguerreCombinationGeneralized Laguerre polynomialssource
theoremA form q = det(T I + X M + Y N) gives p = c det(N + z (I+M)/2 + w (I-M)/2)Main resultRealRooted originalRealRooted.BivariateDetRep.eq_C_mul_realDetPencil_of_normalizedExactReduction_eqReduction of bivariate determinantal representationssource
theoremA four-term recurrence for the matching polynomials of path squaresRealRooted originalRealRooted.PathSquareEdge.polynomial_add_fourWeighted matchings of the square of a path and simplicial-clique deletionsource
theoremA gamma expansion is real-rooted with nonpositive roots iff its gamma polynomial isRealRooted.IsGammaExpansion.isRealRooted_and_hasRootsNonpos_iffGamma transformsource
theoremA homogeneous polynomial is real stable iff it is hyperbolic in every positive directionRealRooted.MvPolynomial.IsHomogeneous.mvRealStable_iff_forall_hyperbolicAt_posReal stabilitysource
theoremA homogeneous polynomial is stable iff its dehomogenization is common-rotation stableRealRooted.mvUpperHalfPlaneStable_iff_commonRotation_dehomogenizeReal stabilitysource
theoremA matrix preserves interlacing sequences exactly when its 2 × 2 submatrices doMain resultRealRooted.PreservesInterlacingSeq0.iff_nonneg_and_2x2Matrices preserving interlacing sequencessource
theoremA monic cubic is PF exactly when its coefficients and discriminant are nonnegativeRealRooted originalRealRooted.isPFPolynomial_monic_cubic_iffTouchard transformsource
theoremA multiaffine polynomial is real stable iff it is RayleighMain resultRealRooted.MvPolynomial.IsMultiaffine.mvRealStable_iff_isRayleigh_and_ne_zeroReal stabilitysource
theoremA Möbius map sends Riccati solutions for c to c + 2RealRooted originalRealRooted.CenteredEulerian.riccati_mobiusZig-zag Eulerian polynomialssource
theoremA nearby complex root in a left pencilRealRooted.exists_complex_aroot_near_in_left_familyContinuity of rootssource
theoremA nearby real root in a left pencilRealRooted.exists_real_root_near_in_left_familyContinuity of rootssource
theoremA nearby root under coefficient controlRealRooted.exists_aroot_near_of_monic_of_coeff_closeContinuity of rootssource
theoremA negative residual discriminant d² - 4bf rules out PF preservationRealRooted originalRealRooted.not_secondOrderRayPreserving_of_discrim_negSecond-order differential operators preserving PF polynomialssource
theoremA nondegenerate matrix preserves interlacing exactly when it is one of the 18Main resultRealRooted.Atomic2x2Matrix.isNondegenerate_and_interlacing_iff_memSmall matrices preserving interlacing sequencessource
theoremA nonnegative combination of an interlacing sequence lies between its endsMain resultRealRooted.interl_weightedSum_coneClosure of interlacing under cones, affine combinations and shiftssource
definitionA nonnegative combination of h and quotients h/(x − u)RealRooted.HasKreinCompanionExpansionFinite-degree tests for differential operatorssource
theoremA nonnegative lag-two correction preserves simple negative roots and interlacingRealRooted originalRealRooted.lagTwoEulerPolynomial_certificateEulerian operators and interlacingsource
theoremA nonnegative weighted sum of polynomials interlacing h interlaces hRealRooted.StrictInterl.weightedSum_right_of_nonnegWagner’s lemmasource
theoremA nonnegative Wronskian and the multiplicity bound give interlacingRealRooted.strictInterl_of_wronskian_eval_nonnegWronskian criterion for interlacingsource
theoremA nonnegative Wronskian gives interlacing when f has simple zerosRealRooted.strictInterl_of_wronskian_eval_nonneg_of_nodupWronskian criterion for interlacingsource
theoremA nonreal limit of zeros forces late polynomials to be not real-rootedRealRooted.eventually_not_splits_of_nonreal_limitLimits of zeros of recursive familiessource
theoremA nonzero coefficientwise limit of the normalized flow is real stableRealRooted.LiuZhang.MvRealStable.of_normalizedMorrisDExp_tendstoMorris flowsource
theoremA nonzero Laguerre–Pólya function has only real zerosRealRooted.IsLaguerrePolya.im_eq_zero_of_eq_zeroLaguerre–Pólya classsource
theoremA nonzero prefix discrepancy gives a shifted power with non-real-rooted imageRealRooted originalRealRooted.exists_not_splits_shiftedPower_of_eventually_geometricBasis transforms preserving real-rootedness and PFsource
theoremA nonzero sum of members of a nonnegative interlacing sequence is real-rootedRealRooted.isRealRooted_sum_of_mem_isInterlacingSeqNonnegClosure of interlacing under cones, affine combinations and shiftssource
theoremA parity polynomial with all roots in the disk transforms to simple roots in (−1, 1)RealRooted originalRealRooted.IntervalDifferential.zigzagTransform_parity_roots_of_diskZig-zag Eulerian polynomialssource
definitionA peak family of width mRealRooted.Applications.PeakPolynomials.PeakFamilyPeak polynomials on Ferrers boardssource
theoremA PF Euler numerator makes the value sequence Pólya frequencyRealRooted originalRealRooted.isPolyaFreqSeq_polynomialValueSeq_of_eulerNumeratorPólya frequency sequences with polynomial tailssource
theoremA PF input with positive constant term has an image with only negative rootsRealRooted.binaryRunTransform_splits_and_roots_negBinary-run transformationsource
theoremA PF polynomial is a rank-two weighted matching polynomial of K_MRealRooted.Graph.exists_nonneg_completeGraphRankTwoWeight_eq_coeff_sumHeilmann–Lieb theoremsource
theoremA point where the ODE discriminant is positive is not a rootRealRooted originalRealRooted.not_isRoot_of_ode_discriminant_eval_posRoot exclusion for second-order differential equationssource
theoremA polynomial Euler multiplier maps the diagonal family to (a, b) iff b - a is naturalRealRooted.exists_diagonalOperator_jacobiCoefficientPolynomial_iffJacobi polynomialssource
definitionA polynomial matrix acting on a sequenceRealRooted.matPolyActionMatrices preserving interlacing sequencessource
theoremA polynomial with coefficient ratio (d-k)(b+d-k-1) / ((k+1)(a+k)), a, b > 0, is PFRealRooted.isPFPolynomial_of_pochhammer_coeff_ratioPólya frequency polynomials from a hypergeometric coefficient ratiosource
theoremA positive definite Bézout matrix forces real rootsRealRooted.bezoutMatrix.splits_of_posDefBézout matrices and interlacingsource
theoremA positive definite Bézout matrix gives a positive WronskianRealRooted.bezoutMatrix.wronskian_pos_of_posDefBézout matrices and interlacingsource
theoremA positive eigenvector belongs to the Perron rootMatrix.CollatzWielandt.eq_perron_root_of_positive_eigenvectorPerron–Frobenius theoremsource
theoremA positive lower bound for the pivots forces the canonical split to succeedRealRooted.canonicalLowerSplitSucceeds_of_lower_boundTotally nonnegative matricessource
theoremA positive multiplier sequence preserves interlacingRealRooted.IsMultiplierSequence.strictInterl_diagonalOperator_of_posMultiplier sequencessource
theoremA positive Wronskian gives interlacing in successor degreeRealRooted.strictInterl_of_wronskian_pos_succWronskian criterion for interlacingsource
theoremA positive Wronskian gives strict interlacing in equal degreeRealRooted.StrictInterlSameDegree.of_wronskian_posWronskian criterion for interlacingsource
theoremA pure-lag recurrence for fixed derivatives of q (X - a)^nRealRooted.sum_pow_mul_iterate_derivative_mul_X_sub_C_pow_eq_zeroInterlacing for linear recurrencessource
theoremA Pólya frequency sequence with a polynomial tail is eventually positiveRealRooted originalRealRooted.IsPolyaFreqSeq.eventually_pos_of_eventually_polynomialPólya frequency sequences with polynomial tailssource
theoremA Pólya frequency value sequence has a PF Euler numeratorRealRooted originalRealRooted.isPFPolynomial_polynomialValueEulerNumerator_of_polyaFreqSeqPólya frequency sequences with polynomial tailssource
theoremA raising step interlaces its input and has simple rootsRealRooted.strictInterl_and_hasSimpleRoots_laguerreRaisingStepGeneralized Laguerre polynomialssource
theoremA real polynomial of degree at most three is real-rooted iff its discriminant is ≥ 0RealRooted.cubicDiscr_nonneg_iff_splits_of_natDegree_le_threeSturm root countingsource
theoremA real stable symbol T((x + y)^d) gives a real-rootedness preserver up to degree dRealRooted.BorceaBranden.PreservesRealRootedUpTo.of_finiteSymbolBorcea–Brändén classification of stability preserverssource
theoremA real-rooted pencil gives interlacingRealRooted.interl_or_reverse_of_allComboRealRootedObreschkoff’s theoremsource
theoremA real-rooted pencil of nonzero polynomials has degrees differing by at most oneRealRooted.natDegree_close_of_allComboRealRootedObreschkoff’s theoremsource
theoremA real-rooted self-product has all its roots in {w ≤ 0}RealRooted originalRealRooted.isRealRootedIn_of_splits_assocProduct_selfPoisson star productsource
theoremA reduced eigenpolynomial gives its coefficient-map eigendirectionRealRooted.Kostov.eigenpolynomial_hasEigenvectorKostov's eigenpolynomialssource
theoremA root of the wrong sign obstructs real-rootednessRealRooted.Poisson.starC_root_obstruction_not_splitsPoisson star productsource
definitionA row of toric g-contribution polynomialsRealRooted.ParkingFunctions.ToricContribution.toricContributionRowToric g-contribution polynomialssource
theoremA row Toeplitz truncation is a submatrix of a left-production productRealRooted originalRealRooted.LeftProductionMatrix.toeplitzFin_transpose_eq_submatrix_finiteProductTotally nonnegative left production matricessource
theoremA sampled sine vector has at most ⌊N|θ|/π⌋ sign variationsRealRooted.signVariations_aswKarlinSineVector_le_floor_div_pi_absAissen–Schoenberg–Whitney theoremsource
theoremA scalar solution with matching initial rows is a coordinate of the matrix orbitRealRooted originalRealRooted.eq_separatedCharacteristicRows_coordinate_fromRecurrences with separated characteristic parameterssource
theoremA scalar-index recurrence factors through the rising factorial transformRealRooted originalRealRooted.basisMap_factorization_of_scalarIndex_recurrenceBasis transforms preserving real-rootedness and PFsource
theoremA sequence is interlacing exactly when it is pairwise interlacingRealRooted.isInterlacingSeq_iff_pairwiseMatrices preserving interlacing sequencessource
definitionA sequence shifted by a zero prefix and scaledRealRooted.BrandenVecchi.scaledZeroPrefixChow polynomials of totally nonnegative matricessource
theoremA simple root of f_{k,1} is not a root of f_{k+1,1}RealRooted originalRealRooted.not_isRoot_hessenbergVector_succ_zeroHessenberg rows of TP2 matricessource
theoremA singleton source root is tested by g − r and (g − r) ⋆ (g − r)RealRooted originalRealRooted.forall_isRealRootedIn_derivProductPowMap_singleton_iffPoisson star productsource
theoremA source recurrence and k seeds give the differential liftRealRooted originalRealRooted.liftDefect_eq_zero_of_lagDefect_eq_zeroFinite certificates for differential recurrencessource
theoremA split nonnegative combination of same-degree polynomials rooted in J is rooted in JRealRooted.isRealRootedIn_weightedSum_of_splitsCommon interleavers and compatible familiessource
theoremA stable finite symbol and nonnegative rows give degree-bounded PF preservationRealRooted originalRealRooted.BorceaBranden.basisTransform_isPF_of_finiteSymbol_stableBasis transforms preserving real-rootedness and PFsource
theoremA stable finite symbol gives degree-bounded real-rootedness preservationRealRooted originalRealRooted.BorceaBranden.basisTransform_splits_or_zero_of_finiteSymbol_stableBasis transforms preserving real-rootedness and PFsource
theoremA stable signed Weyl symbol gives a stability preserver of any degreeRealRooted.MvUpperHalfPlaneStable.finiteOrderWeylOperatorBorcea–Brändén classification of stability preserverssource
theoremA Sturm test for real-rootednessRealRooted.splits_iff_distinctSturmVariations_sub_eq_natDegreeSturm root countingsource
theoremA sum of polynomials interlacing h interlaces hMain resultRealRooted.StrictInterl.add_of_right_of_posLeadingCoeffWagner’s lemmasource
theoremA symmetric multiaffine polynomial is the polarization of its diagonalRealRooted.polarization_diagonalProjectionGrace's apolarity theoremsource
theoremA three-term recurrence for the γ-polynomialsRealRooted.continuousNarayanaGamma_pure_recGamma polynomials of the continuous Narayana interpolationsource
theoremA three-term θ-recurrence with perturbed seeds has interlacing rowsRealRooted originalRealRooted.strictInterl_of_orbitPerturbation_recurrenceEulerian operators and interlacingsource
theoremA totally nonnegative matrix has real nonnegative eigenvaluesMatrix.IsTotallyNonneg.charpoly_factorization_nonnegTotally nonnegative matricessource
theoremA TP2 constant matrix preserves interlacing sequences with nonnegative coefficientsRealRooted originalMatrix.IsTP2.map_interlacingSeqHessenberg rows of TP2 matricessource
theoremA transformed recurrence identifies every rowRealRooted.eq_fPolynomial_of_derivRecThe f-polynomial transformsource
theoremA two-by-two block over {1, θ, X} preserves ordered PF pairs iff it is one of thirteenRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPFPair.iff_isAllowedBlockOperator matrices preserving ordered PF vectorssource
definitionA two-by-two operator block preserves ordered PF pairsRealRooted.OperatorMatrix.PreservesOrderedPFPairOperator matrices preserving ordered PF vectorssource
theoremA two-by-two operator matrix preserves ordered PF vectors iff its block doesRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.two_two_iffOperator matrices preserving ordered PF vectorssource
theoremA unique dominant base with vanishing coefficient gives a limit of zerosComplex.isLimitOfZeros_finset_unique_dominantLimits of zeros of recursive familiessource
theoremA zero lift defect with a scalar leader is the derivative recurrenceRealRooted originalRealRooted.derivativeRecurrence_of_liftDefect_eq_zeroFinite certificates for differential recurrencessource
theoremA zero with nonnegative real part is 0 and forces c₀ = -1 and all other cₖ = 0RealRooted originalRealRooted.binomialCoefficientPerturbation_boundaryBinomial perturbations and Hurwitz stabilitysource
definitionA(R) = ∑ j |c_j| R^(j+1)RealRooted.ToeplitzPerturbation.perturbationASigned Toeplitz perturbations of the Chebyshev rowssource
theoremA114123 rows split with nonpositive rootsRealRooted originalRealRooted.PFRiordan.a114123Row_splits_and_roots_nonposTotally nonnegative left production matricessource
definitionA_k = D_k + U_kRealRooted.Applications.PeakPolynomials.PeakFamily.APeak polynomials on Ferrers boardssource
theoremA_n is real-rooted for every nRealRooted originalRealRooted.BigDescents321.bigDescentPoly_splitsBig-descent polynomials of 321-avoiding permutationssource
theoremA_{d,l}^(2) interlaces A_{d,l+1}^(2) for l < dRealRooted.HlavacekSolus.cubeColoredEulerian_strictInterl_succClosure of interlacing under cones, affine combinations and shiftssource
theoremA_{k,i} is real-rooted for i ∈ {1, 2, 3, k − 2, k − 1}RealRooted.JacobiStirlingDescent.descentSum_splits_simple_negJacobi–Stirling descent polynomialssource
definitionAcyclic sink polynomialRealRooted.Graph.ordinaryAcyclicSinkPolynomialAcyclic sink polynomials of chordal claw-free graphssource
theoremAcyclic sink polynomials of natural unit interval graphs are real-rootedMain resultCoauthored paperRealRooted.UnitIntervalGraph.acyclicSinkPolynomial_splitsAcyclic sink polynomials of natural unit interval graphssource
theoremAdjacent root-parameter separationRealRooted.NewtonDefectRoots.rootParameter_div_succ_leLocal Newton defects and rootssource
definitionAdmissible quartic state: PF coordinates, seven comparisons and a balance identityRealRooted.QuarticInterlacingState.IsAdmissibleOrdered PF states for cubic and quartic recurrencessource
theoremAffine bidiagonal transforms preserve Pólya-frequency polynomialsRealRooted.IsPFPolynomial.wangYeh_bidiagonalWang–Yeh criterionsource
theoremAffine combinations of consecutive modified Narayana polynomials interlaceRealRooted.GeneralizedSnakePosets.affineModifiedNarayanaInterlacing_modifiedRook polynomials of generalized snake posetssource
theoremAffine preservation is equivalent to Euler-pencil stabilityRealRooted.Poisson.affineRealRooted_iff_eulerPencil_stablePoisson star productsource
theoremAffine recognition of Veronese product parentsRealRooted.iterate_sequenceDelta_eq_affine_mul_iff_existsUnique_seedVeronese sectionssource
theoremAffine test for a single linear factorRealRooted.Poisson.PreservesAffineRealRooted.linear_iffPoisson star productsource
theoremAffine-factor product closureRealRooted.isRealRooted_of_product_affine_sequenceInterlacing for linear recurrencessource
definitionAlgebraic symbol of an operatorRealRooted.BorceaBranden.finiteAlgebraicSymbolBorcea–Brändén classification of stability preserverssource
theoremAll affine levels are PF exactly when |h| ≤ 1RealRooted originalRealRooted.Chebyshev.forall_pos_affineLevel_isPFPolynomial_iff_abs_le_oneChebyshev level polynomialssource
theoremAll constant-column-height stretches are real-rootedRealRooted originalRealRooted.Schur.repeatColumns_isRealRooted_of_constant_heightSchur elementary-coordinate substitutionssource
theoremAll falling-factorial truncations are real-rooted exactly when the polynomial isMain resultRealRooted.forall_splits_fallingSchur_iffFalling-factorial truncationssource
theoremAll levels T_n - h are real-rooted exactly when |h| ≤ 1RealRooted originalRealRooted.Chebyshev.forall_pos_T_sub_C_splits_iff_abs_le_oneChebyshev level polynomialssource
theoremAll product powers are real-rooted iff q and q ⋆ q areRealRooted originalRealRooted.forall_isRealRootedIn_derivProductPow_iffPoisson star productsource
theoremAll real shifts preserve splitnessMain resultRealRooted.splits_tDeriv_allIterated derivative shiftssource
theoremAll roots are negativeRealRooted originalRealRooted.PathSquareEdge.isRoot_lt_zeroWeighted matchings of the square of a path and simplicial-clique deletionsource
definitionAll roots lie in a setPolynomial.RootsInLaguerre's theorem on polar derivativessource
theoremAll roots of every row are negativeRealRooted originalRealRooted.weightedThreeStateRow_roots_negWeighted three-state recurrencesource
theoremAll roots of S_n are negative for n ≥ 2RealRooted.SeparablePermutations.roots_descentPolynomial_negDescent polynomials of separable permutationssource
theoremAll roots of the parity-compatible specialization are strictly negativeRealRooted originalRealRooted.Schur.roots_elementarySubstitution_negSchur elementary-coordinate substitutionssource
theoremAll rows of the growing-zero family are PF exactly for integer parametersRealRooted.growingZeroFamily_all_isPFPolynomial_iffMa–Wang endpoint stepssource
theoremAll zeros with negative real part implies positive coefficientsRealRooted.IsStrictlyHurwitzStable.coeff_posHermite–Biehler and Hurwitz stability criteriasource
theoremAll-degree identity with a three-bidiagonal production matrixRealRooted.Hypergeometric.monicThreeFTwo_eq_charpolyTerminating ₃F₂ polynomialssource
theoremAll-degree ordered PF preservation by (h, k) is equivalent to k being PF and k ≪ hRealRooted originalRealRooted.forall_differential_images_iff_isPFPolynomial_and_interlFinite-degree tests for differential operatorssource
definitionAlternating permutationsRealRooted.ZigzagEulerian.IsUpDownZig-zag Eulerian polynomialssource
theoremAlternating powered-affine closureRealRooted.isRealRooted_of_product_scalar_X_add_C_pow_sequenceInterlacing for linear recurrencessource
theoremAlternating root order of two quadratics is equivalent to four sign conditionsMain resultRealRooted originalRealRooted.exists_ordered_quadratic_roots_iff_remainder_signsInterlacing of quadraticssource
theoremAlternating scalar-linear closureRealRooted.isRealRooted_of_product_scalar_linear_sequenceInterlacing for linear recurrencessource
theoremAlternating-sum formula for the coefficients of E_n^{(1)}RealRooted.GeneralizedEulerian.coeff_generalizedEulerian_one_eq_sumEulerian polynomialssource
theoremAmplitude inequality for the complex-root contributionRealRooted originalRealRooted.weightedThreeStateAmplitude_gap_posWeighted three-state recurrencesource
theoremAn Euler step with c > 0 gives simple negative roots and interlacingMain resultRealRooted originalRealRooted.realEulerInsertionStep_simple_roots_strictInterlEulerian operators and interlacingsource
theoremAn eventually geometric basis with vanishing discrepancies is p ↦ P₀ · p(y)RealRooted originalRealRooted.linearMap_eq_mul_comp_of_eventually_geometricBasis transforms preserving real-rootedness and PFsource
theoremAn interlacer g ≪ f has the sign of f' at the zeros of fRealRooted.StrictInterl.eval_mul_eval_derivative_nonnegThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremAn intertwining identity propagates the second-order ODE along a differential recurrenceRealRooted originalRealRooted.second_order_ode_family_of_recurrenceRoot exclusion for second-order differential equationssource
theoremAn iterate remains real-rootedRealRooted.isRealRooted_iterateTDerivIterated derivative shiftssource
definitionAn operator matrix preserves ordered PF vectorsRealRooted.OperatorMatrix.PreservesOrderedPFOperator matrices preserving ordered PF vectorssource
theoremAn ordered PF pair of images gives a PF row X h(D)p + a k(D)p preceded by h(D)pRealRooted originalRealRooted.differentialRecurrence_pf_and_interlFinite-degree tests for differential operatorssource
theoremAnalytic expansion of cot(π/4 − z/2)RealRooted originalRealRooted.CenteredEulerian.hasSum_eulerGZig-zag Eulerian polynomialssource
theoremAntitonicity of inversion on negative numbersRealRooted.one_div_antitone_of_nonposReciprocal shifts and interlacingsource
theoremAny two members of the family are compatibleRealRooted originalRealRooted.binomialPerturbationFamily_compatibleBinomial perturbations and Hurwitz stabilitysource
definitionApolar polynomialsRealRooted.AreApolarGrace's apolarity theoremsource
theoremAppell coefficients of a root-preserving monic basis have degree at most k/2RealRooted originalRealRooted.appellCoefficient_natDegree_leBasis transforms preserving real-rootedness and PFsource
theoremAppell coefficients: β = 0 iff all constant, translation-commuting, Appell basisRealRooted originalRealRooted.appellTranslationRigidity_equivalencesBasis transforms preserving real-rootedness and PFsource
theoremApproximation on every disc by real-rooted polynomials sufficesRealRooted.IsLaguerrePolya.of_forall_approxLaguerre–Pólya classsource
definitionArray generated by a left production matrixRealRooted.IsLeftProductionArrayTotally nonnegative left production matricessource
theoremAsano contractionRealRooted.LeeYang.asano_contractionLee–Yang circle theoremsource
definitionAscent-refined acyclic sink polynomialRealRooted.Graph.acyclicSinkPolynomialAcyclic sink polynomials of natural unit interval graphssource
theoremAssociative product with a kernel having w ≤ 0 at its roots preserves real-rootednessRealRooted.assocProduct_isRealRootedIn_univAssociative derivative products with a fixed factorsource
theoremAssociativity of the univariate Poisson productRealRooted.Poisson.starC_assocPoisson star productsource
theoremAt a non-root critical point, f f'' < 0RealRooted originalRealRooted.eval_mul_eval_derivative_derivative_neg_of_forms_nonnegLaguerre inequalitiessource
theoremAt a root z with A(z) ≠ 0 of a real-rooted solution, the ODE discriminant is nonpositiveRealRooted originalRealRooted.ode_discriminant_eval_nonpos_of_isRootRoot exclusion for second-order differential equationssource
theoremAt most j - 1 roots in (-R, 0) when R c₁ ≤ j c₀RealRooted.IsPFPolynomial.card_filter_roots_lt_of_mul_coeff_one_leRoots of a Pólya frequency polynomial from its lowest coefficientssource
theoremAt q = 1 the ascent-refined sink polynomial is the ordinary oneCoauthored paperRealRooted.Graph.acyclicSinkPolynomial_one_eq_ordinaryAcyclic sink polynomials of chordal claw-free graphssource
theoremAthanasiadis: the Eulerian transformation is real-rooted on the magic coneRealRooted.EulerianTransform.transform_magicExpansion_isPFRefined Hodge–Poincaré polynomials of uniform matroidssource
definitionAugmented Chow polynomial of a flag h-vectorRealRooted.HosterStump.augChowOfFlagHChow polynomials of simplicial posetssource
definitionAuxiliary polynomials B_N with B_{N+1} = (x + (N+2)/2) B_N + x B_N'RealRooted.SeparablePermutations.compressionSourcePolynomialDescent polynomials of separable permutationssource
definitionAuxiliary polynomials GₙRealRooted.GeneralizedSnakePosets.FiniteSkewBoard.rookSumRook polynomials of generalized snake posetssource
theoremAuxiliary roots below α + 1 give a combination with simple positive rootsRealRooted.laguerreCombination_splits_simple_roots_posGeneralized Laguerre polynomialssource
theoremAway from the exceptional parameter the roots are simple and disjoint from the odd sectionRealRooted originalRealRooted.binomialPerturbationFamily_simpleRoots_noCommonRootBinomial perturbations and Hurwitz stabilitysource
definitionB(R) = ∑ j (j - 1) |c_j| R^(j+1)RealRooted.ToeplitzPerturbation.perturbationBSigned Toeplitz perturbations of the Chebyshev rowssource
theoremB_N is real-rooted with all roots negativeRealRooted originalRealRooted.isRealRootedIn_Iio_siteWeightedRunPolynomialHessenberg rows of TP2 matricessource
theoremB_N(0) = 1, nonnegative coefficients, negative real roots, B_N interlaces B_{N+1}RealRooted originalRealRooted.siteWeightedRunPolynomial_certificateHessenberg rows of TP2 matricessource
definitionB_N(t) = Z_N(a_0 t, ..., a_{N-1} t)RealRooted.siteWeightedRunPolynomialHessenberg rows of TP2 matricessource
theoremBack substitution recovers p up to the boundary constantRealRooted originalRealRooted.BivariateDetRep.exactBackSubstitution_normalizedExactReductionReduction of bivariate determinantal representationssource
definitionBalanced cyclic-word polynomial Σ x^cdes wRealRooted.EulerianCompendium.BalancedCyclic.balancedWordSumEulerian-type polynomialssource
theoremBalanced cyclic-word polynomials: simple roots, one at 0, the rest negativeCoauthored paperRealRooted.EulerianCompendium.Challenges.cyclicWordDescent_rootsEulerian-type polynomialssource
definitionBalanced run transformationRealRooted.balancedRunTransformBinary-run transformationsource
theoremBaxter polynomials are a strict Sturm sequenceRealRooted.Hoggatt.baxter_interlacesHoggatt polynomialssource
theoremBelow the threshold the sine vector has fewer than m sign variationsRealRooted.signVariations_aswKarlinSineVector_lt_of_lt_thresholdAissen–Schoenberg–Whitney theoremsource
theoremBender: log-concave rows satisfying a CLT satisfy a local limit theoremPolynomial.tendsto_localLimit_of_logConcaveCentral limit theorems for real-rooted coefficient distributionssource
theoremBender: real-rooted coefficient rows satisfy a local limit theoremMain resultPolynomial.tendsto_localLimit_of_splitsCentral limit theorems for real-rooted coefficient distributionssource
theoremBidiagonal PF preservers from a Jensen-pencil certificateRealRooted.BidiagonalJensenPencilCertificate.toPFPreserverMultiplier sequencessource
theoremBidiagonal PF preservers from a stable symbolRealRooted.BorceaBranden.bidiagonalPFPreserver_of_affineSymbolMultiplier sequencessource
definitionBig-descent polynomial of 321-avoidersRealRooted.BigDescents321.bigDescentPolyBig-descent polynomials of 321-avoiding permutationssource
definitionBinary-run basis polynomialsRealRooted.binaryRunPolynomialBinary-run transformationsource
definitionBinary-run transformationRealRooted.binaryRunTransformBinary-run transformationsource