Newton traces of a product of linear factors are power sums
ProvedHararySachs.Hyper.newtonTr_prod_one_sub_mulhypergraphsresultantsspectral-graph-theory
Let be a commutative ring, let for in a finite set , and let
Let be the Newton traces of , defined by and . Then for every ,
These are Newton's identities in the form , with the power sums. Applied to Poisson's product formula, they identify the row-graded logarithm of the resultant with sums of powers of point evaluations.
Formalization Note The identity holds over any commutative ring, since the recursion involves no division.
Preamble
import Mathlib import Definitions.Def_HararySachs_Hyper_TensorPhi
Formal statement
namespace HararySachs.Hyper
theorem newtonTr_prod_one_sub_mul {R : Type*} [CommRing R] {ι : Type*} (s : Finset ι)
(b : ι → R) (m : ℕ) (hm : 1 ≤ m) :
newtonTr (∏ l ∈ s, (1 - Polynomial.C (b l) * Polynomial.X)) m = ∑ l ∈ s, b l ^ m := by
sorry
end HararySachs.Hyper
Source
Newton's identities for power sums and elementary symmetric polynomials; see e.g. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Ch. I, eq. (2.11').