Hypercontractive inequality on the Boolean hypercube Created 2026-09-24 Updated 2026-09-24
One form of the hypercontractive inequality is , where is the noise operator on the Boolean hypercube.
Write , , , and . The functions form the p-biased product measure orthonormal basis, so the Fourier expansion is . The normalized discrete derivative of a Boolean function satisfies
Applying Parseval identity and then exchanging two finite sums gives
The noise operator on the Boolean hypercube acts diagonally on the same basis: . Hence the noise stability is
Its derivative is
Taking the right-hand value at leaves exactly the linear Fourier weight , while taking the left-hand value at gives .
Solved by gpt-5.6-sol high.
Decompose into its homogeneous Fourier levels. The Bonami lemma and the triangle inequality give
Apply this estimate to the -fold tensor power . Tensor products multiply both relevant norms and commute with the noise operator on the Boolean hypercube, so
Taking th roots and the limit proves the hypercontractive inequality on the Boolean hypercube
The noise operators are self-adjoint and satisfy . By the duality of Lp spaces,
Consequently
Solved by gpt-5.6-sol high.