Trailing coefficient of a product of integral series roots
ProvedAPSCounting893.Main.trailing_series_productelimination-theorypuiseux-series
Let , let be a nonzero rational-exponent Hahn series, and let be a finite family of Hahn series of nonnegative valuation. Let be nonnegative integer multiplicities. Suppose, as polynomials in over the Hahn-series field,
Then there is a nonzero complex scalar such that
Here denotes the coefficient of exponent zero. This algebraic specialization step preserves multiplicities in the approximative characteristic polynomial.
Preamble
import Definitions.Def_APSCounting893_Main_Resultant set_option autoImplicit false open APSCounting893.Main
Formal statement
theorem APSCounting893.Main.trailing_series_product
{ι : Type} (p : MvPolynomial (Fin 2) ℂ) (c : PuiseuxAmbient) (hc : c ≠ 0)
(s : Finset ι) (x : ι → PuiseuxAmbient) (mu : ι → ℕ)
(hx : ∀ i ∈ s, 0 ≤ (x i).orderTop)
(hp : MvPolynomial.eval₂Hom (Polynomial.C.comp HahnSeries.C)
(fun j : Fin 2 => if j = 0 then Polynomial.C (HahnSeries.single (1 : ℚ) (1 : ℂ)) else Polynomial.X) p =
Polynomial.C c * ∏ i ∈ s, (Polynomial.X - Polynomial.C (x i)) ^ mu i) :
∃ a : ℂ, a ≠ 0 ∧ MvPolynomial.eval₂Hom Polynomial.C
(fun j : Fin 2 => if j = 0 then 0 else Polynomial.X) (trailingCoefficient 0 p) =
Polynomial.C a * ∏ i ∈ s, (Polynomial.X - Polynomial.C ((x i).coeff 0)) ^ mu i := by sorrySource
Agarwal, Hari, Pandey and Shukla, Approximate Polynomial Satisfiability and Integral Closure Membership in the Counting Hierarchy, STOC 2027 submission #893, Section 5.1, Remark 5.1 and proof of Theorem 5.3, pp. 21–22, using Proposition 4.5; https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/893.pdf