Documentation

LeanPool.MarkoffModP.BGS.HasseWeil.PlaneFrobeniusReduction

Closed Frobenius reduction for affine plane curves #

This module conjugates first-coordinate deflation by the coordinate swap and thereby handles either inseparable coordinate. An absolutely irreducible plane equation over a finite field either has an absent coordinate, in which case its affine point count is exactly the field cardinality, or it admits a same-count equation with both coordinate partial derivatives nonzero and no larger supplied bidegree bounds.

Swap the two variables of a plane polynomial.

Equations
Instances For
    theorem BGS.HasseWeil.hasBidegreeAtMost_planeSwapAlgEquiv (R : Type u_1) [CommRing R] {f : MvPolynomial (Fin 2) R} {firstDegree secondDegree : ℕ} (hdegree : External.HasBidegreeAtMost f firstDegree secondDegree) :
    External.HasBidegreeAtMost ((planeSwapAlgEquiv R) f) secondDegree firstDegree

    The affine equivalence swapping the two plane coordinates at the zero fiber.

    Equations
    Instances For

      Frobenius deflation in whichever coordinate is inseparable. The only alternative to a same-count separating equation is the exact univariate point count.

      theorem BGS.HasseWeil.abs_affinePlaneCurveZeros_card_sub_card_le_of_separating_case (K : Type u_2) [Field K] [Fintype K] [DecidableEq K] (f : MvPolynomial (Fin 2) K) (firstDegree secondDegree : ℕ) (hdegree : External.HasBidegreeAtMost f firstDegree secondDegree) (habsolute : Irreducible ((MvPolynomial.map (algebraMap K (AlgebraicClosure K))) f)) (hseparating : ∀ (g : MvPolynomial (Fin 2) K), External.HasBidegreeAtMost g firstDegree secondDegree → Irreducible ((MvPolynomial.map (algebraMap K (AlgebraicClosure K))) g) → (MvPolynomial.pderiv 0) g ≠ 0 → (MvPolynomial.pderiv 1) g ≠ 0 → |↑(External.affinePlaneCurveZeros K g).card - ↑(Fintype.card K)| ≤ 8 * √↑(Fintype.card K) * ↑firstDegree * ↑secondDegree) :
      |↑(External.affinePlaneCurveZeros K f).card - ↑(Fintype.card K)| ≤ 8 * √↑(Fintype.card K) * ↑firstDegree * ↑secondDegree

      Any coefficient-8 affine Hasse bound proved for separating equations extends to every absolutely irreducible plane equation. This theorem is the composition boundary between Frobenius reduction and the zeta/spectral argument.