Documentation

LeanPool.CCDN.Algebra.HomogeneousEvaluation

Homogeneous equations give nonzero relations on the complete homogeneous evaluation matrix and hence strictly deficient row rank.

theorem CCDN.homogeneous_eq_sum_coeff {K : Type u_1} [CommSemiring K] {n M : ℕ} (f : MvPolynomial (Fin (n + 1)) K) (hf : f.IsHomogeneous M) :

A homogeneous polynomial of degree M in n + 1 variables is the sum of its terms over the degree-M monomials enumerated by homogeneousMonomials n M.

theorem CCDN.homogeneous_independent_evaluation_rows {n d M t : ℕ} (f : MvPolynomial (Fin (n + 1)) ℤ) (hf : f.IsHomogeneous d) (hf0 : f ≠ 0) (hdM : d ≤ M) (points : Fin t → Fin (n + 1) → ℤ) (hzero : ∀ (i : Fin t), (MvPolynomial.eval (points i)) f = 0) :

Select a spanning family of independent evaluation rows. The homogeneous equation, padded to degree M, proves strict rank deficiency.