Rescaling : codegree coefficients as coefficients of
ProvedHararySachs.Hyper.codegCoeff_eq_phiPolyhypergraphsresultantsspectral-graph-theory
Let and , and let be a family of subsets of with adjacency tensor , where if and otherwise. Let be the resultant of forms of degree in variables, normalized by . Put and consider
Then for every ,
In other words , because the resultant is homogeneous of total degree in the coefficients. This moves the codegree coefficients of the characteristic polynomial to the low-order coefficients of a polynomial with constant term , where logarithms and Newton identities are taken.
Formalization Note The left side is codegCoeff E res d. The right side is the -th coefficient of phiPoly applied to the tensor adjEntry E (Fin.cons i t).
Preamble
import Mathlib import Definitions.Def_HararySachs_Hyper_CharPoly import Definitions.Def_HararySachs_Hyper_TensorPhi
Formal statement
namespace HararySachs.Hyper
theorem codegCoeff_eq_phiPoly (n k : ℕ) (hk : 2 ≤ k) (hn : 1 ≤ n)
(E : Finset (Finset (Fin n)))
(res : MvPolynomial (ResVar n (fun _ => k - 1)) ℤ)
(hres : IsResultant n (fun _ => k - 1) res)
(d : ℕ) (hd : d ≤ n * (k - 1) ^ (n - 1)) :
codegCoeff (k := k) E res d =
(phiPoly (R := ℚ) (k := k) (fun i t => adjEntry E (Fin.cons i t)) res).coeff d := by sorry
end HararySachs.Hyper
Source
Clark and Cooper, A Harary-Sachs theorem for hypergraphs, arXiv:1812.00468v2, p. 3, Theorem 3 and Definition 1 (the characteristic polynomial as a resultant); Morozov and Shakirov, Analogue of the identity Log Det = Trace Log for resultants, arXiv:0804.4632v3, Section 4 (the normalization ).