The Setting
The Boolean cube of dimension is the set of the points that assign a sign to each index between and ✦, and the coordinate of such a point is its -th sign, the real number or .✦
Fourier analysis on the cube expands a complex function on in products of coordinates, one product for each set of indices, and the degree of the function is the largest number of coordinates in a product its expansion uses.
The Claim
Definition 1. For a subset of , the character of is the complex function on given by (1)✦ For an integer , the degree space is the subspace of the complex functions on spanned over by the characters of the sets of at most indices: (2)✦ The space of complex functions on is a Hilbert space under the counting inner product, and is a subspace of it: (3)✦
Theorem 1. For subsets and of , (4)✦ For integers , if is a function in and is a function in , then the function , with value at , satisfies (5)✦
What Is Checked
The relations (4) and (5) and the space (3) are stated over the cube with its real coordinates , the characters of (1) as complex functions on , and the degree spaces of (2) as spans of characters inside the complex functions on .