Back to Search
Start Over
Bohr's phenomenon for functions on the Boolean cube
- Publication Year :
- 2017
-
Abstract
- We study the asymptotic decay of the Fourier spectrum of real functions $f\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) = \sum_{S\subset \{1,\ldots,N\}}\widehat{f}(S) x^S \,,$ where $x^S = \prod_{k \in S} x_k$. Given a class $\mathcal{F}$ of functions on the Boolean cube $\{-1, 1\}^{N} $, the Boolean radius of $\mathcal{F}$ is defined to be the largest $\rho \geq 0$ such that $\sum_{S}{|\widehat{f}(S)| \rho^{|S|}} \leq \|f\|_{\infty}$ for every $f \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}$, 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.<br />Comment: 26 pages
- Subjects :
- Mathematics - Functional Analysis
06E30, 42A16
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1707.09186
- Document Type :
- Working Paper