Documentation

LeanPool.BooleanMultiplication.N4.SliceExclusion

Algebraic exclusion of the two quartic slice types #

This file is the coordinate-free bookkeeping core of the manuscript's type-A/type-B slice argument. Its inputs are the cubic, quadratic, and linear coefficient equations on two distinct active slices. The proof uses only exterior products and the two support planes established in SliceGeometry; it does not enumerate circuits or Boolean functions.

Coordinatewise product of two linear coefficient vectors.

Equations
Instances For
    def UnrestrictedBooleanMul.N4.sliceProductLinear (mu nu : F₂) (ell n base : LinearForm) (lambdaOne x y : F₂) :

    Linear part of (mu + ell) * (nu + n + Q), followed by the fixed correction and the r₁ slice variation.

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

      The difference in the target linear parts at two anchor assignments.

      Equations
      Instances For
        def UnrestrictedBooleanMul.N4.SliceQuadraticEquationA (mu : F₂) (ell n : LinearForm) (lambdaOne lambdaInfinity : F₂) :

        Vanishing of the type-A slice quadratic after its rational correction.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          def UnrestrictedBooleanMul.N4.SliceQuadraticEquationB (mu : F₂) (ell n : LinearForm) (lambdaOne lambdaInfinity : F₂) :

          Vanishing of the type-B slice quadratic after its rational correction.

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

            Coordinatewise Boolean contraction preserves the complementary plane: the two generators have disjoint support and are idempotent.

            Membership in the two-input support of the infinity place.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              theorem UnrestrictedBooleanMul.N4.solve_typeB_quadratic {mu lambdaOne lambdaInfinity : F₂} (h : mu • sliceQuadraticB + lambdaOne • sliceQuadraticA + lambdaInfinity • sliceInfinityQuadratic = 0) :
              mu = lambdaOne ∧ mu = lambdaInfinity
              theorem UnrestrictedBooleanMul.N4.solve_typeA_quadratic_zero_first {mu lambdaOne lambdaInfinity : F₂} (h : mu • sliceQuadraticA + lambdaOne • sliceQuadraticA + lambdaInfinity • sliceInfinityQuadratic = 0) :
              mu = lambdaOne ∧ lambdaInfinity = 0
              theorem UnrestrictedBooleanMul.N4.sliceProductLinear_zero_first_cancel (mu nu lambdaOne x y : F₂) (n base m : LinearForm) (hmu : mu = lambdaOne) (hn : n = m + sliceVaryingLinear x y) :
              sliceProductLinear mu nu 0 n base lambdaOne x y = lambdaOne • m + base
              theorem UnrestrictedBooleanMul.N4.sliceProductLinear_add_base_mem (mu nu lambdaOne x y : F₂) (ell n base : LinearForm) (hell : InSliceComplementPlane ell) (hn : InSliceComplementPlane n) :
              InSliceComplementPlane (sliceProductLinear mu nu ell n base lambdaOne x y + base)
              theorem UnrestrictedBooleanMul.N4.no_typeB_active_slice_pair {x y x' y' mu mu' nu nu' lambdaOne lambdaInfinity : F₂} {ell m n n' base : LinearForm} (hdistinct : x ≠ x' ∨ y ≠ y') (hn : n = m + sliceVaryingLinear x y) (hn' : n' = m + sliceVaryingLinear x' y') (hcubic : vectorWedgeTwo ell sliceQuadraticB = 0) (hquad : SliceQuadraticEquationB mu ell n lambdaOne lambdaInfinity) (hquad' : SliceQuadraticEquationB mu' ell n' lambdaOne lambdaInfinity) (hlinear : sliceProductLinear mu nu ell n base lambdaOne x y + sliceProductLinear mu' nu' ell n' base lambdaOne x' y' = sliceTargetDifference x y x' y') :

              Type B: rank four kills the first complementary linear form, after which quadratic matching cancels every slice-varying linear term.

              theorem UnrestrictedBooleanMul.N4.no_typeA_active_slice_pair {x y x' y' mu mu' quadMu quadMu' nu nu' lambdaOne lambdaInfinity : F₂} {ell m n n' base : LinearForm} (hdistinct : x ≠ x' ∨ y ≠ y') (hn : n = m + sliceVaryingLinear x y) (hn' : n' = m + sliceVaryingLinear x' y') (hcubic : vectorWedgeTwo ell sliceQuadraticA = 0) (hquad : SliceQuadraticEquationA quadMu ell n lambdaOne lambdaInfinity) (hquad' : SliceQuadraticEquationA quadMu' ell n' lambdaOne lambdaInfinity) (hquadMu : ell = 0 → quadMu = mu) (hquadMu' : ell = 0 → quadMu' = mu') (hlinear : sliceProductLinear mu nu ell n base lambdaOne x y + sliceProductLinear mu' nu' ell n' base lambdaOne x' y' = sliceTargetDifference x y x' y') :

              Type A: either the first complementary form is zero (constant-slice case), or quadratic matching puts both factor forms in the type-A support plane, so every slice difference stays in that plane.

              def UnrestrictedBooleanMul.N4.SliceQuadraticEquationInfinity (mu : F₂) (ell n : LinearForm) (lambdaOne lambdaInfinity : F₂) :

              Vanishing of the infinity-type slice quadratic after its rational correction.

              Equations
              • One or more equations did not get rendered due to their size.
              Instances For
                theorem UnrestrictedBooleanMul.N4.solve_infinity_quadratic_zero_first {mu lambdaOne lambdaInfinity : F₂} (h : mu • sliceInfinityQuadratic + lambdaOne • sliceQuadraticA + lambdaInfinity • sliceInfinityQuadratic = 0) :
                lambdaOne = 0 ∧ mu = lambdaInfinity
                theorem UnrestrictedBooleanMul.N4.no_typeInfinity_active_slice_pair {x y x' y' mu mu' quadMu quadMu' nu nu' lambdaOne lambdaInfinity : F₂} {ell n base : LinearForm} (hdistinct : x ≠ x' ∨ y ≠ y') (hcubic : vectorWedgeTwo ell sliceInfinityQuadratic = 0) (hquad : SliceQuadraticEquationInfinity quadMu ell n lambdaOne lambdaInfinity) (hquad' : SliceQuadraticEquationInfinity quadMu' ell n lambdaOne lambdaInfinity) (hquadMu : ell = 0 → quadMu = mu) (hquadMu' : ell = 0 → quadMu' = mu') (hlinear : sliceProductLinear mu nu ell n base lambdaOne x y + sliceProductLinear mu' nu' ell n base lambdaOne x' y' = sliceTargetDifference x y x' y') :

                The remaining singleton-at-infinity seed type is excluded directly, without appealing to a coordinate symmetry.