Definition 2.3 — is injective on individual degrees at most
ProvedKedlayaUmans.Reduction.psi_injOnkronecker-substitutionp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1polynomials
Let be a commutative ring and , . The inverse Kronecker map is injective on the set of polynomials in with individual degrees at most :
The paper records this as a remark after Definition 2.3; the proof of Theorem 3.1 does not use it.
Formalization Note Stated with Set.InjOn on .
Preamble
import Mathlib import Definitions.Def_KedlayaUmans_Reduction_Psi
Formal statement
namespace KedlayaUmans.Reduction
theorem psi_injOn {R : Type*} [CommRing R] {m : ℕ} (h ℓ : ℕ) (hh : 2 ≤ h) :
Set.InjOn (psi (R := R) (m := m) h ℓ)
{f : MvPolynomial (Fin m) R | ∀ i, f.degreeOf i ≤ h ^ ℓ - 1} := by sorry
end KedlayaUmans.Reduction
Source
Kedlaya, Umans, Fast polynomial factorization and modular composition, Dagstuhl Seminar Proceedings 08381 (version of Aug. 31, 2008), p. 8, remark after Definition 2.3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.