Fourier level inequalities on the discrete cube via complex hypercontractivity and Riesz transforms
arXiv:2611.08289
Abstract
Eldan's level- inequality is a central tool in his second-order correlation inequalities for increasing Boolean functions. His proof is going to Gaussian space and uses an entropy estimate for second Hermite tensors. We give a direct proof on the discrete hypercube. For increasing real-valued functions , we prove The proof combines complex hypercontractivity with the discrete Riesz transforms. We also give a short proof of a level- inequality obtained by Keller and Kindler. As an application, we recover Eldan's correlation inequality with a slight improvement. If are increasing and is antipodal, then where the square-root logarithm cannot be improved as shown in the OR--majority example.
arXiv comment21 pages, comments welcome!