Jacobi deformation

The Jacobi deformation $J_{m,\delta}$ has only negative real roots for every $\delta\ge0$, and for $0<\delta<1$ its roots are simple and interlace the roots of $J_{m,0}'$.

Results

For $m\in\mathbb N$ and real $\delta,c,d,U,V$, the Jacobi deformation is the monic polynomial of degree $m$ $$ J_{m,\delta}^{c,d}(x;U,V)=\sum_{i+j\le m} \frac{m!}{(m-i-j)!\,i!\,j!} \frac{(m+c+d-1+\delta)_{i+j}}{(c)_i\,(d)_j}\, U^iV^j x^{m-i-j}, $$ where $(a)_n=a(a+1)\cdots(a+n-1)$ is the rising factorial.

Theorem. Let $c,d,U,V>0$.

Theorem (Micchelli–Willoughby). [MW79] Let $A$ be a real symmetric matrix with nonnegative entries and simple spectrum $\mu_1<\dots<\mu_N$. Then $(A-\mu_1)\cdots(A-\mu_k)$ is entrywise nonnegative for every $k<N$.

Proof

Let $s=c+d$. A finite Appell kernel is diagonal, with positive weights, in the basis of monic shifted Jacobi polynomials orthogonal for $\ell(t^k)=(c)_k/(s)_k$, and evaluating it at suitable points recovers $J_{m,\delta}$. The Micchelli–Willoughby theorem, applied to the collocation matrix of the Jacobi operator at the roots of a quasi-Jacobi polynomial, gives strict signs of the kernel there; this settles $0<\delta<1$. The shift $bJ_{m,\delta+1}=(b+m)J_{m,\delta}-xJ_{m,\delta}'$ with $b=m+s-1+\delta$ extends negative real roots to all $\delta\ge0$.

References

[MW79]. The shifted Jacobi polynomials used in the proof are on the Jacobi polynomials page.

  1. [MW79] Charles A. Micchelli & R. A. Willoughby. On functions which preserve the class of Stieltjes matrices. Linear Algebra and its Applications, 23, 141-156, 1979.
    BibTeX
    @article{MicchelliWilloughby1979,
      author = {Micchelli, Charles A. and Willoughby, R.A.},
      title = {On functions which preserve the class of {S}tieltjes matrices},
      year = {1979},
      journal = {Linear Algebra and its Applications},
      volume = {23},
      pages = {141--156},
      doi = {10.1016/0024-3795(79)90098-3},
      url = {https://doi.org/10.1016/0024-3795(79)90098-3}
    }

Definitions

  • The Jacobi deformation J_{m,δ}

    RealRooted.JacobiDeformation.polynomialsource
    def polynomial (m : ℕ) (δ c d U V : ℝ) : ℝ[X] :=
      ∑ k ∈ Finset.range (m + 1),
        C (∑ ij ∈ Finset.antidiagonal (m - k), summand m δ c d U V ij.1 ij.2) * X ^ k
  • Eigenvalues of a symmetric matrix in increasing order

    RealRooted.increasingEigenvaluessource
    noncomputable def increasingEigenvalues {N : ℕ}
        (A : Matrix (Fin N) (Fin N) ℝ) (hA : A.IsHermitian) : Fin N → ℝ :=
      fun k => sortedEigenvalues A hA k.rev

Theorems

  • For every δ ≥ 0 all roots are real and negativeMain resultRealRooted original

    RealRooted.JacobiDeformation.polynomial_all_rank_nonneg_parametersource
    theorem polynomial_all_rank_nonneg_parameter
        (m : ℕ) {δ c d U V : ℝ} (hδ : 0 ≤ δ)
        (hc : 0 < c) (hd : 0 < d) (hU : 0 < U) (hV : 0 < V) :
        (polynomial m δ c d U V).Splits ∧
          ∀ r ∈ (polynomial m δ c d U V).roots, r < 0
  • For 0 < δ < 1 the roots are simple, interlace J′_{m,0} and share no root with itRealRooted original

    RealRooted.JacobiDeformation.interlaces_derivative_polynomial_zerosource
    theorem JacobiDeformation.interlaces_derivative_polynomial_zero {m : ℕ} (hm : m ≠ 0) {δ c d U V : ℝ}
        (hc : 0 < c) (hd : 0 < d) (hU : 0 < U) (hV : 0 < V) (hδ : 0 < δ) (hδ1 : δ < 1) :
        Interlaces (JacobiDeformation.polynomial m 0 c d U V).derivative
            (JacobiDeformation.polynomial m δ c d U V) ∧
          HasSimpleRoots (JacobiDeformation.polynomial m δ c d U V) ∧
          ∀ r, (JacobiDeformation.polynomial m 0 c d U V).derivative.IsRoot r →
            ¬(JacobiDeformation.polynomial m δ c d U V).IsRoot r
  • For every δ ≥ 0 the deformation is a PF polynomialRealRooted original

    RealRooted.JacobiDeformation.isPFPolynomial_polynomialsource
    theorem isPFPolynomial_polynomial (m : ℕ) {δ c d U V : ℝ} (hδ : 0 ≤ δ)
        (hc : 0 < c) (hd : 0 < d) (hU : 0 < U) (hV : 0 < V) :
        IsPFPolynomial (polynomial m δ c d U V)
  • Micchelli–Willoughby: initial spectral products are entrywise nonnegativeRealRooted original

    RealRooted.aeval_prod_sub_increasingEigenvalues_nonnegsource
    theorem aeval_prod_sub_increasingEigenvalues_nonneg {N : ℕ}
        (A : Matrix (Fin (N + 1)) (Fin (N + 1)) ℝ) (hA : A.IsHermitian)
        (hentry : ∀ i j, 0 ≤ A i j) (hsimple : StrictAnti (sortedEigenvalues A hA))
        (k : Fin (N + 1)) (i j : Fin (N + 1)) :
        0 ≤ aeval A (∏ l : Fin k,
          (X - C (increasingEigenvalues A hA ⟨l, l.isLt.trans k.isLt⟩))) i j

Lean source RealRooted/Challenges/Orthogonal/JacobiDeformation.lean at revision d6670742. Formalized 2026-10-06.