Laguerre inequalities

A real polynomial is real-rooted if and only if its derivative is real-rooted and two Laguerre forms are nonnegative on the real line. This reduces real-rootedness to one degree lower, which suits families closed under differentiation, such as the coefficient rows of $(Q(z)-tz)^{-\alpha}$.

Results

For a real polynomial $f$ let $$ L_1(f)=(f')^2-ff'',\qquad L_2(f)=\frac{3(f'')^2-4f'f'''+ff^{(4)}}{12}. $$ These are the coefficients of $y^2$ and of $y^4$ in $f(t+iy)f(t-iy)$.

Theorem (derivative descent). A real polynomial $f$ is real-rooted if and only if $f'$ is real-rooted and $L_1(f)(t)\ge0$ and $L_2(f)(t)\ge0$ for every real $t$. Here the zero polynomial and constants count as real-rooted.

Example. For $f=t^4-1$ the derivative $4t^3$ is real-rooted and $L_1(f)=4t^6+12t^2\ge0$, but $L_2(f)(0)=-2$ and $f$ is not real-rooted. Thus the second inequality is needed.

Proposition (sign at critical points). Let $f'\ne0$ and let both forms be nonnegative on $\mathbb R$. If $f'(\rho)=0$ and $f(\rho)\ne0$, then $f(\rho)f''(\rho)<0$, so $\rho$ is a simple root of $f'$.

Proposition (sign alternation). Let $G$ be real-rooted, let $F$ be real with $\deg F=\deg G+1$ and leading coefficients of the same sign. If $F(\rho)G'(\rho)<0$ at every root $\rho$ of $G$, then $F$ is real-rooted.

Theorem (coefficient rows). Let $Q$ be a real power series with $Q(0)=1$, for example a polynomial, and let $$ F_n^\alpha(t)=[z^n]\,(Q(z)-tz)^{-\alpha}, $$ for $n\ge0$ and $\alpha>0$, with $F_n^\alpha=0$ for $n<0$. Then $\partial_tF_n^\alpha=\alpha F_{n-1}^{\alpha+1}$. Let $(\alpha)_k$ be the rising factorial. If $$ \alpha^2(F_{n-1}^{\alpha+1})^2-\alpha(\alpha+1)F_n^\alpha F_{n-2}^{\alpha+2}\ge0 $$ and $$ 3(\alpha)_2^2(F_{n-2}^{\alpha+2})^2-4\alpha(\alpha)_3F_{n-1}^{\alpha+1}F_{n-3}^{\alpha+3} +(\alpha)_4F_n^\alpha F_{n-4}^{\alpha+4}\ge0 $$ on $\mathbb R$ for every integer $n$ and every positive integer $\alpha$, then every row $F_n^\alpha$ with $n\ge0$ and positive integer $\alpha$ is real-rooted.

Proof

For the forward direction, $L_1((t-a)g)=g^2+(t-a)^2L_1(g)$ and $L_2((t-a)g)=L_1(g)+(t-a)^2L_2(g)$, so induction on the roots gives nonnegativity, and $f'$ is real-rooted by Rolle's theorem. For the converse, write $f=dF$ and $f'=dG$ with $d=\gcd(f,f')$; the critical-point proposition gives $F(\rho)G'(\rho)<0$ at each root $\rho$ of $G$, so $F$ and $f$ are real-rooted by sign alternation. For the rows, the $j$th derivative of $F_n^\alpha$ is $(\alpha)_jF_{n-j}^{\alpha+j}$, so the displayed inequalities say $L_1(F_n^\alpha)\ge0$ and $L_2(F_n^\alpha)\ge0$, and we conclude by induction on $n$.

References

For rows of $(Q(z)-tB(z))^{-\alpha}$ with real-rooted $Q$ and $B$, see the chain polynomial page.

Definitions

  • First Laguerre form L₁ f = f′² − f f''

    RealRooted.laguerreFormsource
    def laguerreForm (p : ℝ[X]) : ℝ[X] :=
      derivative p ^ 2 - p * derivative (derivative p)
  • Second Laguerre form L₂ f = (3 f''² − 4 f′ f''' + f f⁽⁴⁾) / 12

    RealRooted.secondLaguerreFormsource
    def secondLaguerreForm (f : ℝ[X]) : ℝ[X] :=
      C (1 / 12) * (3 * derivative (derivative f) ^ 2 -
        4 * derivative f * derivative (derivative (derivative f)) +
        f * derivative (derivative (derivative (derivative f))))
  • Row n of (Q − t z)^(−κ), zero for negative n

    RealRooted.BrandenLeite.affineNegativePowerRowsource
    noncomputable def affineNegativePowerRow (κ : ℝ) (Q : PowerSeries ℝ) (n : ℤ) : Polynomial ℝ :=
      if 0 ≤ n then affineNegativePowerCoeff κ Q PowerSeries.X n.toNat else 0

