Finite-support pointwise operations
ID: finite-support-pointwise-operations
Suppose functions vanish outside finite sets , and a binary operation satisfies . The pointwise operation result then vanishes outside the union : elsewhere both inputs are zero. If these sets are their supports, this proves the displayed support inclusion.
Enumerating the union is sufficient for addition, subtraction, pointwise maximum and pointwise minimum of signed count functions. It also suffices to test their pointwise order, since elsewhere. Taking only the intersection can miss a nonzero value present on just one side. Scanning only the left support can also miss a negative right-side value when checking .
New to topics? Read the docs here!