Documentation

LeanPool.BooleanMultiplication.N4.Exterior

Small exterior-coordinate layer #

Only the exterior degrees used by the manuscript are represented here. In characteristic two an alternating two-form is a symmetric zero-diagonal matrix, and the signs in the coordinate wedge formulas disappear. These explicit bilinear maps avoid constructing or deciding equality in a large general-purpose exterior algebra.

@[reducible, inline]

Coefficients of a linear form in the eight input variables.

Equations
Instances For
    @[reducible, inline]

    Two-index coordinate arrays used to represent exterior two-forms.

    Equations
    Instances For
      @[reducible, inline]

      Three-index coordinate arrays used to represent exterior three-forms.

      Equations
      Instances For
        @[reducible, inline]

        Four-index coordinate arrays used to represent exterior four-forms.

        Equations
        Instances For
          @[reducible, inline]

          Five-index coordinate arrays used to represent exterior five-forms.

          Equations
          Instances For
            def UnrestrictedBooleanMul.N4.vectorWedgeN {n : ℕ} (u v : Fin n → F₂) :
            Fin n → Fin n → F₂

            Dimension-polymorphic versions used for quotient and tail arguments.

            Equations
            Instances For
              def UnrestrictedBooleanMul.N4.vectorWedgeTwoN {n : ℕ} (u : Fin n → F₂) (q : Fin n → Fin n → F₂) :
              Fin n → Fin n → Fin n → F₂

              Coordinates of a vector wedged with a two-form, in arbitrary finite dimension.

              Equations
              Instances For
                theorem UnrestrictedBooleanMul.N4.decomposable_of_vectorWedgeTwoN_zero {n : ℕ} (u : Fin n → F₂) (q : Fin n → Fin n → F₂) (hu : u ≠ 0) (h : vectorWedgeTwoN u q = 0) :
                ∃ (v : Fin n → F₂), q = vectorWedgeN u v

                If wedging a nonzero vector with an alternating two-form vanishes, that two-form has the vector as a decomposable factor.

                Exterior product of two vectors.

                Equations
                Instances For

                  Exterior product of a vector and a two-form.

                  Equations
                  Instances For
                    theorem UnrestrictedBooleanMul.N4.mem_support_of_vectorWedgeTwo_zero (u x y : LinearForm) (hxy : vectorWedge x y ≠ 0) (h : vectorWedgeTwo u (vectorWedge x y) = 0) :
                    ∃ (a : F₂) (b : F₂), u = a • x + b • y

                    A vector annihilating a nonzero decomposable two-form belongs to its two-dimensional support. This is the coordinate form of exactness of the Koszul complex in degree one.

                    Exterior product of two two-forms. The six terms remember which of the two input forms receives each pair.

                    Equations
                    Instances For

                      Exterior product of a cubic and a two-form.

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

                        Exterior product of a vector and a four-form.

                        Equations
                        Instances For

                          Associativity in the only exterior degrees needed by the feedback annihilator. Keeping the statement in coordinates makes it independent of a large general-purpose exterior-algebra construction.

                          A two-plane wedges trivially with every decomposable two-form having a repeated factor from that plane.

                          The three rational A-side place vectors: zero, one, infinity.

                          Equations
                          Instances For

                            The three rational B-side place vectors: zero, one, infinity.

                            Equations
                            Instances For

                              Linear combination of the two-forms of the three rational places.

                              Equations
                              Instances For
                                theorem UnrestrictedBooleanMul.N4.dependent_of_vectorWedge_zero {n : ℕ} (u v : Fin n → F₂) (h : ∀ (i j : Fin n), u i * v j + u j * v i = 0) :
                                u = 0 ∨ v = 0 ∨ u = v

                                Ordinary vector dependence over F₂, derived algebraically from the vanishing of every 2 × 2 minor.

                                theorem UnrestrictedBooleanMul.N4.rational_wedge_coord_01 (α β : Fin 3 → F₂) :
                                wedgeTwo (rationalTwo α) (rationalTwo β) 0 1 4 6 = α 0 * β 1 + α 1 * β 0
                                theorem UnrestrictedBooleanMul.N4.rational_wedge_coord_12 (α β : Fin 3 → F₂) :
                                wedgeTwo (rationalTwo α) (rationalTwo β) 1 3 5 7 = α 1 * β 2 + α 2 * β 1
                                theorem UnrestrictedBooleanMul.N4.rational_wedge_coord_mid (α β : Fin 3 → F₂) :
                                wedgeTwo (rationalTwo α) (rationalTwo β) 0 3 4 7 = α 0 * β 1 + α 1 * β 0 + (α 0 * β 2 + α 2 * β 0) + (α 1 * β 2 + α 2 * β 1)
                                theorem UnrestrictedBooleanMul.N4.rational_wedge_zero_dependent (α β : Fin 3 → F₂) (h : wedgeTwo (rationalTwo α) (rationalTwo β) = 0) :
                                α = 0 ∨ β = 0 ∨ α = β

                                The three pair wedges of rational places are independent. Equivalently, two forms in their span have zero exterior product exactly when their coefficient vectors are dependent.