Finite-support pointwise operations

ID: finite-support-pointwise-operations

If two functions are zero outside finite supports and a binary operation satisfies , the pointwise result is zero outside the union of those supports. Enumerating their union is therefore sufficient for addition, subtraction, maximum and minimum of signed count functions. It is also sufficient to test their pointwise order, since elsewhere. Neither scanning only the left support nor intersecting supports is generally valid when negative values are allowed.

New to topics? Read the docs here!