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
theoremWeighted rook polynomials are real-rootedMain resultRealRooted.Rook.weightedRookPolynomial_splitsWeighted rook polynomialssource
theoremWeyl bounds: the ith root of p ⊞_d q lies between α_i + a and α_i + bRealRooted.orderedRoot_finiteFreeAdditiveConvolution_boundsFinite free convolutionssource
theoremWeyl: characteristic polynomials of A and A + vvᵀ interlaceRealRooted.charpoly_strictInterl_add_vecMulVecCauchy interlacingsource
theoremWeyl: eigenvalues of A + vv* are at most the previous eigenvalues of ARealRooted.sortedEigenvalues_add_vecMulVec_succ_leCauchy interlacingsource
theoremWeyl: rank-one updates raise eigenvaluesRealRooted.sortedEigenvalues_le_add_vecMulVecCauchy interlacingsource
theoremWith c = 0 and 4bf ≤ d², the operator preserves PF polynomialsRealRooted originalRealRooted.IsPFPolynomial.secondOrderRayOperator_of_constDerivative_eq_zeroSecond-order differential operators preserving PF polynomialssource
theoremWith g(0), h(0) > 0 the zeros lie in [-1/(g(0) h(0)), 0]RealRooted originalRealRooted.BrandenLeite.roots_pfFactorNumerator_mem_Icc_of_posChain polynomials of totally nonnegative matricessource
theoremWith vanishing quadratic coefficient, every real-rooted input is preservedRealRooted originalRealRooted.basisTransform_splits_of_quadraticCoefficient_eq_zeroBasis transforms preserving real-rootedness and PFsource
theoremWithout the common-root branch the statement failsRealRooted.LiuOppositeSigns.not_forall_rootCountBranches_of_compatibleLiu's opposite-sign compatibility theoremsource
definitionWord counts defined by the first-maximum recurrenceRealRooted.ZigzagEulerian.recursiveWordCountZig-zag Eulerian polynomialssource
theoremX (A D² + B D + C) + E preserves PF polynomials when 4AC ≤ B²RealRooted originalRealRooted.IsPFPolynomial.secondOrderPFOperator_of_discrim_nonnegSecond-order differential operators preserving PF polynomialssource
theoremX (D + b)(D + a) + c preserves PF polynomials for a, b > 0 and c ≥ 0RealRooted originalRealRooted.IsPFPolynomial.quadraticPFOperator_of_posSecond-order differential operators preserving PF polynomialssource
theoremX D² + ρ X D + X + γ preserves PF polynomials for ρ ≥ 2 and γ ≥ 0RealRooted originalRealRooted.IsPFPolynomial.rhoGammaOperator_of_two_leSecond-order differential operators preserving PF polynomialssource
theoremx O_n(x²) + G_a(x²) is strictly Hurwitz stable away from one exceptional parameterRealRooted originalRealRooted.oddEvenPolynomial_binomialPerturbationFamily_strictlyStableBinomial perturbations and Hurwitz stabilitysource
theoremX-duality: p ≪ q if and only if q ≪ X p for PF p and qRealRooted originalRealRooted.interl_iff_interl_X_mulOperator matrices preserving ordered PF vectorssource
theoremXiao's conjecture: toric contribution rows are interlacing sequencesMain resultRealRooted.ParkingFunctions.ToricContribution.toricContributionRow_isInterlacingSeqToric g-contribution polynomialssource
theoremZero ratio gives both strict orientationsRealRooted.IsFiniteMultiplierSequence.strictInterl_diagonalOperator_both_of_ratio_eq_zeroDiagonal operators of PF multiplier sequences and interlacingsource
definitionZero, or real-rooted with nonnegative rootsRealRooted.HasOnlyNonnegRootsFinite free convolutionssource
definitionZero, or real-rooted with nonpositive zerosRealRooted.HasOnlyNonposRootsNarayana polynomialssource
definitionZero-aware nonnegative real-rooted interlacing sequenceRealRooted.IsInterlacingSeq0NonnegRealRootedMatrices preserving interlacing sequencessource
theoremZero-aware row-threshold preservation of interlacing sequencesMain resultRealRooted.IsInterlacingSeq0Nonneg.matPolyAction_of_rowThresholdThreshold matricessource
theoremZeros of chain polynomials lie in [-1, 0]RealRooted originalRealRooted.BrandenLeite.roots_chainPolynomial_mem_Icc_of_isTotallyNonnegChain polynomials of totally nonnegative matricessource
theoremZhang: descent polynomials of separable permutations interlaceMain resultRealRooted.SeparablePermutations.strictInterl_descentEnumeratorDescent polynomials of separable permutationssource
theoremZhang–Zhao: output zeros move strictly right with each input zeroRealRooted.MultisetEulerianNarayana.exists_hasDerivAt_gammaOperator_input_shiftMultiset Eulerian–Narayana polynomialssource
theoremZhang–Zhao: the closed transition matrices are totally nonnegativeRealRooted.MultisetEulerianNarayana.closedTransitionMatrix_isTotallyNonnegMultiset Eulerian–Narayana polynomialssource
theoremZhang–Zhao: the gamma operator preserves simple negative zerosRealRooted.MultisetEulerianNarayana.simpleNegRooted_gammaOperatorMultiset Eulerian–Narayana polynomialssource
theoremZhang–Zhao: the transition matrix has a closed binomial formRealRooted.MultisetEulerianNarayana.coefficientTransitionMatrix_eq_closedTransitionMatrixMultiset Eulerian–Narayana polynomialssource
definitionZig-zag Eulerian polynomialRealRooted.ZigzagEulerian.zigzagEulerianPolynomialZig-zag Eulerian polynomialssource
theoremZig-zag Eulerian polynomials have simple negative rootsRealRooted originalRealRooted.ZigzagEulerian.isRealRooted_and_roots_negEulerian-type polynomialssource
theoremγ-expansion of the continuous Narayana interpolationRealRooted.narayanaInterpolation_eq_sum_gammaNarayana polynomialssource
theoremΔ^r P = X P holds exactly for rows of Veronese product parentsRealRooted.iterate_sequenceDelta_eq_X_mul_iff_existsUnique_seedVeronese sectionssource
theoremΔ_c preserves interlacing of nonnegative-coefficient pairs through degree NRealRooted originalRealRooted.strictInterl_evenDerivativeOperatorFinite-degree tests for differential operatorssource
theoremΔ_c preserves PF through degree N iff Δ_c(xᴺ) is real-rooted iff p_N is real-rootedRealRooted originalRealRooted.evenDerivative_preservesPF_tfaeFinite-degree tests for differential operatorssource
theoremΔ_c preserves zero-aware interlacing of PF pairs through degree NRealRooted originalRealRooted.interl_evenDerivativeOperatorFinite-degree tests for differential operatorssource
theoremΔ_c((x + a) h) is real-rooted for PF h and every real aRealRooted originalRealRooted.splits_evenDerivativeOperator_X_add_C_mulFinite-degree tests for differential operatorssource
theoremθ preserves interlacingRealRooted.Interl.thetaOperators preserving interlacingsource
theoremθ^k multiplies the coefficient of X^n by n^kRealRooted originalRealRooted.coeff_powerSeriesEuler_iterateEulerian operators and interlacingsource
theoremρ^i with 0 < ρ < 1 is not a discrete multiplier sequenceRealRooted.not_isDiscreteMultiplierSequence_geometricMesh and finite differencessource
theoremφ(0), φ(1), … is a discrete multiplier sequence for φ in the Laguerre–Pólya classRealRooted.isDiscreteMultiplierSequence_of_isLaguerrePolyaTypeIMesh and finite differencessource
theoremφ(0), φ(1), … is a discrete multiplier sequence for φ with nonpositive zerosRealRooted.isDiscreteMultiplierSequence_evalMesh and finite differencessource