The operator D^m (D + c) x^m

For $c\ne0$, the operator $D^m(D+c)x^m$ maps real-rooted polynomials to real-rooted polynomials of the same degree and preserves interlacing. For $m=1$ it is the second-order operator $f\mapsto cf+(cx+2)f'+xf''$.

Results

For $m\in\mathbb N$ and $c\in\mathbb R$ let $D=d/dx$ and $$ T_{m,c}f=D^m\bigl((D+c)(x^mf)\bigr). $$

Theorem. Let $c\ne0$ and let $f$ be a nonzero real-rooted polynomial. Then $T_{m,c}f$ is real-rooted of degree $\deg f$, with leading coefficient $c\,\frac{(\deg f+m)!}{(\deg f)!}\operatorname{lc}(f)$. If $f\ll g$, then $T_{m,c}f\ll T_{m,c}g$.

Proposition. If $c>0$ and $f$ has nonnegative coefficients, then $T_{m,c}f$ has nonnegative coefficients and no positive roots.

Proof

Multiplication by $x^m$, the operator $D+c$ (by the Hermite–Poulain theorem) and $D^m$ (by derivative interlacing) each preserve real-rootedness and interlacing, and $D+c$ keeps the degree when $c\ne0$.

References

Definitions

  • The operator f ↦ D^m ((D + c)(X^m f))

    RealRooted.powerDerivativeShiftsource
    @[expose] def powerDerivativeShift (m : ℕ) (c : ℝ) (f : ℝ[X]) : ℝ[X] :=
      derivative^[m] (C c * (X ^ m * f) + (X ^ m * f).derivative)

Theorems

  • The operator preserves real-rootedness for c ≠ 0RealRooted original

    RealRooted.powerDerivativeShift_splitssource
    theorem powerDerivativeShift_splits {f : ℝ[X]} (hf : f.Splits) (m : ℕ)
        {c : ℝ} (hc : c ≠ 0) :
        (powerDerivativeShift m c f).Splits
  • The operator preserves nonnegative coefficients for c > 0RealRooted original

    RealRooted.powerDerivativeShift_hasNonnegCoeffssource
    theorem powerDerivativeShift_hasNonnegCoeffs {f : ℝ[X]}
        (hf : HasNonnegCoeffs f) (m : ℕ) {c : ℝ} (hc : 0 < c) :
        HasNonnegCoeffs (powerDerivativeShift m c f)
  • The operator transports directed interlacingMain resultRealRooted original

    RealRooted.StrictInterl.powerDerivativeShiftsource
    theorem StrictInterl.powerDerivativeShift {f g : ℝ[X]}
        (hfg : StrictInterl f g) (m : ℕ) {c : ℝ} (hc : c ≠ 0) :
        StrictInterl (powerDerivativeShift m c f)
          (powerDerivativeShift m c g)
  • Degree is preserved; the leading coefficient is multiplied by c (deg f + m)!/(deg f)!RealRooted original

    RealRooted.leadingCoeff_powerDerivativeShiftsource
    theorem leadingCoeff_powerDerivativeShift {f : ℝ[X]} (hf : f ≠ 0)
        (m : ℕ) {c : ℝ} (hc : c ≠ 0) :
        (powerDerivativeShift m c f).leadingCoeff =
          c * ((f.natDegree + m).descFactorial m : ℝ) * f.leadingCoeff
  • For f with nonnegative coefficients and c > 0 all roots of the image are nonpositiveRealRooted original

    RealRooted.powerDerivativeShift_roots_nonpossource
    theorem powerDerivativeShift_roots_nonpos {f : ℝ[X]}
        (hf : HasNonnegCoeffs f) (m : ℕ) {c : ℝ} (hc : 0 < c) :
        ∀ r ∈ (powerDerivativeShift m c f).roots, r ≤ 0

Lean source RealRooted/Challenges/Preservers/PowerDerivativeShift.lean at revision d6670742. Formalized 2026-11-01.