Shift-operator identity for powers of a linear form
ProvedShiftOp.iterate_eval_zerohypergraphsresultantsspectral-graph-theory
Let be a commutative semiring, a finite set of variables, , and . Consider the constant-coefficient differential operator
with symbol . For write . Then for all ,
This is the shift identity behind the Morozov–Shakirov recursion. Applied to , the operator evaluated at returns . This converts sums of powers of a linear form into sums of powers of an arbitrary form of degree .
Formalization Note The operator is iterated with Nat.iterate; the word derivative is (List.ofFn t).foldr (fun j q => MvPolynomial.pderiv j q).
Preamble
import Mathlib
Formal statement
namespace ShiftOp
theorem iterate_eval_zero {σ R : Type*} [Fintype σ] [CommSemiring R]
(r : ℕ) (c : (Fin r → σ) → R) (w : σ → R) (m E : ℕ) :
MvPolynomial.eval 0
((fun p : MvPolynomial σ R =>
∑ t : Fin r → σ, c t • (List.ofFn t).foldr (fun j q => MvPolynomial.pderiv j q) p)^[m]
((∑ i, MvPolynomial.C (w i) * MvPolynomial.X i) ^ E)) =
if E = m * r then
((m * r).factorial : R) * (∑ t : Fin r → σ, c t * ∏ s, w (t s)) ^ m
else 0 := by sorry
end ShiftOp
Source
Morozov and Shakirov, Analogue of the identity Log Det = Trace Log for resultants, arXiv:0804.4632v3, Section 3, identity (15).