Bessel operators and imaginary central differences

The finite Bessel operators map real-rooted polynomials to real-rooted polynomials exactly when $\lambda\ge0$, and the imaginary central difference of a real-rooted polynomial has only simple real roots. Both are differential operators $\varphi(D)$ whose symbol is an entire function with only real zeros: a rescaled Bessel function $J_r$, and $\sin(hx)/h$.

Results

Theorem (Bessel operators). For $\lambda\in\mathbb R$ and $r\in\mathbb N$ let $D=d/dx$ and $$ B_{\lambda,r}=\sum_{k\ge0}\frac{(-\lambda)^k}{k!\,(k+r)!}\,D^{2k+r}, $$ a finite sum on each polynomial. For a nonzero polynomial $f$ with $\deg f\ge r$, the image $B_{\lambda,r}f$ has degree $\deg f-r$ and leading coefficient $\binom{\deg f}{r}\operatorname{lc}(f)$. For every $r$, the operator $B_{\lambda,r}$ maps every real-rooted polynomial to a real-rooted polynomial, with $0$ counted as real-rooted, if and only if $\lambda\ge0$.

Theorem (imaginary central difference). For $h\in\mathbb R$ let $p^{[j]}=p^{(j)}/j!$ be the Hasse derivative and $$ \delta_hp=\sum_{k\ge0}(-1)^kh^{2k}\,p^{[2k+1]} =\sum_{k\ge0}\frac{(-1)^kh^{2k}}{(2k+1)!}\,p^{(2k+1)} . $$ If $h\ne0$, then $\delta_hp(z)=\dfrac{p(z+ih)-p(z-ih)}{2ih}$ for every complex $z$. If $h>0$ and $p$ is a nonzero real-rooted polynomial of degree at least one, then $\delta_hp$ is real-rooted with only simple roots. If $\deg p\ge1$, then $\delta_hp$ has degree $\deg p-1$ and leading coefficient $\deg p\cdot\operatorname{lc}(p)$.

Use

For $\lambda>0$ the symbol of $B_{\lambda,r}$ is $\lambda^{-r/2}J_r(2\sqrt\lambda\,x)$. The sufficiency of $\lambda\ge0$ is therefore an explicit case of the fact that $\varphi(D)$ preserves real-rootedness for every $\varphi$ in the Laguerre–Pólya class.

Proof

The roots of $\delta_hp$ are real and simple by the Hermite–Biehler theorem.

References

See the Hermite–Biehler theorem and the Laguerre–Pólya class.

Definitions

  • The finite Bessel operator Σ (-λ)^k D^(2k+r) / (k! (k+r)!)

    RealRooted.besselOperatorsource
    def besselOperator (lambda : ℝ) (r : ℕ) (f : ℝ[X]) : ℝ[X] :=
      ∑ k ∈ range (f.natDegree + 1),
        C ((-lambda) ^ k /
          ((k.factorial : ℝ) * ((k + r).factorial : ℝ))) *
            derivative^[2 * k + r] f
  • The normalized imaginary central difference

    RealRooted.imaginaryCentralDifferencesource
    def imaginaryCentralDifference (h : ℝ) (p : ℝ[X]) : ℝ[X] :=
      ∑ k ∈ Finset.range (p.natDegree + 1),
        C ((-1) ^ k * h ^ (2 * k)) * hasseDeriv (2 * k + 1) p

Theorems

  • The Bessel operator preserves real-rootedness exactly when λ ≥ 0Main resultRealRooted original

    RealRooted.nonneg_iff_forall_besselOperator_splitssource
    theorem nonneg_iff_forall_besselOperator_splits (lambda : ℝ) (r : ℕ) :
        0 ≤ lambda ↔
          ∀ f : ℝ[X], f.Splits → (besselOperator lambda r f).Splits
  • For λ ≥ 0 the Bessel operator maps real-rooted polynomials to real-rooted polynomialsRealRooted original

    RealRooted.besselOperator_splitssource
    theorem besselOperator_splits {lambda : ℝ} (hlambda : 0 ≤ lambda)
        (r : ℕ) {f : ℝ[X]} (hf : f.Splits) :
        (besselOperator lambda r f).Splits
  • The image has degree deg f - r and leading coefficient C(deg f, r) lc(f)RealRooted original

    RealRooted.natDegree_besselOperatorsource
    theorem natDegree_besselOperator (lambda : ℝ) (r : ℕ) (f : ℝ[X])
        (hf : f ≠ 0) (hr : r ≤ f.natDegree) :
        (besselOperator lambda r f).natDegree = f.natDegree - r
  • The central difference is a sum of odd derivativesRealRooted original

    RealRooted.imaginaryCentralDifference_eq_sum_iterate_derivativesource
    theorem imaginaryCentralDifference_eq_sum_iterate_derivative (h : ℝ) (p : ℝ[X]) :
        imaginaryCentralDifference h p =
          ∑ k ∈ Finset.range (p.natDegree + 1),
            C (((-1) ^ k * h ^ (2 * k)) / ((2 * k + 1).factorial : ℝ)) *
              (derivative^[2 * k + 1]) p
  • The central difference is (p(z + ih) - p(z - ih)) / (2ih)RealRooted original

    RealRooted.eval_complexify_imaginaryCentralDifferencesource
    theorem eval_complexify_imaginaryCentralDifference {h : ℝ} (hh : h ≠ 0)
        (p : ℝ[X]) (z : ℂ) :
        (complexify (imaginaryCentralDifference h p)).eval z =
          ((complexify p).eval (z + Complex.I * h) -
            (complexify p).eval (z - Complex.I * h)) / (2 * Complex.I * h)
  • The imaginary central difference of a real-rooted polynomial has simple real rootsRealRooted original

    RealRooted.imaginaryCentralDifference_splits_and_hasSimpleRootssource
    theorem imaginaryCentralDifference_splits_and_hasSimpleRoots
        {h : ℝ} (hh : 0 < h) {p : ℝ[X]} (hp0 : p ≠ 0) (hps : p.Splits)
        (hpdeg : 1 ≤ p.natDegree) :
        (imaginaryCentralDifference h p).Splits ∧
          HasSimpleRoots (imaginaryCentralDifference h p)

Lean source RealRooted/Challenges/Roots/BesselOperators.lean at revision d6670742. Formalized 2026-11-01.