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
theoremDelayed renewal rows are reciprocal shifts of PF-factor numerators in each residue classRealRooted originalRealRooted.BrandenLeite.renewalPolynomial_eq_reciprocalShift_pfFactorNumeratorChain polynomials of totally nonnegative matricessource
theoremDelayed renewal rows of a PF polynomial are PFRealRooted originalRealRooted.renewalPolynomial_isPF_of_isPFPolynomialChain polynomials of totally nonnegative matricessource
theoremDeleting a simplicial clique interlaces the weighted independence polynomialRealRooted originalRealRooted.Graph.strictInterl_weightedIndepPolyOn_sdiff_of_simplicialCliqueWeighted matchings of the square of a path and simplicial-clique deletionsource
theoremDeleting a vertex interlaces the matching polynomialRealRooted.interlaces_matchingPolyOn_eraseHeilmann–Lieb theoremsource
theoremDeleting a vertex: the weighted matching polynomial of G - v interlaces that of GRealRooted originalRealRooted.Graph.matchingPolynomial_strictInterl_deleteVertexWeighted matchings of the square of a path and simplicial-clique deletionsource
theoremDeleting every barred letter: x A_{k,[k]} is the second-order Eulerian polynomialRealRooted.JacobiStirlingDescent.X_mul_descentPoly_IccJacobi–Stirling descent polynomialssource
definitionDerangement descent polynomial Σ x^des πRealRooted.EulerianCompendium.derangementDescentPolynomialEulerian-type polynomialssource
definitionDerangement polynomials by excedancesRealRooted.sturmDerangementsExcSturm sequences from derivative recurrencessource
definitionDerangement transform x^j ↦ d_jRealRooted.DerangementTransform.transformInterlacing and real roots under symmetric decompositionssource
theoremDerangements counted by excedances give the derangement polynomials d_nRealRooted.DerangementStatistic.derangementExcGenPoly_eq_polynomialInterlacing and real roots under symmetric decompositionssource
theoremDerivative of the weighted cross-product quotientPolynomial.Sonin.hasDerivAt_cross_divSonin envelopessource
theoremDerivative of the weighted envelope quotientPolynomial.Sonin.hasDerivAt_envelope_divSonin envelopessource
theoremDerivative products with a PF multiplier sequence preserve real-rootednessRealRooted.derivProduct_isRealRootedIn_univAssociative derivative products with a fixed factorsource
theoremDerivatives to the right of all roots have the sign of the leading coefficientRealRooted originalRealRooted.IsRealRootedIn.leadingCoeff_mul_eval_iterate_derivative_nonnegTouchard transformsource
theoremDescartes budget for the quadratic parameter evaluation of an interlacing chainRealRooted originalRealRooted.quadraticParameterEvaluation_positiveRootCount_leInterlacing from a monomial chainsource
theoremDescartes' rule of signsMain resultPolynomial.descartes_rule_of_signsDescartes' rule of signssource
theoremDescartes' rule of signs for negative rootsPolynomial.descartes_rule_of_signs_negativeDescartes' rule of signssource
definitionDescent enumerator of the separable permutationsRealRooted.SeparablePermutations.descentEnumeratorDescent polynomials of separable permutationssource
definitionDescent polynomial of parking functionsRealRooted.ParkingFunctions.parkingDescentPolynomialParking functionssource
definitionDescent polynomial of tieless parking functionsRealRooted.ParkingFunctions.tielessParkingDescentPolynomialParking functionssource
theoremDescent polynomials of 132-avoiders are real-rooted and interlaceRealRooted.Avoid132.strictInterl_descentGeneratingPolynomial_succNarayana polynomialssource
theoremDescent polynomials of derangements are real-rootedCoauthored paperRealRooted.EulerianCompendium.Challenges.derangementDescent_realRootedEulerian-type polynomialssource
definitionDescent polynomials S_n = (1 + t)^{n-1} Γ_n(t/(1+t)^2)RealRooted.SeparablePermutations.descentPolynomialDescent polynomials of separable permutationssource
theoremdet (A + r J) = det A for d >= 2RealRooted originalRealRooted.det_add_smul_runJ_eqHessenberg rows of TP2 matricessource
theoremdet (I + X B) = det (I + X A)^2 for the block matrix BRealRooted originalRealRooted.hessenbergDet_parityBlockHessenberg rows of TP2 matricessource
theoremdet B = B_dd prod (B_ii - B_{i+1,i}) for a matrix with constant upper-triangular columnsRealRooted originalRealRooted.det_eq_last_mul_prod_of_forall_leHessenberg rows of TP2 matricessource
theoremdet(I + X A) is a PF polynomial for a totally nonnegative matrix ARealRooted originalMatrix.IsTotallyNonneg.isPFPolynomial_det_one_add_X_smulDeterminant pencils of totally nonnegative matricessource
theoremdet(M + X · checkerboard L) is PF for totally nonnegative M, L with det M > 0Main resultRealRooted originalMatrix.IsTotallyNonneg.isPFPolynomial_det_map_add_X_smul_checkerboardDeterminant pencils of totally nonnegative matricessource
definitionDeterminant of a linear matrix pencilRealRooted.mvDetPencilReal stabilitysource
theoremDeterminantal pencils are stable or zeroRealRooted.mvUpperHalfPlaneStableOrZero_detPencilReal stabilitysource
theoremDeterminants of signed weighted kernels are coefficients of negative powersRealRooted originalRealRooted.BrandenLeite.det_weightedDerivativeKernel_subst_binomialSeries_negChain polynomials of totally nonnegative matricessource
definitionDiagonal of a multivariate polynomialRealRooted.diagonalProjectionGrace's apolarity theoremsource
definitionDiagonal operator of a sequenceRealRooted.diagonalOperatorMultiplier sequencessource
definitionDifferential action F(−∂)GRealRooted.applyNegDifferentialGrace's apolarity theoremsource
theoremDifferentiation in a variable with constant leading coefficient preserves stabilityRealRooted.MvUpperHalfPlaneStable.pderiv_none_of_top_coeff_CReal stabilitysource
theoremDifferentiation preserves interlacing when the left polynomial is nonconstantRealRooted.StrictInterl.derivativeInterlacing of derivatives of real-rooted polynomialssource
theoremDifferentiation preserves interlacing, allowing zero polynomialsRealRooted.Interl.derivativeInterlacing of derivatives of real-rooted polynomialssource
theoremDifferentiation raises the annihilating power of a shift polynomial by oneRealRooted originalRealRooted.shiftAction_pow_succ_sequenceDerivative_eq_zeroFinite certificates for differential recurrencessource
theoremDifferentiation shifts the parameter a to a + 1RealRooted.derivative_jacobiCoefficientPolynomialJacobi polynomialssource
definitionDiscrepancy of a prefix row from the geometric tailRealRooted.geometricDiscrepancyBasis transforms preserving real-rootedness and PFsource
theoremDiscrete Hermite–Poulain theoremMain resultRealRooted.forall_finiteDifferenceOp_meshGE_iffMesh and finite differencessource
definitionDiscrete multiplier sequenceRealRooted.IsDiscreteMultiplierSequenceMesh and finite differencessource
theoremDiscrete multiplier sequences are multiplier sequencesRealRooted.IsDiscreteMultiplierSequence.isMultiplierSequenceMesh and finite differencessource
theoremDiscrete multiplier sequences increase where they are positiveRealRooted.IsDiscreteMultiplierSequence.le_succMesh and finite differencessource
definitionDiscriminant of the normal formPolynomial.Sonin.discSonin envelopessource
theoremDuplicated-row families have negative roots under all stretchesRealRooted originalRealRooted.Schur.roots_repeatColumns_double_negSchur elementary-coordinate substitutionssource
theoremDuplicating rows gives real-rooted families for every even moving coordinateRealRooted originalRealRooted.Schur.repeatColumns_double_isRealRootedSchur elementary-coordinate substitutionssource
theoremDyck paths of semilength n with k peaks are Narayana-counted, except n = 1, k = 0DyckWord.card_semilength_peakCountNarayana polynomialssource
theoremE sends x(x − 1)⋯(x − n + 1) to n! xⁿRealRooted.brandenE_descPochhammerBrändén's E transformsource
theoremE_n^{(1)}(-q) > 0 whenever q > 0 and q 2^(n+1) ≤ 1RealRooted.eval_neg_generalizedEulerian_one_posEulerian polynomialssource
theoremEach candidate eigenspace is one-dimensionalRealRooted.Kostov.linearPart_eigenspace_lineKostov's eigenpolynomialssource
theoremEach Chow derangement polynomial is zero or real-rootedRealRooted.BrandenVecchi.chowDerangement_eq_zero_or_splits_of_isTotallyNonnegChow polynomials of totally nonnegative matricessource
theoremEach Chow polynomial is zero or real-rootedRealRooted.BrandenVecchi.chowPolynomial_eq_zero_or_splits_of_isTotallyNonnegChow polynomials of totally nonnegative matricessource
theoremEach coordinate interlaces the same coordinate after one stepMain resultRealRooted originalRealRooted.separatedCharacteristicRows_interl_succRecurrences with separated characteristic parameterssource
definitionEdge-variable matching polynomialRealRooted.Graph.multivariateMatchingPolynomialByEdgesSame-phase stability for graph polynomialssource
definitionEdge-weighted matching-generating polynomialRealRooted.Graph.weightedMatchingPolynomialByEdgesHeilmann–Lieb theoremsource
theoremEdrei: a Pólya frequency sequence with a₀ = 1 has a canonical product representationMain resultRealRooted.EdreiThoma.exists_canonicalProduct_representationEdrei–Thoma theoremsource
definitionEigenvalue candidates for the Schur–Szegő coefficient mapRealRooted.Kostov.eigenvalueKostov's eigenpolynomialssource
definitionEigenvalues of a Hermitian matrix in decreasing orderRealRooted.sortedEigenvaluesCourant–Fischer min-max theoremsource
theoremEigenvalues of a principal submatrix interlaceMain resultRealRooted.cauchy_interlacingCauchy interlacingsource
definitionEigenvalues of a symmetric matrix in increasing orderRealRooted.increasingEigenvaluesJacobi deformationsource
theoremElementary skew Jacobi–Trudi matrices are totally nonnegativeRealRooted originalRealRooted.Schur.elementaryMatrix_isTotallyNonnegSchur elementary-coordinate substitutionssource
definitionElementary-coordinate specialization defined by a determinantRealRooted.Schur.elementarySubstitutionSchur elementary-coordinate substitutionssource
theoremEndpoint signs across a nonvanishing familyRealRooted.eval_endpoint_pos_of_forall_ne_zeroContinuity of rootssource
theoremEndpoint-pair real-rootednessRealRooted.isRealRooted_of_endpoint_sum_then_X_pair_sequenceInterlacing for linear recurrencessource
theoremEndpoint-pair strict interlacingRealRooted.strictInterl_endpoint_sum_then_X_pair_sequenceInterlacing for linear recurrencessource
theoremEndpoint-power pair liftRealRooted.isRealRooted_of_endpoint_sum_then_X_pair_lift_sequenceInterlacing for linear recurrencessource
theoremEneström–Kakeya annulus for positive coefficientsPolynomial.norm_mem_Icc_of_isRoot_of_coeff_posEneström–Kakeya theoremsource
theoremEneström–Kakeya: increasing coefficients give zeros in the unit diskMain resultPolynomial.norm_le_one_of_isRoot_of_coeff_monotoneEneström–Kakeya theoremsource
theoremEngström: weighted independence polynomials of claw-free graphs are real-rootedRealRooted.Graph.weightedIndepPoly_splits_of_clawFreeHeilmann–Lieb theoremsource
theoremEqual degrees, no common root, real-rooted positive combinations: common interleaverRealRooted.pairHasCommonInterleaver_of_posCombo_sameDegreeCommon interleavers and compatible familiessource
theoremEqual-degree positive-combination pairs: root counts above x differ by at most 1RealRooted.sameDegree_rootCountAbove_bounds_of_posCombo_noCommonCommon interleavers and compatible familiessource
theoremEuler bidiagonal steps preserve PF polynomialsRealRooted.IsPFPolynomial.eulerBidiagonal_stepOperators preserving interlacingsource
theoremEuler factors preserve the PF property of the Pochhammer Jensen modelRealRooted.eulerPochhammerPolynomial_isPFPólya frequency polynomials from a hypergeometric coefficient ratiosource
definitionEuler insertion operator E_{c,d}RealRooted.eulerInsertionStepEulerian-type polynomialssource
definitionEuler numerator of a polynomial-value sequenceRealRooted.polynomialValueEulerNumeratorPólya frequency sequences with polynomial tailssource
theoremEuler-pencil stability is equivalent to root-sign admissibilityRealRooted.Poisson.isUpperHalfPlaneStablePencil_euler_iff_isAdmissiblePoisson star productsource
theoremEuler-pencil stability is equivalent to signed-symbol stabilityRealRooted.Poisson.eulerPencil_stable_iff_signedSymbol_stablePoisson star productsource
theoremEulerian polynomials are real-rootedRealRooted.isRealRooted_eulerianTildeEulerian polynomialssource
definitionEulerian transformation 1 ↦ 1, x^n ↦ x A_n(x)RealRooted.EulerianTransform.transformRefined Hodge–Poincaré polynomials of uniform matroidssource
definitionEvaluation arrays of symmetric real characteristic pencilsRealRooted.symmetricPencilEvaluationRangeReduction of bivariate determinantal representationssource
theoremEven rows: P_{2m}(t) = V_m(t^2)RealRooted originalRealRooted.parityRow_zero_two_mulHessenberg rows of TP2 matricessource
theoremEven-binomial Riordan rows split with nonpositive rootsRealRooted originalRealRooted.PFRiordan.evenBinomialRow_splits_and_roots_nonposTotally nonnegative left production matricessource
definitionEven-top descent polynomial of permutationsRealRooted.EulerianCompendium.evenTopDescentPolynomialEulerian-type polynomialssource
theoremEven-top descent polynomials have negative roots that strictly alternateCoauthored paperRealRooted.EulerianCompendium.Challenges.evenTopDescent_strictAlternationEulerian-type polynomialssource
theoremEventual recurrences pass to every Veronese sectionLinearRecurrence.veronese_recurrence_of_eventuallyVeronese sectionssource
theoremEvery coordinate of every iterate of an ordered PF seed is a PF polynomialRealRooted originalRealRooted.separatedCharacteristicRows_isPFPolynomialRecurrences with separated characteristic parameterssource
theoremEvery eigenvalue candidate has a nonzero eigenvectorRealRooted.Kostov.linearPart_hasEigenvectorKostov's eigenpolynomialssource
theoremEvery f_{k,1} has simple rootsRealRooted originalRealRooted.hasSimpleRoots_hessenbergVector_zeroHessenberg rows of TP2 matricessource
theoremEvery Hoggatt polynomial is real-rooted, for all m ≥ 1RealRooted.Hoggatt.normalized_splitsHoggatt polynomialssource
theoremEvery horizontal stretch is real-rooted under even boundary parityRealRooted originalRealRooted.Schur.repeatColumns_isRealRootedSchur elementary-coordinate substitutionssource
theoremEvery horizontal stretch is real-rooted under odd boundary parityRealRooted originalRealRooted.Schur.repeatColumns_isRealRooted_of_oddSchur elementary-coordinate substitutionssource
theoremEvery lower-unitriangular TNN matrix is a Whitney-elimination network path matrixRealRooted originalRealRooted.BrandenLeite.networkMatrix_resolutionLambda_eqChain polynomials of totally nonnegative matricessource
theoremEvery multiplier sequence is a PF one up to signsRealRooted.IsMultiplierSequence.exists_pf_sign_normalizationMultiplier sequencessource
theoremEvery nonnegative split is bounded by the canonical pivotsRealRooted.canonicalSecondFactor_maximalTotally nonnegative matricessource
theoremEvery normalized eigenfunction of D_q in the downset is real stableMain resultRealRooted.LiuZhang.MvRealStable.morrisEigenfunctionMorris flowsource
theoremEvery reachable parameter pair (total Lah time, atoms) comes from a valid wordRealRooted originalRealRooted.TranslationLahParameters.exists_wordBasis transforms preserving real-rootedness and PFsource
definitionEvery real combination is real stable or zeroRealRooted.AllComboMvRealStableOrZeroMultivariate Hermite–Kakeya–Obreschkoff theoremsource
definitionEvery real combination is real-rooted or zeroRealRooted.AllComboRealRootedObreschkoff’s theoremsource
theoremEvery real combination of the gamma-pencil components is real-rootedRealRooted.gammaUV_allComboRealRootedGamma transformsource
theoremEvery real zero is positive for positive parametersRealRooted.Hypergeometric.isRoot_threeFTwo_posTerminating ₃F₂ polynomialssource
theoremEvery root lies in (0, 1)RealRooted.shiftedJacobi_isRoot_mem_IooJacobi polynomialssource
theoremEvery root of A_n is negativeRealRooted originalRealRooted.BigDescents321.neg_of_isRoot_bigDescentPolyBig-descent polynomials of 321-avoiding permutationssource
theoremEvery root of p is a value A(x) / B(x) at a root x of the substitutionRealRooted originalRealRooted.exists_mem_eq_eval_div_of_isRootRational substitutionssource
theoremEvery row has only simple rootsRealRooted originalRealRooted.ToeplitzPerturbation.hasSimpleRoots_rowSigned Toeplitz perturbations of the Chebyshev rowssource
theoremEvery row is real-rootedRealRooted originalRealRooted.ToeplitzPerturbation.splits_rowSigned Toeplitz perturbations of the Chebyshev rowssource
theoremEvery row is real-rootedRealRooted originalRealRooted.weightedThreeStateRow_isRealRootedWeighted three-state recurrencesource
theoremEvery row of an admissible quartic state is PFRealRooted originalRealRooted.quarticInterlacingRow_isPFPolynomialOrdered PF states for cubic and quartic recurrencessource
theoremEvery row of P(n+2) = θP(n+1) + Xθ P(n) with P(0) = 1, P(1) = X splitsRealRooted originalRealRooted.OperatorMatrix.EulerDerivativeLag.splits_of_recurrence_one_XOperator matrices preserving ordered PF vectorssource
theoremEvery row of the cubic family is PFRealRooted originalRealRooted.cubicTransitionFamily_isPFPolynomialOrdered PF states for cubic and quartic recurrencessource
definitionEvery row-generating polynomial is Pólya-frequencyRealRooted.LowerTriangularMatrix.RowGeneratingFunctionsPFNarayana polynomialssource
theoremEvery signed rectangular specialization has negative rootsRealRooted originalRealRooted.Schur.roots_rectangularElementarySubstitution_negSchur elementary-coordinate substitutionssource
theoremEvery signed rectangular specialization is real-rootedRealRooted originalRealRooted.Schur.rectangularElementarySubstitution_isRealRootedSchur elementary-coordinate substitutionssource
theoremEvery stage of the vector recursion is an interlacing sequenceRealRooted originalRealRooted.isInterlacingSeqNonneg_hessenbergVectorHessenberg rows of TP2 matricessource
theoremEvery-third subsequence of a cubic recurrence: the cubed-roots recurrenceRealRooted originalRealRooted.cubicRecurrence_residue_threeOrdered PF states for cubic and quartic recurrencessource
theoremExact coefficient and discriminant criterion for the grouped cubic (X + a)((X + b)² + w)RealRooted originalRealRooted.isPFPolynomial_touchard_linear_mul_quadratic_iffTouchard transformsource
theoremExact entries of the matrix of multiplication by c² on the centered basisRealRooted originalRealRooted.CenteredEulerian.rMat_decompZig-zag Eulerian polynomialssource
theoremExact Rayleigh criterion for a fresh affine extensionMvPolynomial.isRayleigh_add_X_mul_iff_of_freshReal stabilitysource
theoremExact source interval for an interval-operator basis mapRealRooted originalRealRooted.intervalBasisMap_maps_realRootedIn_iffBasis transforms preserving real-rootedness and PFsource
theoremExact source ray for a ray-operator basis mapRealRooted originalRealRooted.rayBasisMap_maps_realRootedIn_iffBasis transforms preserving real-rootedness and PFsource
theoremExactly 18 nondegenerate matrices preserve interlacingRealRooted.Atomic2x2Matrix.ncard_isNondegenerate_and_preservesInterlacingSmall matrices preserving interlacing sequencessource
theoremExactly the two alternating identity/Euler transitions preserve ordered PF vectorsRealRooted originalRealRooted.OperatorMatrix.PreservesOrderedPF.eulerDerivativeLag_transition_iffOperator matrices preserving ordered PF vectorssource
theoremExcedances of derangements are asymptotically normalRealRooted.tendsto_standardizedCoeffDistribution_sturmDerangementsExcCentral limit theorems for real-rooted coefficient distributionssource
theoremExplicit parameter coefficients of the logarithmic rowsRealRooted originalRealRooted.BrandenLeite.coeff_affineLogCoeff_of_ne_zeroChain polynomials of totally nonnegative matricessource
definitionExplicit section-matrix determinant in the coefficient variablePolynomial.veroneseNormVeronese sectionssource
definitionExponential generating functionRealRooted.complexExpGeneratingFunctionMultiplier sequencessource
theoremf interlaces ((x-a)(x-b)f)' when its roots lie in [a,b]RealRooted.strictInterl_derivative_endpointProductInterlacing and root intervals of endpoint-derivative sequencessource
theoremf interlaces (x-a)(x-b)f' when its roots lie in [a,b]Main resultRealRooted.strictInterl_endpointDerivativeInterlacing and root intervals of endpoint-derivative sequencessource
theoremf is real-rooted iff f′ is real-rooted and both Laguerre forms are nonnegativeMain resultRealRooted originalRealRooted.splits_iff_splits_derivative_and_forms_nonnegLaguerre inequalitiessource
theoremf ≪ F when F f' ≤ 0 at the simple zeros of fRealRooted.strictInterl_of_eval_mul_derivative_nonposThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremf ≪ F when g interlaces f without common zeros and F g ≤ 0 at the zeros of fRealRooted.strictInterl_of_interlaces_eval_mul_nonposThe Liu–Wang and Ma–Wang interlacing criteriasource
theoremf ≪ g gives f ≪ (x - r)g for equal degrees and all roots at least rRealRooted.StrictInterl.of_mul_X_sub_C_right_of_roots_geThe f-polynomial transformsource
theoremf' interlaces f - s whenever s lies between two real-rooted levelsRealRooted originalRealRooted.derivative_interlaces_sub_C_of_mem_IccChebyshev level polynomialssource
theoremF(n−1,m) strictly interlaces F(n,m) for n ≥ m ≥ 2RealRooted.Hoggatt.polynomial_pred_interlacesHoggatt polynomialssource
theoremf_m(u) ≪ (x + 1) f_m(v) gives f_k(u) ≪ f_{k+1}(v) for k ≥ mRealRooted.StrictInterl.fPolynomial_pad_of_mul_X_add_oneThe f-polynomial transformsource
theoremf_{m,1} and f_{m+1,q+1} have no common rootRealRooted originalRealRooted.not_isRoot_parityVector_zero_succ_indexHessenberg rows of TP2 matricessource
theoremFactor certificate for the characteristic polynomial of every-third subsequencesRealRooted originalRealRooted.cubicCharacteristic_mul_certificateOrdered PF states for cubic and quartic recurrencessource
definitionFactorial Hadamard productRealRooted.factorialHadamardProductHadamard products and Schur–Szegő compositionsource
definitionFactorial-compression operatorRealRooted.FactorialCompression.compressionDescent polynomials of separable permutationssource
theoremFactorization of a reciprocal shiftRealRooted.reciprocalShift_eq_X_pow_mul_reverseReciprocal shifts and interlacingsource
definitionFalling factorialsRealRooted.fallingFactorialPolynomialNarayana polynomialssource
theoremFalling-factorial coefficients alternate in signRealRooted.neg_one_pow_mul_descPochhammerBasis_repr_nonnegMesh and finite differencessource
theoremFalling-factorial truncation preserves real-rootednessRealRooted.splits_fallingSchurFalling-factorial truncationssource
definitionFamilies reachable from the base familyRealRooted.Applications.PeakPolynomials.PeakFamily.IsReachablePeak polynomials on Ferrers boardssource
definitionFavard three-term recurrenceRealRooted.SatisfiesFavardRecurrenceFavard recurrences: real roots, interlacing and orthogonalitysource
theoremFerrers deletion recurrenceRealRooted.Permanent.ferrersPermanent_eq_recurrenceRhsMonotone column permanent theoremsource
definitionFerrers matrixMatrix.IsFerrersMonotone column permanent theoremsource
theoremFerrers permanents are real stableRealRooted.Permanent.ferrersPermanent_mvRealStableMonotone column permanent theoremsource
theoremFerromagnetic Ising partition functionRealRooted.LeeYang.ising_norm_eq_oneLee–Yang circle theoremsource
theoremFiltered finite check: vanishing of the first h·k terms sufficesMain resultRealRooted originalRealRooted.FilteredOperator.apply_eq_zero_iffFinite certificates for differential recurrencessource
definitionFiltered operator built from shift, index multiplication and differentiationRealRooted.FilteredOperatorFinite certificates for differential recurrencessource
theoremFinite canonical prefixes are Pólya-frequencyRealRooted.EdreiThoma.isPolyaFreqSeries_canonicalPrefixProductEdrei–Thoma theoremsource
definitionFinite free additive convolutionRealRooted.finiteFreeAdditiveConvolutionFinite free convolutionssource
theoremFinite free additive convolution preserves multivariate real stabilityRealRooted.finiteFreeAdditiveConvolutionAt_realStableOrZeroFinite free convolutionssource
definitionFinite free multiplicative convolutionRealRooted.finiteFreeMultiplicativeConvolutionFinite free convolutionssource
theoremFinite linear product sequencesRealRooted.finiteLinearProductSequence_realRootedInterlacing for linear recurrencessource
definitionFinite multiplier sequenceRealRooted.IsFiniteMultiplierSequenceMultiplier sequencessource
definitionFinite PF multiplier sequenceRealRooted.IsFinitePFMultiplierSequenceMultiplier sequencessource
theoremFinite PF multipliers preserve directed interlacingMain resultRealRooted.IsFinitePFMultiplierSequence.interl_diagonalOperatorDiagonal operators of PF multiplier sequences and interlacingsource
theoremFinite PF multipliers preserve ordered PF listsRealRooted.IsInterlacingSeq0NonnegRealRooted.diagonalOperator_of_finitePFDiagonal operators of PF multiplier sequences and interlacingsource
theoremFinite products of linear factorsRealRooted.isRealRooted_finset_prod_X_sub_CInterlacing for linear recurrencessource
theoremFinite Pólya–Schur theoremRealRooted.Hadamard.finiteMultiplierSequence_iff_jensen_isPFPolynomialHadamard products and Schur–Szegő compositionsource
theoremFinite Pólya–Schur theorem, alternating signsRealRooted.isFiniteMultiplierSequence_iff_jensenPolynomial_roots_nonnegHadamard products and Schur–Szegő compositionsource
theoremFinite rational products have Pólya frequency coefficientsRealRooted originalRealRooted.PFRiordan.rationalPFCoeff_isPolyaFreqSeqTotally nonnegative left production matricessource
theoremFinite words of translations and Lah flows with nonnegative parameters preserve PFRealRooted originalRealRooted.translationLahWordTransform_isPFPolynomialBasis transforms preserving real-rootedness and PFsource
theoremFinitely supported c with a real-rooted signed symbol: p_N is real-rooted for every NRealRooted originalRealRooted.splits_evenDerivativeTest_of_splits_symbolFinite-degree tests for differential operatorssource
definitionFirst Laguerre form L₁ f = f′² − f f''RealRooted.laguerreFormLaguerre inequalitiessource
theoremFirst-derivative transport through a homogeneous substitutionRealRooted originalRealRooted.homogenizedSubstitution_firstDerivativeRational substitutionssource
theoremFirst-kind rows are Pólya-frequency polynomials for z ≥ −1RealRooted.JacobiStirling.firstKindRow_isPFPolynomialJacobi–Stirling numberssource
theoremFirst-maximum recurrence for weak alternating wordsRealRooted.ZigzagEulerian.weakUpDownWordCount_recurrenceZig-zag Eulerian polynomialssource
definitionFirst-order form 2ay' + byPolynomial.Sonin.linSonin envelopessource
theoremFive interlacing conditions on p = a + xb are equivalentMain resultRealRooted.BrandenSolus.strictInterl_iff_of_isIdDecompositionInterlacing and real roots under symmetric decompositionssource
theoremFive-way classification for positive affine Poisson recurrencesRealRooted.Poisson.poisson_affine_recurrence_strictPoisson star productsource
theoremFixed delay L: rows A and B interlace when A ≤ B ≤ A + LRealRooted.strictInterl_of_fixedDelay_recurrenceInterlacing for linear recurrencessource
theoremFixed derivatives have roots in any interval containing a and the roots of qRealRooted.roots_iterate_derivative_mul_X_sub_C_pow_mem_IccInterlacing for linear recurrencessource
theoremFixed derivatives of q (X - a)^n and q (X - a)^(n+1) interlaceRealRooted.strictInterl_iterate_derivative_mul_X_sub_C_pow_succInterlacing for linear recurrencessource
theoremFixed derivatives of q (X - a)^n are real-rooted with positive leading coefficientRealRooted.iterate_derivative_mul_X_sub_C_pow_standardInterlacing for linear recurrencessource
theoremFixed Schur–Szegő composition maps root rays, allowing zero outputRealRooted.IsRealRootedIn.maps_schurSzegoComp_Icc_zeroHadamard products and Schur–Szegő compositionsource
theoremFixed Schur–Szegő composition maps strict root intervalsRealRooted.IsRealRootedIn.maps_schurSzegoComp_IccHadamard products and Schur–Szegő compositionsource
theoremFixed Schur–Szegő composition postcomposes a polynomial-sequence operatorRealRooted.basisTransformₗ_schurSzegoCompHadamard products and Schur–Szegő compositionsource
theoremFixed-delay recurrences started from a constant prefix: interlacing of rowsRealRooted.strictInterl_of_constant_prefix_fixed_delay_recurrenceInterlacing for linear recurrencessource
theoremFixed-factor criterion: preservation holds iff g is real-rooted with w ≤ 0 on its rootsMain resultRealRooted.assocProduct_kernel_tfaeAssociative derivative products with a fixed factorsource
theoremFor 0 < δ < 1 the roots are simple, interlace J′_{m,0} and share no root with itRealRooted originalRealRooted.JacobiDeformation.interlaces_derivative_polynomial_zeroJacobi deformationsource
theoremFor 5ρ² < 8 the orbit has non-real roots in all large ranksRealRooted originalRealRooted.IsQuadraticDifferentialOrbit.exists_forall_exists_nonreal_rootSecond-order differential operators preserving PF polynomialssource
theoremFor a > 0 the image keeps the degree n and the input interlaces itRealRooted.intervalEulerOperator_degree_pos_strictInterlThe f-polynomial transformsource
theoremFor a split p, the substitution is lc(p) times the product of A - r B over the roots rRealRooted originalRealRooted.rationalSubstitution_eq_prod_of_splitsRational substitutionssource
theoremFor a, b > -1 the family is Pólya frequencyRealRooted.jacobiCoefficientPolynomial_isPFPolynomialJacobi polynomialssource
theoremFor a, b, t ≥ 0 the ray semigroup maps PF polynomials to PF polynomialsRealRooted originalRealRooted.raySemigroupTransform_isPFPolynomialBasis transforms preserving real-rootedness and PFsource
theoremFor an associative product, S_g(p q) = S_g(p) ⋆ S_g(q)RealRooted originalRealRooted.derivProductPowMap_mulPoisson star productsource
theoremFor c = (1, 1, 1, 0, …) the operator preserves PF polynomials through degree fourRealRooted originalRealRooted.IsPFPolynomial.evenDerivativeCapTwo_of_natDegree_le_fourFinite-degree tests for differential operatorssource
theoremFor c = (1, 1, 1, 0, …) Δ_c(x⁵) is not real-rooted: preservation fails in degree fiveRealRooted originalRealRooted.not_splits_evenDerivativeOperator_capTwo_X_pow_fiveFinite-degree tests for differential operatorssource
theoremFor c = (1, 1, 1, 0, …): Δ_c(x⁴) = x²(x² + 12x + 24)RealRooted originalRealRooted.evenDerivativeOperator_capTwo_X_pow_fourFinite-degree tests for differential operatorssource
theoremFor c = (1, 1, 1, 0, …): Δ_c(x⁵) = x³(x² + 20x + 120)RealRooted originalRealRooted.evenDerivativeOperator_capTwo_X_pow_fiveFinite-degree tests for differential operatorssource
theoremFor c = (1, 2, 1, 0, …) the images of (x + 1)³ and (x + 1)⁴ interlaceRealRooted originalRealRooted.strictInterl_evenDerivativeOperator_square_X_add_one_powFinite-degree tests for differential operatorssource
theoremFor c = (1, 2, 1, 0, …), f + 2x f'' + x² f^(4) preserves PF polynomials in every degreeRealRooted originalRealRooted.isPFPolynomial_evenDerivativeOperator_squareFinite-degree tests for differential operatorssource
theoremFor c > 0, E_n^{(c)} interlaces E_{n+1}^{(c)}Main resultRealRooted.interlaces_generalizedEulerian_succEulerian polynomialssource
theoremFor c > 0, E_n^{(c)} is real-rootedRealRooted.generalizedEulerian_splitsEulerian polynomialssource
theoremFor d >= 2 and det A > 0: simple positive roots, no common roots of consecutive rowsRealRooted originalRealRooted.hessenbergRow_strictHessenberg rows of TP2 matricessource
theoremFor d ≥ 2 and a positive coordinate, the image lies between A_d and d_dRealRooted.DerangementTransform.transform_magicExpansion_strictInterlInterlacing and real roots under symmetric decompositionssource
theoremFor deg f ≤ m: f ⊞_D g = f ⊞_m (m!/D!) g^(D−m)RealRooted.finiteFreeAdditiveConvolution_eq_lowerDegreeFinite free convolutionssource