Three nonzero quadratic linearized factors over every eight-element binary field
ProvedMetricSelfDualCompletion.Completion.AGProof.RefinementPolynomial.exists_quadratic_polynomial_factors_of_card8coding-theoryfinite-fieldsgarcia-stichtenothlinearized-polynomials
Let be a field of cardinality , equipped with its binary-field algebra structure. There exist nonzero such that, as an identity in ,
The coefficients are asserted to exist and are constructed from a root of ; no factorization hypothesis is supplied. This is the degree-eight quadratic-refinement ingredient needed when adapting the actual Garcia–Stichtenoth source tower from to . The same quadratic map iterated three times would retain mixed terms. Genus, distance, decoding, and uniform algorithmic conclusions are separate obligations.
Preamble
import Mathlib open Polynomial
Formal statement
theorem MetricSelfDualCompletion.Completion.AGProof.RefinementPolynomial.exists_quadratic_polynomial_factors_of_card8 (E : Type*) [Field E] [Fintype E]
[Algebra (ZMod 2) E] (hcard : Fintype.card E = 8) :
∃ c d : E, c ≠ 0 ∧ d ≠ 0 ∧
(((X ^ 2 + X : E[X]) ^ 2 + C c * (X ^ 2 + X)) ^ 2 +
C d * ((X ^ 2 + X) ^ 2 + C c * (X ^ 2 + X))) = X ^ 8 + X := by sorrySource
Auxiliary factorization derived directly from the finite-field splitting theorem in Mathlib. Needed for the r=8 Garcia–Stichtenoth specialization of Guruswami Appendix A, Theorem24 in Shpilka, Constructions of low-degree and error-correcting epsilon-biased generators (2009), author manuscript p25. The r=16 source proof pattern and its four-quadratic refinement occur in Lean-QECert commit4a64933303628b4f94c4567347e86636853f64a4, QEC/Coding/AlgebraicGeometry/Towers/QuadraticRefinement.lean; the new two nonzero F8 coefficients are genuinely proved here, not substituted into the four-step identity.