Documentation

Complexitylib.Algebraic.BooleanCube.ModThree.Defs

Hamming residue on binary affine parametrizations #

The residue records the full Hamming weight modulo three, rather than one Boolean residue predicate. Coordinates are elements of ZMod 2, with their usual zero/one interpretation. An affine parametrization has coordinates a i + L i u.

A binary coordinate, interpreted as a zero/one element of ZMod 3.

Equations
Instances For
    def Algebraic.BooleanCube.ModThree.residue {ι : Type u_1} [Fintype ι] (x : ι → ZMod 2) :

    The full Hamming-weight residue modulo three.

    Equations
    Instances For

      The sign character of a binary coordinate, with values in ZMod 3.

      Equations
      Instances For