Degree bound for the z-polynomial of a resultant
ProvedHararySachs.Hyper.phiPoly_natDegree_lehypergraphsresultants
Let , , , and let be the resultant of forms of degree in variables (characterized by IsResultant). For any tensor with entries in a commutative ring , let
Then .
Indeed, is homogeneous of degree in the coefficients of each of the equations, so every monomial of has total degree . Every coefficient of the system has degree at most in .
Formalization Note is phiPoly A res and the degree is Polynomial.natDegree.
Preamble
import Mathlib import Definitions.Def_HararySachs_Hyper_CharPoly import Definitions.Def_HararySachs_Hyper_TensorPhi
Formal statement
namespace HararySachs.Hyper
/-- `Φ_A(z) = Res(x^{[r]} - z A x^r)` has degree at most `N = n r^{n-1}` in `z`. -/
theorem phiPoly_natDegree_le (n k : ℕ) (hk : 2 ≤ k) (hn : 1 ≤ n)
(res : MvPolynomial (ResVar n (fun _ => k - 1)) ℤ)
(hres : IsResultant n (fun _ => k - 1) res)
{R : Type*} [CommRing R] (A : Fin n → (Fin (k - 1) → Fin n) → R) :
(phiPoly (k := k) A res).natDegree ≤ n * (k - 1) ^ (n - 1) := by
sorry
end HararySachs.Hyper
Source
Homogeneity of the multivariate resultant; mission strategy comments 8357894d-0c47-45af-94e5-d71263b245a7 and d6dcd7bc-30eb-4f12-bbe1-a5cdf67294f9.