The Setting
Let be a real multilinear polynomial in variables, of degree at most , with no zero on the cube , and let be its polynomial threshold function. The proof of Theorem 1 of the paper draws two functions on from : the weight , positive at every point, and , where is the full parity. The weight defines orthogonal layers of , the -th built from the functions of Fourier degree at most multiplied by , with orthogonal projections . Multiplication by , written , then has a block for each pair of layers. The question is which of these blocks vanish, in terms of , and the degree . A second question concerns alone: where the Fourier spectrum of the product lies.
Characters and Polynomials on the Cube
The cube of dimension is the set of points , each coordinate a real sign or .✦ For a subset of , the character is the complex function on with .✦ The full parity is the real function on with .✦
A real polynomial in variables is multilinear if every monomial with a nonzero coefficient in has exponent at most in each variable; equivalently, is a real linear combination of the monomials .✦ The degree of a real polynomial is its total degree.
The threshold sign is the function on with for and for .✦ The polynomial threshold function of is the function on that sends to .✦
For a natural number , the space of functions of Fourier degree at most is the subspace of the space of complex functions on spanned by the characters with , and the space is the subspace spanned by the characters with : (1)✦
The Weighted Fourier Flag
The space carries the counting inner product (2) for which the point masses , , form an orthonormal basis, the point basis. The matrix of a linear operator on is ✦; operators are identified with their matrices. For a real function on , multiplication by has the diagonal matrix with entry at .✦
For a weight on with at every point, the scaling by the square root of is the invertible linear operator on given by ; its inverse is multiplication by .✦
The Fourier flag is the sequence of subspaces of .✦ The weighted Fourier flag of a weight is the sequence of subspaces and for .✦
The -th layer of the weighted Fourier flag, for , is the subspace of the vectors of orthogonal to for the inner product (2): (3)✦ The projection is the orthogonal projection of onto , taken as a complex matrix in the point basis.✦
The Claim
Theorem 1. Let be a real multilinear polynomial in variables of degree at most .
(i) The function , which sends to , lies in the span of the characters with : (4)✦
(ii) Suppose moreover that at every point of . Let be the projections onto the layers of the weighted Fourier flag of the weight , and let be the diagonal matrix of multiplication by . Then for all and in with , (5)✦
In the paper, the result reads: with and the multiplication by , if .
What Is Checked
The claim is stated over the cube with its real coordinates, the characters and the full parity , real multilinear polynomials and their values on , the threshold sign and the polynomial threshold function , the spaces and of (1), and, for the weight , the scaling , the weighted Fourier flag with its layers (3), and the matrices of the projections and of in the point basis.