Skip to content
DraconiticResearch
Search Sources API
186,123 studies31 sourcesUpdated 10 min ago
PreprintCC BY 4.0arXiv

Fourier entropy of threshold functions and their compositions

  • Yitzchak Shmalo
Open at sourcePDFDOICite

Abstract

We prove the Fourier entropy--influence inequality for every linear threshold function, with a constant below $8.937$ and no restrictions on its weights or threshold. The argument applies to regular Boolean functions and gives logarithmic bounds for their Boolean combinations and for unions with bounded variable overlap. Character multiplication preserves the estimates and yields bounds by influence minus variance. Under arbitrary product measures, symmetric thresholds satisfy the strengthened inequality needed for read-once composition, uniformly in depth and fan-in. A joint description of each Fourier set refines the overlap estimate and recovers constant bounds for addressing. Exact selector identities extend the bound to orthogonal multiplexers with shared data. Rare activation preserves the optimal constant of unrestricted FEI. The proofs combine pivotal antichains, spectral reference measures, and product-measure composition.

Related

  1. On the Fourier Entropy-Influence Conjecture for Boolean Plateaued Functions
    Vladimir N. Potapov
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. A Two-regime Khintchine Inequality and an Improved Bound on the Degree-1 Fourier Weight for Linear Threshold Functions
    Xuan Fang, Tianyu Wang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsProbabilityarXiv
  3. The Lorentz Threshold in Fourier Restriction
    R. Shahmurov, V. Shahmurov
    arXivPreprintCC BY 4.0Full textAnalysis & PDEsarXiv
  4. Uniqueness and stability of entropy waves among vanishing dissipation limits from the Navier--Stokes--Fourier System
    Cooper Faile, Ingrid Lacroix-Violet, Alexis F. Vasseur
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv
  5. Space curve Fourier restriction for orthonormal functions
    Jean-Claude Cuenin, Jacob Denson, Jonathan Hickman
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv

Cite

BibTeXRIS
BibTeX
@misc{shmalo2026fourier,
  title = {{Fourier entropy of threshold functions and their compositions}},
  author = {Yitzchak Shmalo},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.16069},
  eprint = {2610.16069},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.16069},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Fourier entropy of threshold functions and their compositions
AU  - Yitzchak Shmalo
PY  - 2026
DA  - 2026/10/12
PB  - arXiv
DO  - 10.48550/arxiv.2610.16069
UR  - https://arxiv.org/abs/2610.16069
AB  - We prove the Fourier entropy--influence inequality for every linear threshold function, with a constant below $8.937$ and no restrictions on its weights or threshold. The argument applies to regular Boolean functions and gives logarithmic bounds for their Boolean combinations and for unions with bounded variable overlap. Character multiplication preserves the estimates and yields bounds by influence minus variance. Under arbitrary product measures, symmetric thresholds satisfy the strengthened inequality needed for read-once composition, uniformly in depth and fan-in. A joint description of each Fourier set refines the overlap estimate and recovers constant bounds for addressing. Exact selector identities extend the bound to orthogonal multiplexers with shared data. Rare activation preserves the optimal constant of unrestricted FEI. The proofs combine pivotal antichains, spectral reference measures, and product-measure composition.
ER  -