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.
| Family | Property | Theorem | Reference |
|---|---|---|---|
| Acyclic sink polynomials of chordal claw-free graphs | Real-rooted | Chordal claw-free graphs have real-rooted acyclic sink polynomialsAcyclic sink polynomials of chordal claw-free graphsRealRooted.Graph.ReversePerfectEliminationOrder.ordinaryAcyclicSinkPolynomial_splits_of_clawFree | Alexandersson & Leite 2026 |
| Acyclic sink polynomials of line graphs of forests | Real-rooted | Line graphs of forests have real-rooted acyclic sink polynomialsMinima polynomial of local edge ordersRealRooted.Graph.ordinaryAcyclicSinkPolynomial_lineGraph_splits | Alexandersson & Leite 2026 |
| Acyclic sink polynomials of natural unit interval graphs | Real-rooted | Acyclic sink polynomials of natural unit interval graphs are real-rootedAcyclic sink polynomials of natural unit interval graphsRealRooted.UnitIntervalGraph.acyclicSinkPolynomial_splits | Alexandersson & Leite 2026 |
| Augmented Chow polynomials of simplicial posets | Real-rooted | The augmented Chow polynomial is real-rootedChow polynomials of simplicial posetsRealRooted.HosterStump.isRealRooted_augChowOfFlagH_flagH | HS25 |
| Augmented Chow polynomials of uniform matroids | Real-rooted | The augmented Chow polynomial of U_{r,n} is real-rootedRefined Hodge–Poincaré polynomials of uniform matroidsRealRooted.UniformChow.isRealRooted_augChowUniform | BV26; Ath25; BJ22; BS19 |
| Baxter descent polynomials | Interlacing | Baxter polynomials are a strict Sturm sequenceHoggatt polynomialsRealRooted.Hoggatt.baxter_interlaces | FZZ25; Dil15 |
| Big-descent polynomials of 321-avoiding permutations | Real-rooted | A_n is real-rooted for every nBig-descent polynomials of 321-avoiding permutationsRealRooted.BigDescents321.bigDescentPoly_splits | ERZ26 |
| Binomial Eulerian polynomials | Real-rooted | Haglund–Zhang: binomial Eulerian polynomials are real-rootedThreshold matricesRealRooted.HaglundZhang.binomialEulerianPolynomial_splits | Bra15; HZ19; GS20; MMY17 |
| Boros–Moll polynomials | Log-concave | For n ≥ 1, the Boros–Moll row d(n) is infinitely log-concaveLog-concavity transform of the Boros–Moll rowsRealRooted.BorosMoll.borosMollRow_isInfinitelyLogConcave | XZ26; Bra11; BM99 |
| Chain polynomials of totally nonnegative matrices | Interlacing | Consecutive chain polynomials interlaceChain polynomials of totally nonnegative matricesRealRooted.BrandenLeite.interl_chainPolynomial_succ_of_isTotallyNonneg | BL24 |
| Characteristic polynomials of real symmetric matrices | Interlacing | Characteristic polynomials of a principal submatrix interlaceCauchy interlacingRealRooted.principalSubmatrix_charpoly_interlaces | God17; Fis05 |
| Characteristic polynomials of totally nonnegative matrices | Interlacing | Leading principal submatrices interlaceTotally nonnegative matricesMatrix.IsTotallyNonneg.leading_charpoly_interlaces | Fis06; Cry76; Kar68; FJ11 |
| Chebyshev polynomials | Real-rooted | T_n - h is real-rooted for |h| ≤ 1Chebyshev level polynomialsRealRooted.Chebyshev.T_sub_C_splits | Sze39 |
| Chow derangement polynomials of totally nonnegative matrices | Real-rooted | Each Chow derangement polynomial is zero or real-rootedChow polynomials of totally nonnegative matricesRealRooted.BrandenVecchi.chowDerangement_eq_zero_or_splits_of_isTotallyNonneg | BV25 |
| Chow polynomials of simplicial posets | Real-rooted | Chow polynomials of simplicial posets with nonnegative h-vector are real-rootedChow polynomials of simplicial posetsRealRooted.HosterStump.isRealRooted_chowOfFlagH_flagH | HS25 |
| Chow polynomials of totally nonnegative matrices | Interlacing | Consecutive Chow polynomials interlaceChow polynomials of totally nonnegative matricesRealRooted.BrandenVecchi.chowPolynomial_interl_succ_of_isTotallyNonneg | BV25 |
| Chow polynomials of uniform matroids | Real-rooted | The Chow polynomial of U_{r,n} is real-rooted (the case i = 0)Refined Hodge–Poincaré polynomials of uniform matroidsRealRooted.UniformChow.isRealRooted_chowUniform | BV26; Ath25; BJ22; BS19 |
| Colored set-partition polynomials | Interlacing | Consecutive colored set-partition polynomials interlaceSturm sequences from derivative recurrencesRealRooted.interlaces_coloredSetPartitions_succ | GS78; MR03; Bon09; CS11; Wan14; BM16 |
| Continuous Narayana interpolation polynomials | Interlacing | Consecutive continuous Narayana interpolations interlaceGamma polynomials of the continuous Narayana interpolationRealRooted.strictInterl_narayanaInterpolation_succ | Zen26; MW26 |
| Continuous Narayana interpolation polynomials | PF (Pólya frequency) | The continuous Narayana interpolation is Pólya-frequency for θ > −1Narayana polynomialsRealRooted.narayanaInterpolation_isPF | MW26; Bre89; DJJ13; Zen26 |
| Cycle graph partition polynomials | PF (Pólya frequency) | Brenti–Royle–Wagner: the Stirling transform of the cycle chromatic polynomial is PFTouchard transformRealRooted.StirlingRootRegion.isPFPolynomial_cycle | Bra06 |
| Cyclic descent polynomials of balanced binary words | Real-rooted | Balanced cyclic-word polynomials: simple roots, one at 0, the rest negativeEulerian-type polynomialsRealRooted.EulerianCompendium.Challenges.cyclicWordDescent_roots | Ale26; Sha26 |
| Derangement polynomials | Interlacing | Consecutive derangement polynomials interlaceSturm sequences from derivative recurrencesRealRooted.interlaces_sturmDerangementsExc_succ | GS78; MR03; Bon09; CS11; Wan14; BM16 |
| Derangement polynomials | Real-rooted | The excedance polynomial of derangements is real-rooted for n ≥ 2Interlacing and real roots under symmetric decompositionsRealRooted.DerangementStatistic.derangementExcGenPoly_isRealRooted | BS19 |
| Descent polynomials of 132-avoiding permutations | Interlacing | Descent polynomials of 132-avoiders are real-rooted and interlaceNarayana polynomialsRealRooted.Avoid132.strictInterl_descentGeneratingPolynomial_succ | MW26; Bre89; DJJ13; Zen26 |
| Descent polynomials of derangements | Real-rooted | Descent polynomials of derangements are real-rootedEulerian-type polynomialsRealRooted.EulerianCompendium.Challenges.derangementDescent_realRooted | Ale26; Sha26 |
| Descent polynomials of separable permutations | Interlacing | Zhang: descent polynomials of separable permutations interlaceDescent polynomials of separable permutationsRealRooted.SeparablePermutations.strictInterl_descentEnumerator | Zha26; FLZ18 |
| Eulerian polynomials | Interlacing | Consecutive Eulerian polynomials interlaceEulerian polynomialsRealRooted.interlaces_eulerianTilde_succ | Bre94; Fro10 |
| Eulerian polynomials | Real-rooted | Eulerian polynomials are real-rootedEulerian polynomialsRealRooted.isRealRooted_eulerianTilde | Bre94; Fro10 |
| Even-top descent polynomials | Interlacing | Even-top descent polynomials have negative roots that strictly alternateEulerian-type polynomialsRealRooted.EulerianCompendium.Challenges.evenTopDescent_strictAlternation | Ale26; Sha26 |
| Gamma polynomials of separable permutations | Interlacing | Consecutive gamma-polynomials Γ_n, Γ_{n+1} interlace without common rootDescent polynomials of separable permutationsRealRooted.SeparablePermutations.strictInterl_gammaPolynomial | Zha26; FLZ18 |
| Gamma polynomials of the continuous Narayana interpolation | Interlacing | Consecutive γ-polynomials interlaceGamma polynomials of the continuous Narayana interpolationRealRooted.strictInterl_continuousNarayanaGamma_succ | Zen26; MW26 |
| Generalized Eulerian polynomials | Interlacing | For c > 0, E_n^{(c)} interlaces E_{n+1}^{(c)}Eulerian polynomialsRealRooted.interlaces_generalizedEulerian_succ | Bre94; Fro10 |
| Generalized Eulerian polynomials | Real-rooted | For c > 0, E_n^{(c)} is real-rootedEulerian polynomialsRealRooted.generalizedEulerian_splits | Bre94; Fro10 |
| Generalized Laguerre polynomials | Interlacing | Consecutive generalized Laguerre polynomials interlaceGeneralized Laguerre polynomialsRealRooted.generalizedLaguerre_strictInterl_succ | Sze39; Dur25 |
| Generalized Laguerre polynomials | Orthogonal | Generalized Laguerre polynomials are orthogonal on the half-lineGeneralized Laguerre polynomialsRealRooted.generalizedLaguerre_integral_orthogonal | Sze39; Dur25 |
| Generalized Laguerre polynomials | Real-rooted | Generalized Laguerre polynomials are real-rootedGeneralized Laguerre polynomialsRealRooted.generalizedLaguerre_splits | Sze39; Dur25 |
| Hermite polynomials | Interlacing | Consecutive Hermite polynomials interlaceHermite polynomialsRealRooted.hermiteReal_strictInterl_succ | Sze39 |
| Hermite polynomials | Orthogonal | Hermite polynomials are orthogonal for the Gaussian weightHermite polynomialsRealRooted.hermiteReal_integral_orthogonal | Sze39 |
| Hermite polynomials | Real-rooted | Hermite polynomials are real-rootedHermite polynomialsRealRooted.hermiteReal_isRealRooted | Sze39 |
| Hoggatt polynomials | Real-rooted | Every Hoggatt polynomial is real-rooted, for all m ≥ 1Hoggatt polynomialsRealRooted.Hoggatt.normalized_splits | FZZ25; Dil15 |
| Hoggatt polynomials | Interlacing | For every m ≥ 2, consecutive Hoggatt rows strictly interlaceHoggatt polynomialsRealRooted.Hoggatt.normalized_interlaces_and_isCoprime | FZZ25; Dil15 |
| Independence polynomials of claw-free graphs | Real-rooted | Chudnovsky–Seymour: claw-free graphs have real-rooted independence polynomialsClaw-free independence polynomialsRealRooted.Graph.clawFree_indepPoly_splits | CS07 |
| Independence polynomials of path powers | Real-rooted | Independence polynomials of path powers ∑ C(m − rk, k) xᵏ are real-rootedSturm sequences from derivative recurrencesRealRooted.splits_sum_choose_sub_mul | GS78; MR03; Bon09; CS11; Wan14; BM16 |
| Jacobi coefficient polynomials | Interlacing | Consecutive polynomials of the family interlaceJacobi polynomialsRealRooted.jacobiCoefficientPolynomial_strictInterl_succ | Sze39 |
| Jacobi coefficient polynomials | PF (Pólya frequency) | For a, b > -1 the family is Pólya frequencyJacobi polynomialsRealRooted.jacobiCoefficientPolynomial_isPFPolynomial | Sze39 |
| Jacobi deformation polynomials | Real-rooted | For every δ ≥ 0 all roots are real and negativeJacobi deformationRealRooted.JacobiDeformation.polynomial_all_rank_nonneg_parameter | MW79 |
| Jacobi deformation polynomials | PF (Pólya frequency) | For every δ ≥ 0 the deformation is a PF polynomialJacobi deformationRealRooted.JacobiDeformation.isPFPolynomial_polynomial | MW79 |
| Jacobi polynomials | Interlacing | Consecutive shifted Jacobi polynomials interlaceJacobi polynomialsRealRooted.shiftedJacobi_interlaces_succ | Sze39 |
| Jacobi polynomials | Orthogonal | Orthogonality on (0, 1) for the weight x^α (1 - x)^βJacobi polynomialsRealRooted.shiftedJacobi_integral_orthogonal | Sze39 |
| Jacobi polynomials | Real-rooted | Shifted Jacobi polynomials are real-rootedJacobi polynomialsRealRooted.shiftedJacobi_splits | Sze39 |
| Jacobi–Stirling descent polynomials | Real-rooted | A_{k,i} is real-rooted for i ∈ {1, 2, 3, k − 2, k − 1}Jacobi–Stirling descent polynomialsRealRooted.JacobiStirlingDescent.descentSum_splits_simple_neg | GLZ12; MW26 |
| Jacobi–Stirling first-kind row polynomials | PF (Pólya frequency) | First-kind rows are Pólya-frequency polynomials for z ≥ −1Jacobi–Stirling numbersRealRooted.JacobiStirling.firstKindRow_isPFPolynomial | GZ10; Mon12; AEGL13 |
| Legendre polynomials | Interlacing | Consecutive shifted Legendre polynomials interlaceJacobi polynomialsRealRooted.shiftedLegendreReal_strictInterl_succ | Sze39 |
| Legendre polynomials | Real-rooted | Shifted Legendre polynomials are real-rootedJacobi polynomialsRealRooted.shiftedLegendreReal_splits | Sze39 |
| Matching polynomials | Interlacing | Deleting a vertex interlaces the matching polynomialHeilmann–Lieb theoremRealRooted.interlaces_matchingPolyOn_erase | HL72; Eng07; CS07 |
| Matching polynomials | Real-rooted | Heilmann–Lieb: the matching polynomial is real-rootedHeilmann–Lieb theoremRealRooted.Graph.matchingPolynomialByEdges_splits | HL72; Eng07; CS07 |
| Matching polynomials of path squares | Interlacing | Consecutive matching polynomials of path squares interlaceWeighted matchings of the square of a path and simplicial-clique deletionRealRooted.PathSquareEdge.polynomial_strictInterl_succ | CS07 |
| Minima polynomials of local edge orders | Real-rooted | Minima polynomials are real-rootedMinima polynomial of local edge ordersRealRooted.Graph.minimaPolynomial_splits | Alexandersson & Leite 2026 |
| Mixed characteristic polynomials | Real-rooted | Marcus–Spielman–Srivastava: mixed characteristic polynomials are real-rootedReal stabilityRealRooted.MixedCharacteristic.isRealRooted_mixedCharacteristic | COSW04; Bra07; BB08; BBL08; MSS15; BH20; Gar59 |
| Modified Narayana polynomials | Interlacing | Consecutive modified Narayana polynomials interlaceRook polynomials of generalized snake posetsRealRooted.GeneralizedSnakePosets.modifiedNarayanaPolynomial_strictInterl_succ | BJ26; AJ24 |
| Modified Narayana polynomials | PF (Pólya frequency) | Modified Narayana polynomials are Pólya-frequencyRook polynomials of generalized snake posetsRealRooted.GeneralizedSnakePosets.modifiedNarayanaPolynomial_isPFPolynomial | BJ26; AJ24 |
| Monotone column permanents | Real stable | Decreasing-column permanent is real stableMonotone column permanent theoremRealRooted.Permanent.columnPermanent_mvRealStable_of_decreasingColumns | HOW99; BHVW11 |
| Monotone column permanents | Real-rooted | Monotone column permanent theoremMonotone column permanent theoremRealRooted.Permanent.diagonalPermanent_ne_zero_and_splits_of_increasingColumns | HOW99; BHVW11 |
| Motzkin ascent polynomials | Interlacing | The rows with weights 1/(m+1)! form a Sturm chainBinary-run transformationRealRooted.motzkinAscentRow_strictInterl_succ | BB09; MW26 |
| Motzkin polynomials | Interlacing | Consecutive Motzkin polynomials interlaceSturm sequences from derivative recurrencesRealRooted.strictInterl_motzkin_succ | GS78; MR03; Bon09; CS11; Wan14; BM16 |
| Motzkin polynomials | Real-rooted | Motzkin polynomials are real-rootedSturm sequences from derivative recurrencesRealRooted.isRealRooted_motzkin | GS78; MR03; Bon09; CS11; Wan14; BM16 |
| Multiset Eulerian–Narayana polynomials | Real-rooted | P_α has only simple negative zerosMultiset Eulerian–Narayana polynomialsRealRooted.MultisetEulerianNarayana.simpleNegRooted_multisetEulerianNarayana | ZZ26; LMMZ21 |
| Narayana polynomials | Real-rooted | Generalized Narayana polynomials are real-rootedNarayana polynomialsRealRooted.splits_narayanaPolynomial | MW26; Bre89; DJJ13; Zen26 |
| Ordered Bell polynomials | PF (Pólya frequency) | Ordered Bell polynomials are PF polynomialsBrändén's E transformRealRooted.orderedBellPolynomial_isPFPolynomial | Bra06 |
| Orthogonal polynomials | Interlacing | For positive β, consecutive Favard polynomials interlaceFavard recurrences: real roots, interlacing and orthogonalityRealRooted.favardInterlacing | Fav35 |
| Parking function descent polynomials | Real-rooted | Parking function descent polynomials are real-rootedParking functionsRealRooted.ParkingFunctions.parkingDescentPolynomial_splits | DH17 |
| Parking function weak left peak polynomials | Real-rooted | Parking function weak left peak polynomials are real-rootedParking functionsRealRooted.ParkingFunctions.map_parkingWeakLeftPeakPolynomialInt_splits | DH17 |
| Peak polynomials of Ferrers boards | Real-rooted | The total peak polynomial of a reachable family is real-rootedPeak polynomials on Ferrers boardsRealRooted.Applications.PeakPolynomials.PeakFamily.IsReachable.isRealRooted_P | AJQ25 |
| Peak polynomials of permutations | Interlacing | Peak polynomials have negative roots that strictly alternateEulerian-type polynomialsRealRooted.EulerianCompendium.Challenges.peakPolynomial_roots | Ale26; Sha26 |
| Peak-value polynomials | Real stable | Peak-value polynomials are real stable; weighted diagonals interlaceEulerian-type polynomialsRealRooted.EulerianCompendium.peakValue_stability_and_weightedInterlacing | Ale26; Sha26 |
| Refined Hodge–Poincaré polynomials of uniform matroids | Real-rooted | Binder–Vecchi: refined Hodge–Poincaré polynomials of U_{r,n} are real-rootedRefined Hodge–Poincaré polynomials of uniform matroidsRealRooted.BinderVecchi.isRealRooted_refinedHodgePoincare | BV26; Ath25; BJ22; BS19 |
| Rook polynomials | PF (Pólya frequency) | Rook polynomials of finite boards are Pólya frequencyWeighted rook polynomialsRealRooted.Rook.rookPolynomial_isPFPolynomial | Nij76 |
| Rook polynomials of generalized snake posets | Interlacing | Snake polynomials are real-rooted and interlaceRook polynomials of generalized snake posetsRealRooted.GeneralizedSnakePosets.rookPolynomial_splits_and_interlaces | BJ26; AJ24 |
| Simsun polynomials | Interlacing | Consecutive simsun polynomials interlaceSturm sequences from derivative recurrencesRealRooted.strictInterl_simsun_succ | GS78; MR03; Bon09; CS11; Wan14; BM16 |
| Singleton-free set-partition polynomials | Interlacing | Consecutive singleton-free set-partition polynomials interlaceSturm sequences from derivative recurrencesRealRooted.strictInterl_singletonFreeSetPartitions_succ | GS78; MR03; Bon09; CS11; Wan14; BM16 |
| Sink polynomials of all orientations of claw-free graphs | Real-rooted | Claw-free graphs have real-rooted sink polynomialsSink polynomials of all orientations of claw-free graphsRealRooted.Graph.allOrientationSinkPolynomial_splits_of_clawFree | Alexandersson & Leite 2026 |
| Spanning-tree polynomials | Real stable | Choe–Oxley–Sokal–Wagner: spanning-tree polynomials are real stableReal stabilityRealRooted.mvRealStable_spanningTreePoly | COSW04; Bra07; BB08; BBL08; MSS15; BH20; Gar59 |
| Stirling-permutation descent polynomials | Interlacing | Consecutive Stirling-permutation descent polynomials interlaceSturm sequences from derivative recurrencesRealRooted.interlaces_stirlingPermutations_succ | GS78; MR03; Bon09; CS11; Wan14; BM16 |
| Super-Eulerian polynomials | Interlacing | For ℓ ≥ 1, consecutive super-Eulerian polynomials interlace, without common rootsEulerian-type polynomialsRealRooted.SuperEulerian.strictInterl_superEulerian_succ | Ale26; Sha26 |
| Super-Eulerian polynomials | γ-positive | Super-Eulerian gamma-polynomials are real-rooted with nonnegative coefficientsEulerian-type polynomialsRealRooted.SuperEulerian.exists_gamma_superEulerian | Ale26; Sha26 |
| Terminating ₃F₂ polynomials | Real-rooted | Real-rootedness at the weak parameter boundaryTerminating ₃F₂ polynomialsRealRooted.Hypergeometric.threeFTwo_splits | Hélder Lima 2023 |
| Terminating ₃F₂ polynomials | Interlacing | Strict interlacing and simple positive zeros in Lima's strict rangeTerminating ₃F₂ polynomialsRealRooted.Hypergeometric.threeFTwo_strictInterlaces | Hélder Lima 2023 |
| Ternary-word run polynomials | Interlacing | Consecutive ternary run polynomials interlaceEulerian-type polynomialsRealRooted.Applications.EulerianVariations.ternaryRunPolynomial_strictInterl | Ale26; Sha26 |
| Ternary-word run polynomials | PF (Pólya frequency) | Ternary run polynomials are Pólya frequency polynomialsEulerian-type polynomialsRealRooted.Applications.EulerianVariations.ternaryRunPolynomial_isPF | Ale26; Sha26 |
| Tieless parking function descent polynomials | Real-rooted | Tieless parking function descent polynomials are real-rootedParking functionsRealRooted.ParkingFunctions.map_tielessParkingDescentPolynomial_splits | DH17 |
| Toric g-contribution polynomials | Interlacing | Xiao's conjecture: toric contribution rows are interlacing sequencesToric g-contribution polynomialsRealRooted.ParkingFunctions.ToricContribution.toricContributionRow_isInterlacingSeq | Xia26 |
| Touchard polynomials | Interlacing | Consecutive Touchard polynomials interlaceSturm sequences from derivative recurrencesRealRooted.interlaces_touchard_succ | GS78; MR03; Bon09; CS11; Wan14; BM16 |
| Type B Eulerian polynomials | Interlacing | Consecutive type B Eulerian polynomials interlaceEulerian polynomialsRealRooted.interlaces_typeBEulerian_succ | Bre94; Fro10 |
| Type B Eulerian polynomials | Real-rooted | Type B Eulerian polynomials are real-rootedEulerian polynomialsRealRooted.isRealRooted_typeBEulerian | Bre94; Fro10 |
| Weighted independence polynomials of claw-free graphs | Real-rooted | Weighted independence polynomials of claw-free graphs are real-rootedClaw-free independence polynomialsRealRooted.Graph.clawFree_weightedIndepPoly_splits | CS07 |
| Weighted matching polynomials | PF (Pólya frequency) | Weighted matching polynomials are PF polynomialsHeilmann–Lieb theoremRealRooted.Graph.weightedMatchingPolynomialByEdges_isPFPolynomial | HL72; Eng07; CS07 |
| Weighted rook polynomials | PF (Pólya frequency) | Nonnegative weighted rook polynomials are Pólya frequencyWeighted rook polynomialsRealRooted.Rook.weightedRookPolynomial_isPFPolynomial | Nij76 |
| Zig-zag Eulerian polynomials | Real-rooted | Simple negative roots of zig-zag Eulerian polynomialsZig-zag Eulerian polynomialsRealRooted.ZigzagEulerian.zigzagEulerianPolynomial_roots | Ale26; PZ24; CS23 |