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
definitionRow polynomial of a Pólya frequency Riordan arrayRealRooted.PFRiordan.rowPolynomialTotally nonnegative left production matricessource
theoremRow polynomials of a bilinear triangular recurrence are Pólya-frequencyRealRooted.wangYeh_triangularRows_pfWang–Yeh criterionsource
theoremRow polynomials split with nonpositive rootsMain resultRealRooted originalRealRooted.LeftProductionMatrix.rowPolynomial_splits_roots_nonposTotally nonnegative left production matricessource
definitionRow-generating polynomialRealRooted.LeftProductionMatrix.rowPolynomialTotally nonnegative left production matricessource
theoremRow-threshold matrices give a strict interlacing sequence after discarding zerosRealRooted.rowThreshold_interlacingSeq_filter_ne_zero_of_2x2Threshold matricessource
definitionRow-threshold matrix of nonnegative linear formsRealRooted.HasRowThresholdLinearStructureThreshold matricessource
theoremRow-wise product liftsRealRooted.isRealRooted_of_product_lift_sequenceInterlacing for linear recurrencessource
theoremRows from a totally nonnegative left production matrix are Pólya frequencyRealRooted originalRealRooted.LeftProductionMatrix.isPolyaFreqSeq_of_isLeftProductionArrayTotally nonnegative left production matricessource
theoremRows have degree n + 2, positive coefficients and roots in [-1, 0)RealRooted originalRealRooted.normalizedQuadraticRow_degree_coeff_rootsInterlacing of quadraticssource
theoremRows have degree ⌊n/r⌋ and positive coefficients up to that degreeRealRooted originalRealRooted.BrandenLeite.natDegree_affineNegativePowerCoeff_and_coeff_posChain polynomials of totally nonnegative matricessource
definitionRows of 1 / (1 - x h(z))RealRooted.BrandenLeite.compositionRowChain polynomials of totally nonnegative matricessource
theoremRows of 1 / (1 - x h(z)) with h(0) = 0 are PF and interlaceRealRooted originalRealRooted.BrandenLeite.compositionRows_isPFPolynomial_and_interl_of_zeroChain polynomials of totally nonnegative matricessource
theoremRows of 1 / (1 - x z (1+z)^d) are PF and interlaceRealRooted originalRealRooted.BrandenLeite.binomialCompositionRows_pf_and_interlChain polynomials of totally nonnegative matricessource
theoremRows of 1 / (1 - x z / (1-z)^e) are PF and interlaceRealRooted originalRealRooted.BrandenLeite.inversePowerCompositionRows_pf_and_interlChain polynomials of totally nonnegative matricessource
theoremRows of a bilinear triangular recurrence are Pólya-frequency sequencesRealRooted.IsPolyaFreqSeq.row_of_bilinear_recurrenceWang–Yeh criterionsource
theoremRows of a negative power are determinants of an affine pencil of weighted kernelsRealRooted originalRealRooted.BrandenLeite.det_weightedDerivativeKernel_affineNegativePowerCoeffChain polynomials of totally nonnegative matricessource
theoremRows of a Pólya frequency Riordan array split with nonpositive rootsRealRooted originalRealRooted.PFRiordan.rowPolynomial_splits_and_roots_nonposTotally nonnegative left production matricessource
definitionRows of an Euler recurrence with a lag-two correctionRealRooted.lagTwoEulerPolynomialEulerian operators and interlacingsource
definitionRows of g / (1 - x g h)RealRooted.BrandenLeite.twoKernelRowChain polynomials of totally nonnegative matricessource
theoremRows of g / (1 - x g h) are PF and interlaceRealRooted originalRealRooted.BrandenLeite.twoKernelRows_pf_and_interlChain polynomials of totally nonnegative matricessource
theoremRows of P_{n+1} = A_n P_n′ + B_n P_n interlace if their roots stay in a windowMain resultRealRooted.derivativeRecurrence_interlaces_of_roots_mem_IccInterlacing for linear recurrencessource
theoremRows of the cubic family at distance three interlaceRealRooted originalRealRooted.cubicTransitionFamily_interl_add_threeOrdered PF states for cubic and quartic recurrencessource
theoremRows of the cubic family at distance two interlaceRealRooted originalRealRooted.cubicTransitionFamily_interl_add_twoOrdered PF states for cubic and quartic recurrencessource
theoremRows of the Euler type recurrence with (1 − √2)/2 ≤ a ≤ (1 + √2)/2 are rooted in [L, U]RealRooted originalRealRooted.isRealRootedIn_Icc_of_brandenE_recurrenceTouchard transformsource
theoremRows of the recurrence P_{n+1} = (x + a) P_n + x P_n′ with a ≥ −1/4 have roots ≤ 1/4RealRooted originalRealRooted.isRealRootedIn_Iic_quarter_of_touchard_recurrenceTouchard transformsource
theoremRows that are f-transforms of real-rooted rows are real-rootedRealRooted.splits_of_eq_fPolynomialThe f-polynomial transformsource
definitionRows with a translation–Lah exponential generating functionRealRooted.HasTranslationLahEGFBasis transforms preserving real-rootedness and PFsource
theoremRows with product-of-linear-factor denominators are PF polynomialsRealRooted originalRealRooted.BrandenLeite.isPFPolynomial_affineNegativePowerCoeff_prod_linearChain polynomials of totally nonnegative matricessource
theoremS_n has degree n − 1 for n ≥ 1RealRooted.SeparablePermutations.natDegree_descentPolynomialDescent polynomials of separable permutationssource
definitionSame-phase stabilityRealRooted.SamePhaseStableSame-phase stability for graph polynomialssource
definitionSampled sine vector of the argument of a rootRealRooted.aswKarlinSineVectorAissen–Schoenberg–Whitney theoremsource
theoremSamuelson's inequalityRealRooted.Samuelson.abs_sub_mean_leNewton, Maclaurin and Laguerre–Samuelson inequalitiessource
definitionScalar product parent with seed HRealRooted.veroneseProductParentVeronese sectionssource
theoremScalar-monomial liftsRealRooted.isRealRooted_of_scalar_monomial_lift_sequenceInterlacing for linear recurrencessource
theoremScaled Euler steps: simple negative roots of F_n and (θ + σ) F_n, interlacingRealRooted originalRealRooted.eulerMultiplier_simpleNegRooted_and_strictInterlEulerian operators and interlacingsource
theoremScaled fixed delay L: rows A and B interlace when A ≤ B ≤ A + LRealRooted.strictInterl_of_scaled_fixedDelay_recurrenceInterlacing for linear recurrencessource
definitionSchur stable: all zeros in the open unit diskPolynomial.IsSchurStableSchur–Cohn criterionsource
definitionSchur transformPolynomial.schurTransformSchur–Cohn criterionsource
theoremSchur: the factorial product preserves real-rootednessRealRooted.factorialHadamardProduct_eq_zero_or_splitsHadamard products and Schur–Szegő compositionsource
theoremSchur–Cohn criterionMain resultPolynomial.isSchurStable_iffSchur–Cohn criterionsource
definitionSchur–Szegő compositionRealRooted.schurSzegoCompHadamard products and Schur–Szegő compositionsource
theoremSchur–Szegő composition by a PF polynomial preserves Jensen-pencil compatibilityRealRooted originalRealRooted.Compatible.schurSzegoComp_jensenPencilMultiplier sequencessource
theoremSchur–Szegő composition preserves Jensen-pencil compatibility, positive constant termsRealRooted originalRealRooted.compatible_schurSzego_jensen_of_pos_coeff_zeroMultiplier sequencessource
theoremSchur–Szegő composition preserves real-rootednessRealRooted.finiteSchurSzegoCompositionHadamard products and Schur–Szegő compositionsource
theoremSchur–Szegő composition with a negative-rooted multiplier preserves strict interlacingRealRooted.strictInterl_schurSzegoComp_of_roots_negDescent polynomials of separable permutationssource
definitionSecond Laguerre form L₂ f = (3 f''² − 4 f′ f''' + f f⁽⁴⁾) / 12RealRooted.secondLaguerreFormLaguerre inequalitiessource
theoremSecond-kind numbers as complete homogeneous symmetric functionsRealRooted.JacobiStirling.secondKind_eq_aeval_hsymm_of_leJacobi–Stirling numberssource
theoremSecond-order recurrence for Q_{n+2} in terms of Q_{n+1} and P_nRealRooted originalRealRooted.coupledEuler_secondOrderEulerian operators and interlacingsource
theoremSections of an order-d recurrence share a recurrence of order rdLinearRecurrence.exists_veroneseSectionVeronese sectionssource
definitionSeed reconstructed from the first r differencesRealRooted.reconstructedVeroneseParentVeronese sectionssource
theoremSelf-product lemma: (q ⋆ q)(x) > 0 wherever the weight is positiveRealRooted originalRealRooted.eval_assocProduct_self_posPoisson star productsource
definitionSeparable permutations: direct and skew sums, equivalently avoiders of 2413 and 3142Equiv.Perm.IsSeparableDescent polynomials of separable permutationssource
theoremSequence iterates interlaceRealRooted.Tactic.iterateTDeriv_sequence_strictInterl_succIterated derivative shiftssource
theoremSequence iterates preserve splitnessRealRooted.Tactic.iterateTDeriv_sequence_splitsIterated derivative shiftssource
definitionSet partitions without singleton blocksRealRooted.singletonFreeSetPartitionsSturm sequences from derivative recurrencessource
theoremSetting a finite block of variables to zero gives a stable polynomial or zeroRealRooted.MvUpperHalfPlaneStable.specializeRight_zero_or_generalReal stabilitysource
theoremSharp region b ≥ -1/2 and w ≤ 3b + 9/4 for the half-shifted grouped cubicRealRooted originalRealRooted.isPFPolynomial_touchard_half_shifted_cubic_iffTouchard transformsource
theoremShift lemma: h ≪ f and h(0) ≤ f(0) give f ≪ f + (x − 1) hRealRooted.strictInterl_add_X_sub_one_mulClosure of interlacing under cones, affine combinations and shiftssource
definitionShifted Eulerian polynomials P_n = t A_{n+1}RealRooted.eulerianTildeEulerian polynomialssource
definitionShifted Jacobi polynomialsPolynomial.shiftedJacobiJacobi polynomialssource
theoremShifted Jacobi polynomials are real-rootedRealRooted.shiftedJacobi_splitsJacobi polynomialssource
theoremShifted Jacobi polynomials have simple rootsRealRooted.shiftedJacobi_hasSimpleRootsJacobi polynomialssource
theoremShifted Legendre polynomials are real-rootedRealRooted.shiftedLegendreReal_splitsJacobi polynomialssource
theoremShifted Legendre polynomials are the case α = β = 0RealRooted.shiftedLegendreReal_eq_shiftedJacobiJacobi polynomialssource
definitionShifted weighted independence polynomialRealRooted.UnitIntervalGraph.acyclicSinkClosedFormAcyclic sink polynomials of natural unit interval graphssource
theoremShifting b = a to b = a + r is a product of r consecutive Euler operatorsRealRooted.jacobiCoefficientPolynomial_eq_C_mul_eulerShiftRangeJacobi polynomialssource
theoremSign alternation at the roots of G forces F to be real-rootedRealRooted originalRealRooted.splits_of_eval_mul_derivative_negLaguerre inequalitiessource
theoremSign changes at ⌊n/2⌋ + 1 points force a normalized row to split with simple rootsRealRooted originalRealRooted.weightedStripRow_roots_of_sign_changesWeighted three-state recurrencesource
definitionSign variations of a vectorFin.signVariationsTotally nonnegative matricessource
definitionSign variations of the squarefree Sturm sequenceRealRooted.distinctSturmVariationsSturm root countingsource
definitionSign variations of the Sturm sequenceRealRooted.sturmVariationsSturm root countingsource
theoremSigned kernel determinants are positive for products of factors 1 - αu, α > 0RealRooted originalRealRooted.BrandenLeite.det_weightedDerivativeKernel_signed_prod_linear_posChain polynomials of totally nonnegative matricessource
definitionSigned reciprocal of the rectangular polarizationRealRooted.reciprocalRectangularPolarizationFinite free convolutionssource
definitionSigned reciprocal x^d p(-1/x)RealRooted.signedReciprocalFinite free convolutionssource
definitionSigned rectangular elementary-coordinate deformationRealRooted.Schur.rectangularElementarySubstitutionSchur elementary-coordinate substitutionssource
definitionSigned remainder sequencePolynomial.signedRemainderSequenceSturm root countingsource
theoremSigned-symbol stability from the root-sign conditionRealRooted.Poisson.poissonSignedSymbol_stablePoisson star productsource
theoremSimple negative roots of the recurrence-defined familyRealRooted originalRealRooted.ZigzagEulerian.polynomial_rootsZig-zag Eulerian polynomialssource
theoremSimple negative roots of zig-zag Eulerian polynomialsMain resultRealRooted originalRealRooted.ZigzagEulerian.zigzagEulerianPolynomial_rootsZig-zag Eulerian polynomialssource
theoremSimple roots after degree-many shiftsRealRooted.hasSimpleRoots_iterateTDeriv_of_natDegreeIterated derivative shiftssource
theoremSimple roots after enough negative shiftsRealRooted.hasSimpleRoots_iterateTDeriv_neg_of_natDegree_leIterated derivative shiftssource
theoremSimple roots of the cyclic path descent polynomial: 0 and n - 1 negativeCoauthored paperRealRooted.Applications.EulerianVariations.cyclicPathDescentPolynomial_rootsEulerian-type polynomialssource
definitionSimplicial poset: every lower interval is Boolean, every element lies below rank nRealRooted.HosterStump.IsSimplicialPosetChow polynomials of simplicial posetssource
definitionSimsun descent polynomialsRealRooted.simsunSturm sequences from derivative recurrencessource
definitionSink polynomial over all orientationsRealRooted.Graph.allOrientationSinkPolynomialSink polynomials of all orientations of claw-free graphssource
theoremSlope 1/L, intercept r/L: roots in [-c, 0), interlacing, multiplicity ⌈(n - r)/L⌉RealRooted.MaWang.affineEndpointSequenceMa–Wang endpoint stepssource
theoremSnake polynomials are real-rooted and interlaceMain resultRealRooted.GeneralizedSnakePosets.rookPolynomial_splits_and_interlacesRook polynomials of generalized snake posetssource
definitionSonin envelopePolynomial.Sonin.envelopeSonin envelopessource
theoremSonin identity for the cross productPolynomial.Sonin.cross_identitySonin envelopessource
theoremSonin identity for the envelopePolynomial.Sonin.envelope_identitySonin envelopessource
theoremSorted reciprocal-shift root modelRealRooted.reciprocalShift_model_sortedReciprocal shifts and interlacingsource
theoremSource-interval reduction to the one-factor levels g − rRealRooted originalRealRooted.forall_isRealRootedIn_derivProductPowMap_iffPoisson star productsource
theoremSpecializing a coordinate at a real value gives a stable polynomial or zeroRealRooted.MvUpperHalfPlaneStable.specializeAt_real_zero_or_generalReal stabilitysource
theoremSpecializing several coordinates at real values preserves stability or zeroRealRooted.MvUpperHalfPlaneStableOrZero.specializeAtList_real_generalReal stabilitysource
theoremSplit polynomials with real-rooted positive combinations have a common interleaverRealRooted.posComboPairHasCommonInterleaver_of_splitsCommon interleavers and compatible familiessource
theoremSplitting for lag-feedback recurrencesRealRooted.splits_of_lagFeedbackInterlacing for linear recurrencessource
theoremSplitting transferred through reversalRealRooted.splits_of_eq_reflectInterlacing for linear recurrencessource
definitionSquarefree partRealRooted.sturmSquarefreePartSturm root countingsource
theoremStability of lower count differencesRealRooted.card_roots_filter_le_sub_eq_of_no_isRoot_IccContinuity of rootssource
theoremStability of upper count differencesRealRooted.card_roots_filter_gt_sub_eq_of_no_isRoot_IccContinuity of rootssource
definitionStability preserver on a degree boxRealRooted.BorceaBranden.PreservesComplexStabilityOnDegreeBoxBorcea–Brändén classification of stability preserverssource
definitionStable affine pencil G + wFRealRooted.MvStablePencilMultivariate Hermite–Kakeya–Obreschkoff theoremsource
definitionStable multivariate polynomialRealRooted.MvUpperHalfPlaneStableReal stabilitysource
definitionStable or zeroRealRooted.MvUpperHalfPlaneStableOrZeroReal stabilitysource
definitionStable rank-at-most-one representationRealRooted.BorceaBranden.HasGlobalStableRankOneRepresentationBorcea–Brändén classification of stability preserverssource
definitionStable rank-at-most-two degree-box representationRealRooted.BorceaBranden.HasStableRankTwoRepresentationBorcea–Brändén classification of stability preserverssource
definitionStable rank-at-most-two representationRealRooted.BorceaBranden.HasGlobalStableRankTwoRepresentationBorcea–Brändén classification of stability preserverssource
definitionStandardized coefficient distribution of a polynomialPolynomial.standardizedCoeffDistributionCentral limit theorems for real-rooted coefficient distributionssource
theoremStanley's identity for the flag h-vector of a simplicial posetRealRooted.HosterStump.isSimplicialFlagH_flagHChow polynomials of simplicial posetssource
definitionStirling-permutation descent polynomialsRealRooted.stirlingPermutationsSturm sequences from derivative recurrencessource
definitionStrict alternation of rootsRealRooted.EulerianCompendium.StrictlyAlternatingRootsEulerian-type polynomialssource
theoremStrict form: the strict condition preserves strict interlacing sequencesRealRooted.IsInterlacingSeqNonneg.matPolyAction_of_2x2Matrices preserving interlacing sequencessource
theoremStrict input, zero-aware outputRealRooted.IsInterlacingSeq0Nonneg.matPolyAction_of_2x2Matrices preserving interlacing sequencessource
theoremStrict interlacing and simple positive zeros in Lima's strict rangeMain resultRealRooted.Hypergeometric.threeFTwo_strictInterlacesTerminating ₃F₂ polynomialssource
theoremStrict interlacing from strict critical signsRealRooted.strictInterl_of_eval_mul_derivative_negThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremStrict interlacing is positive definiteness of the Bézout matrixMain resultRealRooted.strictInterlSameDegree_iff_bezoutMatrix_posDefBézout matrices and interlacingsource
definitionStrict interlacing of equal-degree polynomialsRealRooted.StrictInterlSameDegreeBézout matrices and interlacingsource
theoremStrict interlacing of gamma polynomials lifts to simple-rooted gamma transformsRealRooted.GammaTransform.strictInterl_succ_of_no_commonGamma transformsource
theoremStrict Ma–Wang step: simple zeros propagate when v < 0RealRooted.MaWang.strictInterl_and_hasSimpleRoots_of_eval_negThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremStrictly negative roots under all horizontal stretchesRealRooted originalRealRooted.Schur.roots_repeatColumns_negSchur elementary-coordinate substitutionssource
theoremStrictly positive roots for odd-parity horizontal stretchesRealRooted originalRealRooted.Schur.roots_repeatColumns_posSchur elementary-coordinate substitutionssource
theoremStrictly positive roots under odd active-position parityRealRooted originalRealRooted.Schur.roots_elementarySubstitution_pos_of_oddSchur elementary-coordinate substitutionssource
theoremStrongly Rayleigh measures are negatively correlatedRealRooted.sum_mul_sum_le_of_mvRealStable_subsetGenPolyReal stabilitysource
definitionSturm sequenceRealRooted.IsSturmSeqInterlacingsource
theoremSturm's theoremRealRooted.distinctRootCountIoo_eq_distinctSturmVariations_subSturm root countingsource
theoremSubtracting x g: g ≪ f − x g ≪ fRealRooted.strictInterl_sub_X_mul_pair_of_posLeadingCoeffClosure of interlacing under cones, affine combinations and shiftssource
definitionSuccess of the zero-aware canonical splitRealRooted.CanonicalLowerSplitSucceedsTotally nonnegative matricessource
theoremSuccessor-degree interlacing is positive definiteness of the Bézout matrixRealRooted.bezoutMatrix_posDef_iff_interlaces_succBézout matrices and interlacingsource
theoremSufficiency: c below every gap threshold implies PF preservationRealRooted originalRealRooted.secondOrderRayPreserving_of_forall_le_gapThresholdSecond-order differential operators preserving PF polynomialssource
theoremSuper-Eulerian gamma-polynomials are real-rooted with nonnegative coefficientsCoauthored paperRealRooted.SuperEulerian.exists_gamma_superEulerianEulerian-type polynomialssource
definitionSuper-Eulerian polynomialRealRooted.SuperEulerian.superEulerianEulerian-type polynomialssource
theoremSuper-Eulerian polynomials: real roots, interlacing and gamma-expansionCoauthored paperRealRooted.EulerianCompendium.superEulerian_roots_interlacing_gammaEulerian-type polynomialssource
theoremSupported minors of a bidiagonal Toeplitz matrix are strictly positiveRealRooted originalRealRooted.Schur.det_bidiagonal_submatrix_posSchur elementary-coordinate substitutionssource
theoremSupported minors of Toeplitz matrices of positive linear-factor products are positiveRealRooted originalRealRooted.Schur.det_toeplitz_prod_linear_posSchur elementary-coordinate substitutionssource
definitionSwap statisticRealRooted.ZigzagEulerian.swapCountZig-zag Eulerian polynomialssource
theoremSymbols with nonnegative real zeros preserve Mesh ≥ β for every β ≥ αRealRooted.finiteDifferenceOp_meshGEMesh and finite differencessource
definitionSymmetric I_d-decompositionRealRooted.IsIdDecompositionInterlacing and real roots under symmetric decompositionssource
theoremSzász coefficient bound when all Jensen images are stableMvPolynomial.norm_coeff_le_of_forall_jensenOp_stableMultivariate Szász growth boundsource
theoremSzász growth bound on polydiscsMain resultMvPolynomial.norm_eval_le_of_forall_jensenOp_stableMultivariate Szász growth boundsource
theoremT_d + c is not real-rooted for d ≥ 2 and c > 1RealRooted originalRealRooted.Chebyshev.not_splits_T_add_C_of_one_ltChebyshev level polynomialssource
theoremT_n - h is real-rooted for |h| ≤ 1RealRooted originalRealRooted.Chebyshev.T_sub_C_splitsChebyshev level polynomialssource
definitionTangent of the quadratic interlacing pencilRealRooted.quadraticInterlacingTangentInterlacing from a monomial chainsource
definitionTerminating three-over-two hypergeometric seriesRealRooted.Hypergeometric.threeFTwoTerminating ₃F₂ polynomialssource
theoremTermwise sequence scaling precomposes by a diagonal operatorRealRooted.basisTransformₗ_C_mulHadamard products and Schur–Szegő compositionsource
theoremTernary run polynomials are Pólya frequency polynomialsCoauthored paperRealRooted.Applications.EulerianVariations.ternaryRunPolynomial_isPFEulerian-type polynomialssource
definitionTernary run polynomials, defined by a first-order differential recurrenceRealRooted.Applications.EulerianVariations.ternaryRunPolynomialEulerian-type polynomialssource
theoremTernary-word run polynomials are real-rooted and interlaceCoauthored paperRealRooted.EulerianCompendium.Challenges.ternaryWordRun_realRooted_interlacesEulerian-type polynomialssource
definitionTetradiagonal lower-Hessenberg matrixRealRooted.tetradiagonalMatrixTotally nonnegative matricessource
theoremThe (θ, polar) coupling holds exactly when N² ≤ 4wRealRooted originalRealRooted.OperatorMatrix.rayCriterion_theta_polar_iffOperator matrices preserving ordered PF vectorssource
definitionThe 18 listed matricesRealRooted.Atomic2x2Matrix.nondegeneratePreservingMatricesSmall matrices preserving interlacing sequencessource
definitionThe 2d + 1 relative h-polynomials of the half-open d-cubesRealRooted.HlavacekSolus.cubeRelativeHRowClosure of interlacing under cones, affine combinations and shiftssource
theoremThe affine level family satisfies an order-three recurrenceRealRooted originalRealRooted.Chebyshev.affineLevel_add_threeChebyshev level polynomialssource
definitionThe affine level family α (T_n(1 + λ X) - h)RealRooted.Chebyshev.affineLevelChebyshev level polynomialssource
theoremThe affine step (A + b X J) f preserves ordered interlacingRealRooted originalMatrix.IsTP2.interlacingSeqNonneg_cons_tp2AffineStepHessenberg rows of TP2 matricessource
definitionThe alphabet {1, θ, X}RealRooted.OperatorMatrix.LetterOperator matrices preserving ordered PF vectorssource
theoremThe augmented Chow polynomial is real-rootedRealRooted.HosterStump.isRealRooted_augChowOfFlagH_flagHChow polynomials of simplicial posetssource
theoremThe augmented Chow polynomial of U_{r,n} is real-rootedRealRooted.UniformChow.isRealRooted_augChowUniformRefined Hodge–Poincaré polynomials of uniform matroidssource
theoremThe auxiliary polynomial Gₙ interlaces PₙRealRooted.GeneralizedSnakePosets.rookSum_strictInterl_modifiedNarayanaRook polynomials of generalized snake posetssource
definitionThe auxiliary polynomial Σ (-1)^j γ_j (X)_{K-j}RealRooted.laguerrePochhammerSumGeneralized Laguerre polynomialssource
theoremThe auxiliary polynomials Gₙ in terms of PₙRealRooted.GeneralizedSnakePosets.rookSum_recurrenceRook polynomials of generalized snake posetssource
theoremThe balanced run transformation maps PF polynomials of low degree to PF polynomialsRealRooted.IsPFPolynomial.balancedRunTransformBinary-run transformationsource
theoremThe balanced run transformation preserves interlacing on low-degree inputsRealRooted.strictInterl_balancedRunTransformBinary-run transformationsource
theoremThe bandwidth criterion ∑ j |c_j| ≤ (1/s)(1 - 1/s)^((s-1)/2) sufficesRealRooted originalRealRooted.ToeplitzPerturbation.strictInterl_row_succ_of_sum_leSigned Toeplitz perturbations of the Chebyshev rowssource
definitionThe base familyRealRooted.Applications.PeakPolynomials.PeakFamily.basePeak polynomials on Ferrers boardssource
theoremThe base family satisfies the six conditionsCoauthored paperRealRooted.Applications.PeakPolynomials.PeakFamily.conditions_basePeak polynomials on Ferrers boardssource
definitionThe basis generated by an order-two recurrenceRealRooted.orderTwoBasisBasis transforms preserving real-rootedness and PFsource
definitionThe basis map generated by an interval differential operatorRealRooted.intervalBasisMapBasis transforms preserving real-rootedness and PFsource
definitionThe Bernstein-diagonal map L(B_k) = γ_k B_k on [−1, 0]RealRooted originalRealRooted.bernsteinDiagonalMultiplier sequencessource
theoremThe Bessel operator preserves real-rootedness exactly when λ ≥ 0Main resultRealRooted originalRealRooted.nonneg_iff_forall_besselOperator_splitsBessel operators and imaginary central differencessource
definitionThe big-block rowRealRooted.bigBlockScalarFalling-factorial truncationssource
theoremThe big-block row is real-rooted exactly when all its truncations areRealRooted.forall_splits_normalizedBigBlock_iffFalling-factorial truncationssource
definitionThe binomial-product polynomial F(n,m)RealRooted.Hoggatt.polynomialHoggatt polynomialssource
theoremThe binomial-product polynomials have simple roots for m ≥ 2RealRooted.Hoggatt.hasSimpleRoots_polynomialHoggatt polynomialssource
definitionThe block matrix [[A, 1 c^T], [0, A]]RealRooted.parityBlockHessenberg rows of TP2 matricessource
theoremThe block matrix is TP2 with decreasing columnsRealRooted originalRealRooted.parityBlock_isTP2Hessenberg rows of TP2 matricessource
theoremThe canonical algorithm succeeds exactly when a nonnegative bidiagonal split existsRealRooted.canonicalLowerSplitSucceeds_iffTotally nonnegative matricessource
definitionThe canonical reduced Bernstein eigenpolynomialRealRooted.Kostov.eigenpolynomialKostov's eigenpolynomialssource
theoremThe case γ = 1 for α > 0RealRooted.laguerreCombinationOne_one_splits_simple_roots_posGeneralized Laguerre polynomialssource
theoremThe causal forward difference of a Pólya frequency sequence with a polynomial tailMain resultRealRooted originalRealRooted.IsPolyaFreqSeq.causalFwdDiff_of_eventually_polynomialPólya frequency sequences with polynomial tailssource
definitionThe ceiling-division multiplicity at the endpointRealRooted.MaWang.affineEndpointMultiplicityMa–Wang endpoint stepssource
definitionThe centered Euler orbit of the constant polynomial 1RealRooted.centeredEulerOrbitEulerian operators and interlacingsource
definitionThe centered zigzag differential operatorRealRooted.IntervalDifferential.zigzagOperatorZig-zag Eulerian polynomialssource
definitionThe centered zigzag transform Q(L)1RealRooted.IntervalDifferential.zigzagTransformZig-zag Eulerian polynomialssource
theoremThe central difference is (p(z + ih) - p(z - ih)) / (2ih)RealRooted originalRealRooted.eval_complexify_imaginaryCentralDifferenceBessel operators and imaginary central differencessource
theoremThe central difference is a sum of odd derivativesRealRooted originalRealRooted.imaginaryCentralDifference_eq_sum_iterate_derivativeBessel operators and imaginary central differencessource
theoremThe characteristic polynomial is ∏(T - a_i) - X ∏(T - b_j)RealRooted originalRealRooted.separatedCharacteristicFinMatrix_charpolyRecurrences with separated characteristic parameterssource
theoremThe Chow polynomial c_n interlaces the Chow derangement polynomial d_nRealRooted.BrandenVecchi.chowPolynomial_interl_chowDerangement_of_isTotallyNonnegChow polynomials of totally nonnegative matricessource
theoremThe Chow polynomial of U_{r,n} is real-rooted (the case i = 0)RealRooted.UniformChow.isRealRooted_chowUniformRefined Hodge–Poincaré polynomials of uniform matroidssource
theoremThe circle criterion gives simple real roots and consecutive interlacingMain resultRealRooted.Toeplitz.Circle.strictInterl_of_circleNonnegCircle criterion for Hessenberg Toeplitz matricessource
definitionThe classical Hurwitz matrixMatrix.hurwitzHermite–Biehler and Hurwitz stability criteriasource
theoremThe closed two-endpoint step (aX + c) f + X (X + 1) f' on [-1, 0]RealRooted.affineEndpointStep_closedMa–Wang endpoint stepssource
definitionThe coefficient constant AMvPolynomial.szaszAMultivariate Szász growth boundsource
theoremThe coefficient sequence of a canonical product is Pólya frequencyRealRooted.EdreiThoma.isPolyaFreqSeq_coeff_canonicalProductEdrei–Thoma theoremsource
theoremThe coefficient-ratio criterion with arbitrary lists of upper and lower parametersRealRooted.isPFPolynomial_of_pochhammer_list_coeff_ratioPólya frequency polynomials from a hypergeometric coefficient ratiosource
theoremThe coefficients of a solution with p(0) ≥ 0 form a Pólya frequency sequenceRealRooted.isPolyaFreqSeq_coeff_of_reflectedJacobiOperator_eq_zeroJacobi polynomialssource
theoremThe common kernel strictly interlaces the degree-changing kernelRealRooted.FactorialCompression.strictInterl_commonKernel_kernelDescent polynomials of separable permutationssource
theoremThe common-left versionRealRooted.StrictInterl.add_of_leftWagner’s lemmasource
definitionThe companion-type polynomial matrix of a separated-characteristic recurrenceRealRooted.separatedCharacteristicFinMatrixRecurrences with separated characteristic parameterssource
theoremThe complex exponential is Laguerre–PólyaRealRooted.isLaguerrePolya_expLaguerre–Pólya classsource
theoremThe complex spectrum lies on the nonnegative real axisMatrix.IsTotallyNonneg.complex_spectrum_nonnegTotally nonnegative matricessource