Associative derivative products with a fixed factor

A fixed polynomial $g$ gives a real-rootedness preserver $f\mapsto f\ast g$ for the associative derivative product exactly when $g$ is real-rooted and $w\le0$ at its roots. The family contains the Poisson product and the diamond product.

Results

For a weight $w$ and coefficients $c_k$, the derivative product is $$ f\ast g=\sum_k c_k\,w^kf^{(k)}g^{(k)}. $$ The associative family has $w=Ax^2+Bx+C$ with $A\ge0$ and $c_k=a^k/\bigl(k!\prod_{j<k}(1+aAj)\bigr)$ with $a>0$. It contains the Poisson product ($A=0$, $w=x$) and the diamond family $$ f\ast_\beta g=\sum_k\frac{[x(x+1)]^k}{k!\,(\beta)_k}\,f^{(k)}g^{(k)},\qquad (\beta)_k=\beta(\beta+1)\dotsm(\beta+k-1), $$ for $\beta>0$; the diamond product is $\beta=1$.

Theorem (fixed-factor criterion). Let $g\ne0$ be a real polynomial. The following are equivalent.

  1. For every real-rooted polynomial $f\ne0$, $f\ast g=0$ or $f\ast g$ is real-rooted.
  2. The same holds for every $f\ne0$ of degree at most one.
  3. $g$ is real-rooted and $w(r)\le0$ at every root $r$ of $g$.

When (3) holds and $f\ne0$ is real-rooted, $f\ast g\ne0$. For the diamond family, (3) says that all roots of $g$ lie in $[-1,0]$.

Theorem (sufficiency). Let $\gamma$ be a PF multiplier sequence with $\gamma_0=1$ and $\gamma_k>0$, let $w$ have degree at most two with $A\ge0$, let $f\ne0$ be real-rooted with $w\le0$ at its roots, and let $g\ne0$ be real-rooted. Then $\sum_k\frac{\gamma_k}{k!}\,w^kf^{(k)}g^{(k)}$ is nonzero and real-rooted. The same holds for $f\ast g$ in the associative family with $a>0$, and for $f\ast_\beta g$ with $\beta>0$ and $f$ real-rooted with all roots in $[-1,0]$.

Theorem (necessity). Let $c_0=1$, $c_k\ge0$ and $c_1>0$, let $w$ have degree at most two and $A\ge0$, and let $g\ne0$. If $g\ast(\alpha+\beta x)$ is zero or real-rooted for all real $\alpha,\beta$, then $g$ is real-rooted and $w\le0$ at its roots.

Theorem (Weyl symbols; Borcea–Brändén). Let $a_0,\dotsc,a_m$ be real polynomials such that $\sum_j a_j(x)(-y)^j\ne0$ whenever $\operatorname{Im}x>0$ and $\operatorname{Im}y>0$. For every real-rooted $g\ne0$, the polynomial $\sum_j a_jg^{(j)}$ is zero or real-rooted.

Proof

For sufficiency, the sequence $1/(\beta)_k$ is a PF multiplier sequence, which makes the Weyl symbol of $g\mapsto f\ast g$ stable when $w\le0$ at the roots of $f$. Necessity uses the pencil spanned by $g$ and $xg+a\,w\,g'$, which arises from the inputs $1$ and $x$.

