English

Bohr's phenomenon for functions on the Boolean cube

Functional Analysis 2017-07-31 v1

Abstract

We study the asymptotic decay of the Fourier spectrum of real functions f ⁣:{1,1}NRf\colon \{-1,1\}^N \rightarrow \mathbb{R} in the spirit of Bohr's phenomenon from complex analysis. Every such function admits a canonical representation through its Fourier-Walsh expansion f(x)=S{1,,N}f^(S)xS,f(x) = \sum_{S\subset \{1,\ldots,N\}}\widehat{f}(S) x^S \,, where xS=kSxkx^S = \prod_{k \in S} x_k. Given a class F\mathcal{F} of functions on the Boolean cube {1,1}N\{-1, 1\}^{N} , the Boolean radius of F\mathcal{F} is defined to be the largest ρ0\rho \geq 0 such that Sf^(S)ρSf\sum_{S}{|\widehat{f}(S)| \rho^{|S|}} \leq \|f\|_{\infty} for every fFf \in \mathcal{F}. We give the precise asymptotic behaviour of the Boolean radius of several natural subclasses of functions on finite Boolean cubes, as e.g. the class of all real functions on {1,1}N\{-1, 1\}^{N}, the subclass made of all homogeneous functions or certain threshold functions. Compared with the classical complex situation subtle differences as well as striking parallels occur.

Keywords

Cite

@article{arxiv.1707.09186,
  title  = {Bohr's phenomenon for functions on the Boolean cube},
  author = {Andreas Defant and Mieczysław Mastyło and Antonio Pérez},
  journal= {arXiv preprint arXiv:1707.09186},
  year   = {2017}
}

Comments

26 pages

R2 v1 2026-06-22T20:59:58.495Z