arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube

Published: 2025-11-11 | Updated: 2025-11-19
Comments: We correct the bound in Corollary 1.7 and fix several typos

Abstract

We study Boolean functions on the $p$-biased hypercube $(\{0,1\}^n,μ_p^n)$ through the lens of Fourier/spectral entropy, i.e., the Shannon entropy of the squared Fourier coefficients. Motivated by recent progress on upper bounds toward the Fourier-Entropy-Influence (FEI) conjecture, we prove a complementary lower bound in terms of squared influences: for every $f:(\{0,1\}^n,μ_p^n)\to \{-1,1\}$ we have $$ {\rm Ent}_p(f)\ge 4p(1-p)(2p-1)^2\cdot\sum_{k=1}^n{\rm Inf}^{(p)}_k(f)^2.$$

BibTeX

Loading...