Theorems

  • f is real-rooted iff f′ is real-rooted and both Laguerre forms are nonnegativeMain resultRealRooted original

    RealRooted.splits_iff_splits_derivative_and_forms_nonnegsource
    theorem splits_iff_splits_derivative_and_forms_nonneg (f : ℝ[X]) :
        f.Splits ↔ (derivative f).Splits ∧ ∀ t : ℝ,
          0 ≤ (laguerreForm f).eval t ∧ 0 ≤ (secondLaguerreForm f).eval t
  • Forward direction: Rolle and the two Laguerre inequalities

    RealRooted.splits_derivative_and_forms_nonneg_of_splitssource
    theorem splits_derivative_and_forms_nonneg_of_splits {f : ℝ[X]} (hf : f.Splits) :
        (derivative f).Splits ∧ ∀ t : ℝ,
          0 ≤ (laguerreForm f).eval t ∧ 0 ≤ (secondLaguerreForm f).eval t
  • Converse: a real-rooted derivative and nonnegative forms give a real-rooted polynomialRealRooted original

    RealRooted.splits_of_splits_derivative_of_forms_nonnegsource
    theorem splits_of_splits_derivative_of_forms_nonneg {f : ℝ[X]} (hf : f ≠ 0)
        (hd : (derivative f).Splits) (h₁ : ∀ t : ℝ, 0 ≤ (laguerreForm f).eval t)
        (h₂ : ∀ t : ℝ, 0 ≤ (secondLaguerreForm f).eval t) : f.Splits
  • At a non-root critical point, f f'' < 0RealRooted original

    RealRooted.eval_mul_eval_derivative_derivative_neg_of_forms_nonnegsource
    theorem eval_mul_eval_derivative_derivative_neg_of_forms_nonneg {f : ℝ[X]}
        (hf' : derivative f ≠ 0) (h₁ : ∀ t : ℝ, 0 ≤ (laguerreForm f).eval t)
        (h₂ : ∀ t : ℝ, 0 ≤ (secondLaguerreForm f).eval t) {ρ : ℝ}
        (hρ : (derivative f).eval ρ = 0) (hfρ : f.eval ρ ≠ 0) :
        f.eval ρ * (derivative (derivative f)).eval ρ < 0
  • Sign alternation at the roots of G forces F to be real-rootedRealRooted original

    RealRooted.splits_of_eval_mul_derivative_negsource
    theorem splits_of_eval_mul_derivative_neg {F G : ℝ[X]} (hG : G.Splits)
        (hdeg : F.natDegree = G.natDegree + 1) (hlc : 0 < F.leadingCoeff * G.leadingCoeff)
        (hsign : ∀ ρ, G.IsRoot ρ → F.eval ρ * (derivative G).eval ρ < 0) : F.Splits
  • The second inequality cannot be dropped: X⁴ − 1RealRooted original

    RealRooted.exists_splits_derivative_laguerreForm_nonneg_not_splitssource
    theorem exists_splits_derivative_laguerreForm_nonneg_not_splits :
        ∃ f : ℝ[X], (derivative f).Splits ∧ (∀ t : ℝ, 0 ≤ (laguerreForm f).eval t) ∧ ¬ f.Splits
  • The t-derivative of a coefficient row is κ times a rowRealRooted original

    RealRooted.BrandenLeite.derivative_affineNegativePowerRowsource
    theorem derivative_affineNegativePowerRow (κ : ℝ) (Q : PowerSeries ℝ)
        (hQ : constantCoeff Q = 1) (n : ℤ) :
        Polynomial.derivative (affineNegativePowerRow κ Q n) =
          Polynomial.C κ * affineNegativePowerRow (κ + 1) Q (n - 1)
  • The two Laguerre inequalities force every coefficient row to be real-rootedRealRooted original

    RealRooted.BrandenLeite.splits_affineNegativePowerRow_of_inequalitiessource
    theorem splits_affineNegativePowerRow_of_inequalities (Q : PowerSeries ℝ)
        (hQ : constantCoeff Q = 1)
        (h₁ : ∀ (α : ℕ) (n : ℤ) (t : ℝ), 0 < α →
          0 ≤ (α : ℝ) ^ 2 * (affineNegativePowerRow ((α : ℝ) + 1) Q (n - 1)).eval t ^ 2 -
            (α : ℝ) * ((α : ℝ) + 1) * (affineNegativePowerRow (α : ℝ) Q n).eval t *
              (affineNegativePowerRow ((α : ℝ) + 2) Q (n - 2)).eval t)
        (h₂ : ∀ (α : ℕ) (n : ℤ) (t : ℝ), 0 < α →
          0 ≤ 3 * ((α : ℝ) * ((α : ℝ) + 1)) ^ 2 *
              (affineNegativePowerRow ((α : ℝ) + 2) Q (n - 2)).eval t ^ 2 -
            4 * (α : ℝ) * ((α : ℝ) * ((α : ℝ) + 1) * ((α : ℝ) + 2)) *
              (affineNegativePowerRow ((α : ℝ) + 1) Q (n - 1)).eval t *
              (affineNegativePowerRow ((α : ℝ) + 3) Q (n - 3)).eval t +
            (α : ℝ) * ((α : ℝ) + 1) * ((α : ℝ) + 2) * ((α : ℝ) + 3) *
              (affineNegativePowerRow (α : ℝ) Q n).eval t *
              (affineNegativePowerRow ((α : ℝ) + 4) Q (n - 4)).eval t)
        (α n : ℕ) (hα : 0 < α) : (affineNegativePowerRow (α : ℝ) Q n).Splits

Lean source RealRooted/Challenges/Roots/LaguerreInequalities.lean at revision d6670742. Formalized 2026-11-09.