Documentation

LeanPool.BooleanMultiplication.N4.Feedback

Algebraic feedback-state lemmas #

The feedback state has quadratic target space S = ⟨E₀,E₁,E₆,r₁⟩. The only relation among its six pair wedges is E₀ ∧ E₁ = 0. We prove this from the five coordinate rows displayed in the manuscript and derive the zero-wedge structure needed by the low--low second-feedback exclusion.

@[reducible, inline]

Coordinates in the basis consisting of the first, second, last, and evaluation-at-one targets.

Equations
Instances For

    Represent feedback coordinates in the target coefficient space.

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

      A two-by-two minor of the two feedback coordinate vectors.

      Equations
      Instances For

        The feedback vector lies in the plane of the first two target coefficients.

        Equations
        Instances For
          theorem UnrestrictedBooleanMul.N4.feedback_dependent_or_firstJetPlane {q c : FeedbackCoord} (h02 : feedbackMinor q c 0 2 = 0) (h03 : feedbackMinor q c 0 3 = 0) (h12 : feedbackMinor q c 1 2 = 0) (h13 : feedbackMinor q c 1 3 = 0) (h23 : feedbackMinor q c 2 3 = 0) :

          Zero-wedge structure in S: either the two directions are dependent, or both lie in ⟨E₀,E₁⟩.

          Row-wise form used by the ANF quartic bridge. These are precisely the five displayed rows of the manuscript's zero-wedge matrix.

          Wedge by any second-jet representative is injective on the feedback state S.

          Four-row version of second-jet injectivity, matching the explicit minor in the manuscript.

          The alternating rank of a second-jet representative is at least four; equivalently, wedging it with a vector is injective.