Lemma 2.6(6) — evaluation formula
ProvedResultantVNP.lemma_2_6_6algebraic-complexityp2o-gran-per-chapterp2o-plan-paperp2o-v1resultantsvnp
Let , let be a homogeneous form of positive degree in the variables , and let . Then
the resultant having degree vector and the variables ordered (Remark 2.4).
Differences from the source:
- encoding: the multivariate resultant Res, the unique integral polynomial with the three properties of Definition 2.1 (existence and uniqueness cited from [GKZ94]) → an arbitrary ResultantSystem 𝓡 (integral polynomials satisfying the three properties for n ≥ 1 and positive degrees), quantified universally; reason: existence is cited, not proved in the paper; by uniqueness every resultant system is the resultant on every admissible degree vector, so the statement is the paper's
- encoding: standing assumptions of Definition 2.1 (positive integer degrees, n forms in n variables) → hypotheses n ≥ 1 and e ≥ 1; reason: Definition 2.1 assumes them; the resultant is undefined otherwise (no resultant exists for n = 0)
- encoding: variables (x₁, …, xₙ, z) → Fin (n + 1) with z = Fin.last n; reason: Remark 2.4's order; Lean convention
- encoding: Res(f₁, …, fₙ) of homogeneous forms → resOf 𝓡 d f: Res_d evaluated at the coefficients [x^e] f_i, |e| = d_i, with each f_i assumed homogeneous of degree d_i; reason: the notation of Definition 2.1 (evaluation at the coefficients of the forms)
Preamble
import Mathlib import Definitions.Def_ResultantVNP_resOf
Formal statement
namespace ResultantVNP
/-- **Lemma 2.6(6) (Evaluation).** For a homogeneous form `h(x, z)` of positive degree `e` in the `n + 1`
variables `(x₁, …, xₙ, z)` and constants `c ∈ ℂⁿ`,
`Res(x₁ + c₁z, …, xₙ + cₙz, h) = h(−c₁, …, −cₙ, 1)`.
Bhargav–Curticapean–Jindal–Shukla, *Multivariate Resultants: Complexity and Applications to Real Feasibility*, STOC 2027 submission manuscript (sha256 8827709b…7f8271), Lemma 2.6(6), p.13.
**Formalization Note** The resultant is taken from an arbitrary `ResultantSystem` `𝓡`; by the uniqueness in Definition 2.1 it is the multivariate resultant wherever the paper uses it. The variables are ordered `(x₁, …, xₙ, z)` (Remark 2.4): `z` is `Fin.last n`. The degree vector is
`(1, …, 1, e)`. `n ≥ 1`. -/
theorem lemma_2_6_6 (𝓡 : ResultantSystem) (n e : ℕ) (hn : 1 ≤ n) (he : 0 < e) (c : Fin n → ℂ)
(h : MvPolynomial (Fin (n + 1)) ℂ) (hh : h.IsHomogeneous e) :
resOf 𝓡 (Fin.lastCases (motive := fun _ => ℕ) e (fun _ => 1))
(Fin.lastCases (motive := fun _ => MvPolynomial (Fin (n + 1)) ℂ) h
(fun i => MvPolynomial.X (Fin.castSucc i) + MvPolynomial.C (c i) * MvPolynomial.X (Fin.last n))) =
MvPolynomial.eval (Fin.lastCases (motive := fun _ => ℂ) 1 (fun i => -c i)) h := by sorry
end ResultantVNP
Source
Bhargav–Curticapean–Jindal–Shukla, Multivariate Resultants: Complexity and Applications to Real Feasibility, STOC 2027 submission (manuscript sha256 8827709b…7f8271), Lemma 2.6(6), p.13
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.