English

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 pp-biased hypercube ({0,1}n,μpn)(\{0,1\}^n,\mu_p^n) through the lens of Fourier (spectral) entropy, i.e. the Shannon entropy of the squared pp-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 q:=4p(1p)q:=4p(1-p) and define Ψ:[0,12][0,ln2]\Psi:[0,\tfrac12]\to[0,\ln 2] by Ψ(t):=h(1+14t22)\Psi(t):=h\left(\frac{1+\sqrt{1-4t^2}}{2}\right), where h(u):=ulnu(1u)ln(1u)h(u):=-u\ln u-(1-u)\ln(1-u). We show that for every Boolean f:({0,1}n,μpn){±1}f:(\{0,1\}^n,\mu_p^n)\to\{\pm1\}, Entp(f)k=1nΨ(q(1q)Infk(p)[f]). \mathrm{Ent}_p(f) \ge \sum_{k=1}^n \Psi\left(\sqrt{q(1-q)}\cdot\mathrm{Inf}_k^{(p)}[f]\right). When p12p\neq \tfrac12, this bound is tight and equality holds if and only if ff is a parity function. Our proof adapts the restriction-moment framework to the biased cube.

Keywords

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