References

  1. [Bra06] Petter Brändén. On linear transformations preserving the Pólya frequency property. Transactions of the American Mathematical Society, 358(8), 3697-3716, 2006.
    BibTeX
    @article{Branden2006,
      title = {On linear transformations preserving the {P}{\'{o}}lya frequency property},
      volume = {358},
      ISSN = {1088-6850},
      url = {http://dx.doi.org/10.1090/S0002-9947-06-03856-6},
      DOI = {10.1090/s0002-9947-06-03856-6},
      number = {8},
      journal = {Transactions of the American Mathematical Society},
      publisher = {American Mathematical Society (AMS)},
      author = {Br{\"a}nd{\'e}n, Petter},
      year = {2006},
      month = feb,
      pages = {3697--3716}
    }
  2. [BB09] Julius Borcea & Petter Brändén. The Lee–Yang and Pólya–Schur programs. I. Linear operators preserving stability. Inventiones mathematicae, 177(3), 541-569, 2009.
    BibTeX
    @article{BorceaBranden2009I,
      doi = {10.1007/s00222-009-0189-3},
      url2 = {https://doi.org/10.1007/s00222-009-0189-3},
      year = {2009},
      month = mar,
      publisher = {Springer Science and Business Media {LLC}},
      volume = {177},
      number = {3},
      pages = {541--569},
      author = {Julius Borcea and Petter Br{\"{a}}nd{\'{e}}n},
      title = {The {L}ee--{Y}ang and {P}{\'{o}}lya--{S}chur programs. {I}. {L}inear operators preserving stability},
      journal = {Inventiones mathematicae}
    }

Theorems

  • A differential operator with stable Weyl symbol preserves real-rootedness

    RealRooted.sum_mul_iterate_derivative_eq_zero_or_splitssource
    theorem sum_mul_iterate_derivative_eq_zero_or_splits {m : ℕ} (a : Fin (m + 1) → ℝ[X])
        (hsym : ∀ x y : ℂ, 0 < x.im → 0 < y.im →
          ∑ j : Fin (m + 1), (complexify (a j)).eval x * (-y) ^ (j : ℕ) ≠ 0)
        {g : ℝ[X]} (hg0 : g ≠ 0) (hgs : g.Splits) :
        ∑ j : Fin (m + 1), a j * (derivative^[j]) g = 0 ∨
          (∑ j : Fin (m + 1), a j * (derivative^[j]) g).Splits
  • Derivative products with a PF multiplier sequence preserve real-rootedness

    RealRooted.derivProduct_isRealRootedIn_univsource
    theorem derivProduct_isRealRootedIn_univ {γ : ℕ → ℝ} (hγ : IsPFMultiplierSequence γ)
        (hγ0 : ∀ n, 0 < γ n) (hγ1 : γ 0 = 1) {W : ℝ[X]} (hW : W.natDegree ≤ 2)
        (hA : 0 ≤ W.coeff 2) {f g : ℝ[X]} (hf : IsRealRootedIn {r | W.eval r ≤ 0} f)
        (hg : IsRealRootedIn univ g) :
        IsRealRootedIn univ (derivProduct W (fun k ↦ γ k / (k.factorial : ℝ)) f g)
  • The diamond family with a kernel rooted in [−1, 0] preserves real-rootedness

    RealRooted.betaProduct_isRealRootedIn_univsource
    theorem betaProduct_isRealRootedIn_univ {β : ℝ} (hβ : 0 < β) {f g : ℝ[X]}
        (hf : IsRealRootedIn (Icc (-1) 0) f) (hg : IsRealRootedIn univ g) :
        IsRealRootedIn univ (betaProduct β f g)
  • Associative product with a kernel having w ≤ 0 at its roots preserves real-rootedness

    RealRooted.assocProduct_isRealRootedIn_univsource
    theorem assocProduct_isRealRootedIn_univ {a : ℝ} (ha : 0 < a) {w : ℝ[X]} (hw : w.natDegree ≤ 2)
        (hA : 0 ≤ w.coeff 2) {f g : ℝ[X]} (hf : IsRealRootedIn {r | w.eval r ≤ 0} f)
        (hg : IsRealRootedIn univ g) :
        IsRealRootedIn univ (assocProduct a w f g)
  • Real-rooted outputs on affine inputs force the roots into the set where w ≤ 0

    RealRooted.isRealRootedIn_of_splits_derivProduct_affinesource
    theorem isRealRootedIn_of_splits_derivProduct_affine (hw : w.natDegree ≤ 2)
        (hA : 0 ≤ w.coeff 2) (hc0 : c 0 = 1) (hc : ∀ k, 0 ≤ c k) (hc1 : 0 < c 1) {g : ℝ[X]}
        (hg0 : g ≠ 0) (hpres : ∀ α β : ℝ, (derivProduct w c g (C α + C β * X)).Splits) :
        IsRealRootedIn {r | w.eval r ≤ 0} g
  • Kernel characterization of the diamond family: roots in [−1, 0]

    RealRooted.betaProduct_kernel_tfaesource
    theorem betaProduct_kernel_tfae {β : ℝ} (hβ : 0 < β) {g : ℝ[X]} (hg0 : g ≠ 0) :
        List.TFAE
          [∀ n, MapsRealRootedIn (derivProductLinearMap (X * (X + 1)) (betaCoeff β) g) n univ univ,
            MapsRealRootedIn (derivProductLinearMap (X * (X + 1)) (betaCoeff β) g) 1 univ univ,
            IsRealRootedIn (Icc (-1) 0) g]
  • Fixed-factor criterion: preservation holds iff g is real-rooted with w ≤ 0 on its rootsMain result

    RealRooted.assocProduct_kernel_tfaesource
    theorem assocProduct_kernel_tfae {a : ℝ} (ha : 0 < a) {w : ℝ[X]} (hw : w.natDegree ≤ 2)
        (hA : 0 ≤ w.coeff 2) {g : ℝ[X]} (hg0 : g ≠ 0) :
        List.TFAE
          [∀ n, MapsRealRootedIn (derivProductLinearMap w (assocCoeff a (w.coeff 2)) g) n univ univ,
            MapsRealRootedIn (derivProductLinearMap w (assocCoeff a (w.coeff 2)) g) 1 univ univ,
            IsRealRootedIn {r | w.eval r ≤ 0} g]

Lean source RealRooted/Challenges/Preservers/DerivativeProductKernel.lean at revision d6670742. Formalized 2026-11-09.