Documentation

LeanPool.BooleanMultiplication.N4.CubicTarget

Cubic projection against an arbitrary Hankel target #

This extends the rational-place cubic bridge to every coefficient in the seven-dimensional Hankel target. It is used only for the D = 0 branch of quartic exclusion.

Cubic part of an input variable times an arbitrary product target.

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

    Multiplying a linear ANF by a target quadratic has cubic part given by the vector--two-form exterior product.

    A nonrational Hankel target has no nonzero vector annihilator. Otherwise the target two-form would be decomposable and hence one of the three rational rank-one places.

    theorem UnrestrictedBooleanMul.N4.seedUsing_factorCoeff_ne_zero_of_not_mem_targetAmbient {g correction factor target : ANF 8} {targetConst factorConst : F₂} {targetLinear factorLinear : LinearForm} {targetCoeff : TargetCoeff} {factorCoeff : Fin 3 → F₂} (hseed : g ∉ targetAmbient 8 (mulTarget 4)) (hcorrection : correction ∈ rationalLowSpace) (htargetEq : target = (g + correction) * factor) (htargetMem : target ∈ targetAmbient 8 (mulTarget 4)) (htargetNotLow : target ∉ rationalLowSpace) (htargetRep : target = affineANF targetConst targetLinear + targetANF targetCoeff) (hfactorRep : factor = affineANF factorConst factorLinear + rationalANF factorCoeff) (htargetNonrational : ¬IsRationalCoeff targetCoeff) (hright : target * factor = target) :
    factorCoeff ≠ 0

    A seed outside the target ambient forces every seed-using factor to have a nonzero rational quadratic coefficient.

    theorem UnrestrictedBooleanMul.N4.seedUsing_factorCoeff_ne_zero {g correction factor target : ANF 8} {targetConst factorConst : F₂} {targetLinear factorLinear : LinearForm} {targetCoeff : TargetCoeff} {factorCoeff : Fin 3 → F₂} (hquartic : quarticProbeANF g ≠ 0) (hcorrection : correction ∈ rationalLowSpace) (htargetEq : target = (g + correction) * factor) (htargetMem : target ∈ targetAmbient 8 (mulTarget 4)) (htargetNotLow : target ∉ rationalLowSpace) (htargetRep : target = affineANF targetConst targetLinear + targetANF targetCoeff) (hfactorRep : factor = affineANF factorConst factorLinear + rationalANF factorCoeff) (htargetNonrational : ¬IsRationalCoeff targetCoeff) (hright : target * factor = target) :
    factorCoeff ≠ 0

    Quartic specialization of the ambient-space obstruction.

    theorem UnrestrictedBooleanMul.N4.seedUsing_factorCoeff_ne_zero_of_cubic {g correction factor target : ANF 8} {targetConst factorConst : F₂} {targetLinear factorLinear : LinearForm} {targetCoeff : TargetCoeff} {factorCoeff : Fin 3 → F₂} (hcubicSeed : anfThreeProjection g ≠ 0) (hcorrection : correction ∈ rationalLowSpace) (htargetEq : target = (g + correction) * factor) (htargetMem : target ∈ targetAmbient 8 (mulTarget 4)) (htargetNotLow : target ∉ rationalLowSpace) (htargetRep : target = affineANF targetConst targetLinear + targetANF targetCoeff) (hfactorRep : factor = affineANF factorConst factorLinear + rationalANF factorCoeff) (htargetNonrational : ¬IsRationalCoeff targetCoeff) (hright : target * factor = target) :
    factorCoeff ≠ 0

    Cubic specialization of the ambient-space obstruction.