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.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 168 1 i Solution Created 2026-09-24 Updated 2026-09-24
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 satisfiesApplying 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 isIts derivative isTaking the right-hand value at leaves exactly the linear Fourier weight , while taking the left-hand value at gives .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 168 2 i Solution Created 2026-09-24 Updated 2026-09-24
Decompose into its homogeneous Fourier levels. The Bonami lemma and the triangle inequality giveApply this estimate to the -fold tensor power . Tensor products multiply both relevant norms and commute with the noise operator on the Boolean hypercube, soTaking th roots and the limit proves the hypercontractive inequality on the Boolean hypercube