Documentation

LeanPool.BooleanMultiplication.N4.SecondJet

The normalized hard annihilator and second jet #

For a first-jet seed M ∧ E₀, eight quintic rows determine the target annihilator. They force the last four Hankel coefficients to vanish, so the annihilator is exactly ⟨E₀,E₁,E₂⟩. The bridge below is a fixed algebraic matrix on coordinate vectors and target basis elements; no truth table or circuit state is enumerated.

Eight quintic coordinates detecting the second-jet obstruction.

Equations
Instances For

    The squarefree monomial for a second-jet quintic coordinate.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For

      Extract the eight ANF coefficients used for the second-jet obstruction.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For

        The second-jet quintic probes of a linear form, the zero-place form, and a target.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For

          The second-jet quintic probes as a bilinear map in the linear form and target.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For

            The selected ANF degree-five rows are the corresponding exterior rows of the first-jet cubic against an arbitrary target word.

            theorem UnrestrictedBooleanMul.N4.hardAnnihilator_rows_classify (pa pb ja jb : F₂) (c : TargetCoeff) (hjet : ja ≠ 0 ∨ jb ≠ 0) (hzero : hardQuinticWedgeProbe (normalizedFirstJetVector pa pb ja jb) c = 0) :
            c 3 = 0 ∧ c 4 = 0 ∧ c 5 = 0 ∧ c 6 = 0

            Eight fixed quintic rows reduce the annihilator of a nonzero normalized first-jet seed to its first three Hankel coordinates.

            theorem UnrestrictedBooleanMul.N4.hardAnnihilator_outside_feedback_is_secondJet (pa pb ja jb : F₂) (c : TargetCoeff) (hjet : ja ≠ 0 ∨ jb ≠ 0) (houtside : c ∉ feedbackCoeffSpace) (hzero : hardQuinticWedgeProbe (normalizedFirstJetVector pa pb ja jb) c = 0) :
            ∃ (α : F₂) (β : F₂), c = secondJetFeedbackCoeff α β

            A hard annihilator outside the feedback state is exactly a second jet.

            Multiplication by a quadratic target sees only the cubic homogeneous part in the selected hard rows.

            theorem UnrestrictedBooleanMul.N4.normalizedSeed_absorption_hardAnnihilator {g correction addend : ANF 8} {M N : LinearForm} {fConst : F₂} {fLinear : LinearForm} {c : TargetCoeff} (hg : DegreeLE 3 g) (hcorrection : DegreeLE 2 correction) (haddend : DegreeLE 2 addend) (hseed : g + correction = linearANF M * (linearANF N + rationalANF (rationalSingleton 0))) (habsorb : (g + addend) * (affineANF fConst fLinear + targetANF c) = affineANF fConst fLinear + targetANF c) :

            Degree five in a normalized seed absorption identity supplies the hard annihilator equation used by the second-jet classification.