Browse by object

Polynomial families

Find a named family, its known property, and the theorem and reference. Parameter restrictions are stated in the linked theorem.

77 families · 99 entries. This list grows as object metadata is added to the catalog.

Polynomial families in A–Z order
FamilyPropertyTheoremReference
Acyclic sink polynomials of chordal claw-free graphsReal-rootedChordal claw-free graphs have real-rooted acyclic sink polynomialsAcyclic sink polynomials of chordal claw-free graphsRealRooted.Graph.ReversePerfectEliminationOrder.ordinaryAcyclicSinkPolynomial_splits_of_clawFreeAlexandersson & Leite 2026
Acyclic sink polynomials of line graphs of forestsReal-rootedLine graphs of forests have real-rooted acyclic sink polynomialsMinima polynomial of local edge ordersRealRooted.Graph.ordinaryAcyclicSinkPolynomial_lineGraph_splitsAlexandersson & Leite 2026
Acyclic sink polynomials of natural unit interval graphsReal-rootedAcyclic sink polynomials of natural unit interval graphs are real-rootedAcyclic sink polynomials of natural unit interval graphsRealRooted.UnitIntervalGraph.acyclicSinkPolynomial_splitsAlexandersson & Leite 2026
Augmented Chow polynomials of simplicial posetsReal-rootedThe augmented Chow polynomial is real-rootedChow polynomials of simplicial posetsRealRooted.HosterStump.isRealRooted_augChowOfFlagH_flagHHS25
Augmented Chow polynomials of uniform matroidsReal-rootedThe augmented Chow polynomial of U_{r,n} is real-rootedRefined Hodge–Poincaré polynomials of uniform matroidsRealRooted.UniformChow.isRealRooted_augChowUniformBV26; Ath25; BJ22; BS19
Baxter descent polynomialsInterlacingBaxter polynomials are a strict Sturm sequenceHoggatt polynomialsRealRooted.Hoggatt.baxter_interlacesFZZ25; Dil15
Big-descent polynomials of 321-avoiding permutationsReal-rootedA_n is real-rooted for every nBig-descent polynomials of 321-avoiding permutationsRealRooted.BigDescents321.bigDescentPoly_splitsERZ26
Binomial Eulerian polynomialsReal-rootedHaglund–Zhang: binomial Eulerian polynomials are real-rootedThreshold matricesRealRooted.HaglundZhang.binomialEulerianPolynomial_splitsBra15; HZ19; GS20; MMY17
Boros–Moll polynomialsLog-concaveFor n ≥ 1, the Boros–Moll row d(n) is infinitely log-concaveLog-concavity transform of the Boros–Moll rowsRealRooted.BorosMoll.borosMollRow_isInfinitelyLogConcaveXZ26; Bra11; BM99
Chain polynomials of totally nonnegative matricesInterlacingConsecutive chain polynomials interlaceChain polynomials of totally nonnegative matricesRealRooted.BrandenLeite.interl_chainPolynomial_succ_of_isTotallyNonnegBL24
Characteristic polynomials of real symmetric matricesInterlacingCharacteristic polynomials of a principal submatrix interlaceCauchy interlacingRealRooted.principalSubmatrix_charpoly_interlacesGod17; Fis05
Characteristic polynomials of totally nonnegative matricesInterlacingLeading principal submatrices interlaceTotally nonnegative matricesMatrix.IsTotallyNonneg.leading_charpoly_interlacesFis06; Cry76; Kar68; FJ11
Chebyshev polynomialsReal-rootedT_n - h is real-rooted for |h| ≤ 1Chebyshev level polynomialsRealRooted.Chebyshev.T_sub_C_splitsSze39
Chow derangement polynomials of totally nonnegative matricesReal-rootedEach Chow derangement polynomial is zero or real-rootedChow polynomials of totally nonnegative matricesRealRooted.BrandenVecchi.chowDerangement_eq_zero_or_splits_of_isTotallyNonnegBV25
Chow polynomials of simplicial posetsReal-rootedChow polynomials of simplicial posets with nonnegative h-vector are real-rootedChow polynomials of simplicial posetsRealRooted.HosterStump.isRealRooted_chowOfFlagH_flagHHS25
Chow polynomials of totally nonnegative matricesInterlacingConsecutive Chow polynomials interlaceChow polynomials of totally nonnegative matricesRealRooted.BrandenVecchi.chowPolynomial_interl_succ_of_isTotallyNonnegBV25
Chow polynomials of uniform matroidsReal-rootedThe Chow polynomial of U_{r,n} is real-rooted (the case i = 0)Refined Hodge–Poincaré polynomials of uniform matroidsRealRooted.UniformChow.isRealRooted_chowUniformBV26; Ath25; BJ22; BS19
Colored set-partition polynomialsInterlacingConsecutive colored set-partition polynomials interlaceSturm sequences from derivative recurrencesRealRooted.interlaces_coloredSetPartitions_succGS78; MR03; Bon09; CS11; Wan14; BM16
Continuous Narayana interpolation polynomialsInterlacingConsecutive continuous Narayana interpolations interlaceGamma polynomials of the continuous Narayana interpolationRealRooted.strictInterl_narayanaInterpolation_succZen26; MW26
Continuous Narayana interpolation polynomialsPF (Pólya frequency)The continuous Narayana interpolation is Pólya-frequency for θ > −1Narayana polynomialsRealRooted.narayanaInterpolation_isPFMW26; Bre89; DJJ13; Zen26
Cycle graph partition polynomialsPF (Pólya frequency)Brenti–Royle–Wagner: the Stirling transform of the cycle chromatic polynomial is PFTouchard transformRealRooted.StirlingRootRegion.isPFPolynomial_cycleBra06
Cyclic descent polynomials of balanced binary wordsReal-rootedBalanced cyclic-word polynomials: simple roots, one at 0, the rest negativeEulerian-type polynomialsRealRooted.EulerianCompendium.Challenges.cyclicWordDescent_rootsAle26; Sha26
Derangement polynomialsInterlacingConsecutive derangement polynomials interlaceSturm sequences from derivative recurrencesRealRooted.interlaces_sturmDerangementsExc_succGS78; MR03; Bon09; CS11; Wan14; BM16
Derangement polynomialsReal-rootedThe excedance polynomial of derangements is real-rooted for n ≥ 2Interlacing and real roots under symmetric decompositionsRealRooted.DerangementStatistic.derangementExcGenPoly_isRealRootedBS19
Descent polynomials of 132-avoiding permutationsInterlacingDescent polynomials of 132-avoiders are real-rooted and interlaceNarayana polynomialsRealRooted.Avoid132.strictInterl_descentGeneratingPolynomial_succMW26; Bre89; DJJ13; Zen26
Descent polynomials of derangementsReal-rootedDescent polynomials of derangements are real-rootedEulerian-type polynomialsRealRooted.EulerianCompendium.Challenges.derangementDescent_realRootedAle26; Sha26
Descent polynomials of separable permutationsInterlacingZhang: descent polynomials of separable permutations interlaceDescent polynomials of separable permutationsRealRooted.SeparablePermutations.strictInterl_descentEnumeratorZha26; FLZ18
Eulerian polynomialsInterlacingConsecutive Eulerian polynomials interlaceEulerian polynomialsRealRooted.interlaces_eulerianTilde_succBre94; Fro10
Eulerian polynomialsReal-rootedEulerian polynomials are real-rootedEulerian polynomialsRealRooted.isRealRooted_eulerianTildeBre94; Fro10
Even-top descent polynomialsInterlacingEven-top descent polynomials have negative roots that strictly alternateEulerian-type polynomialsRealRooted.EulerianCompendium.Challenges.evenTopDescent_strictAlternationAle26; Sha26
Gamma polynomials of separable permutationsInterlacingConsecutive gamma-polynomials Γ_n, Γ_{n+1} interlace without common rootDescent polynomials of separable permutationsRealRooted.SeparablePermutations.strictInterl_gammaPolynomialZha26; FLZ18
Gamma polynomials of the continuous Narayana interpolationInterlacingConsecutive γ-polynomials interlaceGamma polynomials of the continuous Narayana interpolationRealRooted.strictInterl_continuousNarayanaGamma_succZen26; MW26
Generalized Eulerian polynomialsInterlacingFor c > 0, E_n^{(c)} interlaces E_{n+1}^{(c)}Eulerian polynomialsRealRooted.interlaces_generalizedEulerian_succBre94; Fro10
Generalized Eulerian polynomialsReal-rootedFor c > 0, E_n^{(c)} is real-rootedEulerian polynomialsRealRooted.generalizedEulerian_splitsBre94; Fro10
Generalized Laguerre polynomialsInterlacingConsecutive generalized Laguerre polynomials interlaceGeneralized Laguerre polynomialsRealRooted.generalizedLaguerre_strictInterl_succSze39; Dur25
Generalized Laguerre polynomialsOrthogonalGeneralized Laguerre polynomials are orthogonal on the half-lineGeneralized Laguerre polynomialsRealRooted.generalizedLaguerre_integral_orthogonalSze39; Dur25
Generalized Laguerre polynomialsReal-rootedGeneralized Laguerre polynomials are real-rootedGeneralized Laguerre polynomialsRealRooted.generalizedLaguerre_splitsSze39; Dur25
Hermite polynomialsInterlacingConsecutive Hermite polynomials interlaceHermite polynomialsRealRooted.hermiteReal_strictInterl_succSze39
Hermite polynomialsOrthogonalHermite polynomials are orthogonal for the Gaussian weightHermite polynomialsRealRooted.hermiteReal_integral_orthogonalSze39
Hermite polynomialsReal-rootedHermite polynomials are real-rootedHermite polynomialsRealRooted.hermiteReal_isRealRootedSze39
Hoggatt polynomialsReal-rootedEvery Hoggatt polynomial is real-rooted, for all m ≥ 1Hoggatt polynomialsRealRooted.Hoggatt.normalized_splitsFZZ25; Dil15
Hoggatt polynomialsInterlacingFor every m ≥ 2, consecutive Hoggatt rows strictly interlaceHoggatt polynomialsRealRooted.Hoggatt.normalized_interlaces_and_isCoprimeFZZ25; Dil15
Independence polynomials of claw-free graphsReal-rootedChudnovsky–Seymour: claw-free graphs have real-rooted independence polynomialsClaw-free independence polynomialsRealRooted.Graph.clawFree_indepPoly_splitsCS07
Independence polynomials of path powersReal-rootedIndependence polynomials of path powers ∑ C(m − rk, k) xᵏ are real-rootedSturm sequences from derivative recurrencesRealRooted.splits_sum_choose_sub_mulGS78; MR03; Bon09; CS11; Wan14; BM16
Jacobi coefficient polynomialsInterlacingConsecutive polynomials of the family interlaceJacobi polynomialsRealRooted.jacobiCoefficientPolynomial_strictInterl_succSze39
Jacobi coefficient polynomialsPF (Pólya frequency)For a, b > -1 the family is Pólya frequencyJacobi polynomialsRealRooted.jacobiCoefficientPolynomial_isPFPolynomialSze39
Jacobi deformation polynomialsReal-rootedFor every δ ≥ 0 all roots are real and negativeJacobi deformationRealRooted.JacobiDeformation.polynomial_all_rank_nonneg_parameterMW79
Jacobi deformation polynomialsPF (Pólya frequency)For every δ ≥ 0 the deformation is a PF polynomialJacobi deformationRealRooted.JacobiDeformation.isPFPolynomial_polynomialMW79
Jacobi polynomialsInterlacingConsecutive shifted Jacobi polynomials interlaceJacobi polynomialsRealRooted.shiftedJacobi_interlaces_succSze39
Jacobi polynomialsOrthogonalOrthogonality on (0, 1) for the weight x^α (1 - x)^βJacobi polynomialsRealRooted.shiftedJacobi_integral_orthogonalSze39
Jacobi polynomialsReal-rootedShifted Jacobi polynomials are real-rootedJacobi polynomialsRealRooted.shiftedJacobi_splitsSze39
Jacobi–Stirling descent polynomialsReal-rootedA_{k,i} is real-rooted for i ∈ {1, 2, 3, k − 2, k − 1}Jacobi–Stirling descent polynomialsRealRooted.JacobiStirlingDescent.descentSum_splits_simple_negGLZ12; MW26
Jacobi–Stirling first-kind row polynomialsPF (Pólya frequency)First-kind rows are Pólya-frequency polynomials for z ≥ −1Jacobi–Stirling numbersRealRooted.JacobiStirling.firstKindRow_isPFPolynomialGZ10; Mon12; AEGL13
Legendre polynomialsInterlacingConsecutive shifted Legendre polynomials interlaceJacobi polynomialsRealRooted.shiftedLegendreReal_strictInterl_succSze39
Legendre polynomialsReal-rootedShifted Legendre polynomials are real-rootedJacobi polynomialsRealRooted.shiftedLegendreReal_splitsSze39
Matching polynomialsInterlacingDeleting a vertex interlaces the matching polynomialHeilmann–Lieb theoremRealRooted.interlaces_matchingPolyOn_eraseHL72; Eng07; CS07
Matching polynomialsReal-rootedHeilmann–Lieb: the matching polynomial is real-rootedHeilmann–Lieb theoremRealRooted.Graph.matchingPolynomialByEdges_splitsHL72; Eng07; CS07
Matching polynomials of path squaresInterlacingConsecutive matching polynomials of path squares interlaceWeighted matchings of the square of a path and simplicial-clique deletionRealRooted.PathSquareEdge.polynomial_strictInterl_succCS07
Minima polynomials of local edge ordersReal-rootedMinima polynomials are real-rootedMinima polynomial of local edge ordersRealRooted.Graph.minimaPolynomial_splitsAlexandersson & Leite 2026
Mixed characteristic polynomialsReal-rootedMarcus–Spielman–Srivastava: mixed characteristic polynomials are real-rootedReal stabilityRealRooted.MixedCharacteristic.isRealRooted_mixedCharacteristicCOSW04; Bra07; BB08; BBL08; MSS15; BH20; Gar59
Modified Narayana polynomialsInterlacingConsecutive modified Narayana polynomials interlaceRook polynomials of generalized snake posetsRealRooted.GeneralizedSnakePosets.modifiedNarayanaPolynomial_strictInterl_succBJ26; AJ24
Modified Narayana polynomialsPF (Pólya frequency)Modified Narayana polynomials are Pólya-frequencyRook polynomials of generalized snake posetsRealRooted.GeneralizedSnakePosets.modifiedNarayanaPolynomial_isPFPolynomialBJ26; AJ24
Monotone column permanentsReal stableDecreasing-column permanent is real stableMonotone column permanent theoremRealRooted.Permanent.columnPermanent_mvRealStable_of_decreasingColumnsHOW99; BHVW11
Monotone column permanentsReal-rootedMonotone column permanent theoremMonotone column permanent theoremRealRooted.Permanent.diagonalPermanent_ne_zero_and_splits_of_increasingColumnsHOW99; BHVW11
Motzkin ascent polynomialsInterlacingThe rows with weights 1/(m+1)! form a Sturm chainBinary-run transformationRealRooted.motzkinAscentRow_strictInterl_succBB09; MW26
Motzkin polynomialsInterlacingConsecutive Motzkin polynomials interlaceSturm sequences from derivative recurrencesRealRooted.strictInterl_motzkin_succGS78; MR03; Bon09; CS11; Wan14; BM16
Motzkin polynomialsReal-rootedMotzkin polynomials are real-rootedSturm sequences from derivative recurrencesRealRooted.isRealRooted_motzkinGS78; MR03; Bon09; CS11; Wan14; BM16
Multiset Eulerian–Narayana polynomialsReal-rootedP_α has only simple negative zerosMultiset Eulerian–Narayana polynomialsRealRooted.MultisetEulerianNarayana.simpleNegRooted_multisetEulerianNarayanaZZ26; LMMZ21
Narayana polynomialsReal-rootedGeneralized Narayana polynomials are real-rootedNarayana polynomialsRealRooted.splits_narayanaPolynomialMW26; Bre89; DJJ13; Zen26
Ordered Bell polynomialsPF (Pólya frequency)Ordered Bell polynomials are PF polynomialsBrändén's E transformRealRooted.orderedBellPolynomial_isPFPolynomialBra06
Orthogonal polynomialsInterlacingFor positive β, consecutive Favard polynomials interlaceFavard recurrences: real roots, interlacing and orthogonalityRealRooted.favardInterlacingFav35
Parking function descent polynomialsReal-rootedParking function descent polynomials are real-rootedParking functionsRealRooted.ParkingFunctions.parkingDescentPolynomial_splitsDH17
Parking function weak left peak polynomialsReal-rootedParking function weak left peak polynomials are real-rootedParking functionsRealRooted.ParkingFunctions.map_parkingWeakLeftPeakPolynomialInt_splitsDH17
Peak polynomials of Ferrers boardsReal-rootedThe total peak polynomial of a reachable family is real-rootedPeak polynomials on Ferrers boardsRealRooted.Applications.PeakPolynomials.PeakFamily.IsReachable.isRealRooted_PAJQ25
Peak polynomials of permutationsInterlacingPeak polynomials have negative roots that strictly alternateEulerian-type polynomialsRealRooted.EulerianCompendium.Challenges.peakPolynomial_rootsAle26; Sha26
Peak-value polynomialsReal stablePeak-value polynomials are real stable; weighted diagonals interlaceEulerian-type polynomialsRealRooted.EulerianCompendium.peakValue_stability_and_weightedInterlacingAle26; Sha26
Refined Hodge–Poincaré polynomials of uniform matroidsReal-rootedBinder–Vecchi: refined Hodge–Poincaré polynomials of U_{r,n} are real-rootedRefined Hodge–Poincaré polynomials of uniform matroidsRealRooted.BinderVecchi.isRealRooted_refinedHodgePoincareBV26; Ath25; BJ22; BS19
Rook polynomialsPF (Pólya frequency)Rook polynomials of finite boards are Pólya frequencyWeighted rook polynomialsRealRooted.Rook.rookPolynomial_isPFPolynomialNij76
Rook polynomials of generalized snake posetsInterlacingSnake polynomials are real-rooted and interlaceRook polynomials of generalized snake posetsRealRooted.GeneralizedSnakePosets.rookPolynomial_splits_and_interlacesBJ26; AJ24
Simsun polynomialsInterlacingConsecutive simsun polynomials interlaceSturm sequences from derivative recurrencesRealRooted.strictInterl_simsun_succGS78; MR03; Bon09; CS11; Wan14; BM16
Singleton-free set-partition polynomialsInterlacingConsecutive singleton-free set-partition polynomials interlaceSturm sequences from derivative recurrencesRealRooted.strictInterl_singletonFreeSetPartitions_succGS78; MR03; Bon09; CS11; Wan14; BM16
Sink polynomials of all orientations of claw-free graphsReal-rootedClaw-free graphs have real-rooted sink polynomialsSink polynomials of all orientations of claw-free graphsRealRooted.Graph.allOrientationSinkPolynomial_splits_of_clawFreeAlexandersson & Leite 2026
Spanning-tree polynomialsReal stableChoe–Oxley–Sokal–Wagner: spanning-tree polynomials are real stableReal stabilityRealRooted.mvRealStable_spanningTreePolyCOSW04; Bra07; BB08; BBL08; MSS15; BH20; Gar59
Stirling-permutation descent polynomialsInterlacingConsecutive Stirling-permutation descent polynomials interlaceSturm sequences from derivative recurrencesRealRooted.interlaces_stirlingPermutations_succGS78; MR03; Bon09; CS11; Wan14; BM16
Super-Eulerian polynomialsInterlacingFor ℓ ≥ 1, consecutive super-Eulerian polynomials interlace, without common rootsEulerian-type polynomialsRealRooted.SuperEulerian.strictInterl_superEulerian_succAle26; Sha26
Super-Eulerian polynomialsγ-positiveSuper-Eulerian gamma-polynomials are real-rooted with nonnegative coefficientsEulerian-type polynomialsRealRooted.SuperEulerian.exists_gamma_superEulerianAle26; Sha26
Terminating ₃F₂ polynomialsReal-rootedReal-rootedness at the weak parameter boundaryTerminating ₃F₂ polynomialsRealRooted.Hypergeometric.threeFTwo_splitsHélder Lima 2023
Terminating ₃F₂ polynomialsInterlacingStrict interlacing and simple positive zeros in Lima's strict rangeTerminating ₃F₂ polynomialsRealRooted.Hypergeometric.threeFTwo_strictInterlacesHélder Lima 2023
Ternary-word run polynomialsInterlacingConsecutive ternary run polynomials interlaceEulerian-type polynomialsRealRooted.Applications.EulerianVariations.ternaryRunPolynomial_strictInterlAle26; Sha26
Ternary-word run polynomialsPF (Pólya frequency)Ternary run polynomials are Pólya frequency polynomialsEulerian-type polynomialsRealRooted.Applications.EulerianVariations.ternaryRunPolynomial_isPFAle26; Sha26
Tieless parking function descent polynomialsReal-rootedTieless parking function descent polynomials are real-rootedParking functionsRealRooted.ParkingFunctions.map_tielessParkingDescentPolynomial_splitsDH17
Toric g-contribution polynomialsInterlacingXiao's conjecture: toric contribution rows are interlacing sequencesToric g-contribution polynomialsRealRooted.ParkingFunctions.ToricContribution.toricContributionRow_isInterlacingSeqXia26
Touchard polynomialsInterlacingConsecutive Touchard polynomials interlaceSturm sequences from derivative recurrencesRealRooted.interlaces_touchard_succGS78; MR03; Bon09; CS11; Wan14; BM16
Type B Eulerian polynomialsInterlacingConsecutive type B Eulerian polynomials interlaceEulerian polynomialsRealRooted.interlaces_typeBEulerian_succBre94; Fro10
Type B Eulerian polynomialsReal-rootedType B Eulerian polynomials are real-rootedEulerian polynomialsRealRooted.isRealRooted_typeBEulerianBre94; Fro10
Weighted independence polynomials of claw-free graphsReal-rootedWeighted independence polynomials of claw-free graphs are real-rootedClaw-free independence polynomialsRealRooted.Graph.clawFree_weightedIndepPoly_splitsCS07
Weighted matching polynomialsPF (Pólya frequency)Weighted matching polynomials are PF polynomialsHeilmann–Lieb theoremRealRooted.Graph.weightedMatchingPolynomialByEdges_isPFPolynomialHL72; Eng07; CS07
Weighted rook polynomialsPF (Pólya frequency)Nonnegative weighted rook polynomials are Pólya frequencyWeighted rook polynomialsRealRooted.Rook.weightedRookPolynomial_isPFPolynomialNij76
Zig-zag Eulerian polynomialsReal-rootedSimple negative roots of zig-zag Eulerian polynomialsZig-zag Eulerian polynomialsRealRooted.ZigzagEulerian.zigzagEulerianPolynomial_rootsAle26; PZ24; CS23