Lacunary series, algebraic normal forms, convolutions

Abstract

Conditions are found on an operation on a finite set for its transform to be lacunary, that is, missing many expected terms. Often the condition is that the operation preserves a relation. General operations are split into odd and even lacunary parts, or more generally, into several lacunary parts given by a non-binary parity. This is applied to classical Fourier transforms as well as algebraic normal forms. With this theory, an explicit polynomial expansion is given for any operation in a preprimal algebra based on a finite elementary Abelian group. Convolution is defined, with a criterion given for it to commute with transforms.