Total-degree versus row-degree logarithms of a polynomial
ProvedHararySachs.Hyper.newtonTr_two_gradingshypergraphsresultantsspectral-graph-theory
Let be a polynomial over in any set of variables, with constant term , and let be a weight on the variables. Write for the homogeneous component of total degree and for the -weighted homogeneous component of degree . Put and .
- Let be the Newton traces of , so that by total degree.
- Let be the -th Newton trace of , so that where by -degree.
Then for every and ,
with the convention .
This polynomial identity compares the two expansions of without using formal power series. Since , it determines the row-graded pieces recursively from the numerators . It is used to transfer the row-invariance of to the Newton traces.
Formalization Note is given with the hypothesis that its coefficients are the homogeneous components of . is hatPhi C q m, and the weight is arbitrary.
Preamble
import Mathlib import Definitions.Def_HararySachs_Hyper_TensorPhi import Definitions.Def_HararySachs_Hyper_RowProj
Formal statement
namespace HararySachs.Hyper
theorem newtonTr_two_gradings {σ : Type*} (w : σ → ℕ) (Q : MvPolynomial σ ℚ)
(hQ : MvPolynomial.constantCoeff Q = 1)
(Φ : Polynomial (MvPolynomial σ ℚ))
(hΦ : ∀ d, Φ.coeff d = MvPolynomial.homogeneousComponent d Q) (m D : ℕ) :
MvPolynomial.homogeneousComponent D
(newtonTr (hatPhi (MvPolynomial.weightedHomogeneousComponent w 0 Q)
(fun j => MvPolynomial.weightedHomogeneousComponent w j Q) m) m) =
∑ d ∈ Finset.range (D + 1),
MvPolynomial.homogeneousComponent (D - d)
((MvPolynomial.weightedHomogeneousComponent w 0 Q) ^ m) *
(((m : ℚ) / d) • MvPolynomial.weightedHomogeneousComponent w m (newtonTr Φ d)) := by
sorry
end HararySachs.Hyper
Source
Logarithmic derivative identities for a polynomial with constant term 1 under two compatible gradings; used in the degree-preserving variant of Morozov and Shakirov, Analogue of the identity Log Det = Trace Log for resultants, arXiv:0804.4632v3, Proposition I (mission strategy comments 2173f2a9-fd2e-4d5e-afb5-27607d970161 and 8357894d-0c47-45af-94e5-d71263b245a7).