Proof step e-e73b0b0869997ce2

obreschkoff_combination → concludes about obreschkoff_combination of Triangle read by rows: Eulerian numbers of type B, T(n,k) (1 <= k <= n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (2*n - 2*… JSON

Theorem

Hermite–Kakeya–Obreschkoff theorem [Obr63; Fis06, Thm 1.43] ?

Operation

Obreschkoff combination Pₙ + Pₙ₊₁

{
  "operation": "obreschkoff_combination"
}

Premises

• Triangle read by rows: Eulerian numbers of type B, T(n,k) (1 <= k <= n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (2*n - 2*k + 1)*… (sequence)
  uses: Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, +inf)
• Triangle read by rows: Eulerian numbers of type B, T(n,k) (1 <= k <= n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (2*n - 2*k + 1)*… (sequence)
  uses: Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 2

Claims

• { "claim": "real_rooted", "from_index": 1, "region": {} }

Verification and certificate

• polytool: replayed (the certificate replayed when the step was written)
• Lean: not attempted
• certificate: obreschkoff_combination, SHA-256 f424324782bec70ce0047afc1bada9e9355089f8b7bbba626ce21460b3e7f3c6, 12,241 bytes (2,689 compressed); download JSON

Cited by

• n-890008301f46febe (real_rooted)

References

1. [Fis06] Steve Fisk. Polynomials, roots, and interlacing. arXiv:math/0612833. arXiv
2. [Obr63] Nikola Obreschkoff. Verteilung und berechnung der nullstellen reeller polynome. Hochschulbücher für mathematik, VEB Deutscher Verlag der Wissenschaften, 1963.