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)!)
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
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
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
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
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
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
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
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.