Factorisation of the resultant of the power system
ProvedHararySachs.Hyper.phiPoly_vTensor_factorhypergraphsresultantsspectral-graph-theory
Let , , , and let be the resultant of forms of degree in variables, normalized by . Let be an matrix of indeterminates and let
Let . Then, as polynomials in over ,
where runs over the diagonal matrices with .
This is the power-system case of the identity . The forms factor into the linear forms , and each choice of factors contributes a determinant.
Formalization Note The power system is zcoord (vTensor n k) and is phiPoly (vTensor n k) res. The coefficients are mapped from to , and is Polynomial.comp with X ^ (k - 1). The product is over Ω : Fin n → Fin (k - 1), and is Matrix.charpolyRev N.
Preamble
import Mathlib import Definitions.Def_HararySachs_Hyper_CharPoly import Definitions.Def_HararySachs_Hyper_Operators import Definitions.Def_HararySachs_Hyper_TensorPhi
Formal statement
namespace HararySachs.Hyper
/-- Factorisation of the power system `x_i^r = z (V x)_i^r` (`r = k - 1`):
`Φ_V(ζ^r) = ∏_{Ω ∈ μ_r^n} det(I - ζ Ω V)` as polynomials in `ζ` over `ℂ[V]`. -/
theorem phiPoly_vTensor_factor (n k : ℕ) (hk : 2 ≤ k) (hn : 1 ≤ n)
(res : MvPolynomial (ResVar n (fun _ => k - 1)) ℤ)
(hres : IsResultant n (fun _ => k - 1) res) :
((phiPoly (k := k) (vTensor n k) res).map (MvPolynomial.map (algebraMap ℚ ℂ))).comp
(Polynomial.X ^ (k - 1)) =
∏ Ω : Fin n → Fin (k - 1),
Matrix.charpolyRev
(Matrix.diagonal (fun i => MvPolynomial.C
(Complex.exp (2 * Real.pi * Complex.I / ((k - 1 : ℕ) : ℂ)) ^ (Ω i : ℕ))) *
Matrix.of (fun i j : Fin n => (MvPolynomial.X (i, j) : MvPolynomial (Fin n × Fin n) ℂ))) := by
sorry
end HararySachs.Hyper
Source
Morozov and Shakirov, Analogue of the identity Log Det = Trace Log for resultants, arXiv:0804.4632v3, Section 2 (the matrix case ); mission strategy comments 8357894d-0c47-45af-94e5-d71263b245a7 and 5f345eb5-bd58-46fc-8bd2-52a8bf0241e1.