A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube
Combinatorics
2026-03-13 v3 Functional Analysis
Abstract
We study Boolean functions on the -biased hypercube through the lens of Fourier (spectral) entropy, i.e. the Shannon entropy of the squared -biased Fourier coefficients. Motivated by recent restriction-based advances on upper bounds toward the Fourier-Entropy-Influence (FEI) conjecture, we prove a complementary, sharp lower bound that decomposes the entropy into coordinate-wise contributions. Let and define by , where . We show that for every Boolean , When , this bound is tight and equality holds if and only if is a parity function. Our proof adapts the restriction-moment framework to the biased cube.
Cite
@article{arxiv.2511.07739,
title = {A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube},
author = {Fan Chang},
journal= {arXiv preprint arXiv:2511.07739},
year = {2026}
}
Comments
15 pages, this version strengthens the previous lower bound and yields a tight result