Related papers: Bohr's phenomenon for functions on the Boolean cub…

A class $ \mathcal{F} $ consisting of analytic functions $ f(z)=\sum_{n=0}^{\infty}a_nz^n $ in the unit disc $ \mathbb{D}=\{z\in\mathbb{C}:|z|<1\} $ satisfies a Bohr phenomenon if there exists an $ r_f>0 $ such that \begin{equation*}…

In this note we compare two measures of the complexity of a class $\mathcal F$ of Boolean functions studied in (unconditional) pseudorandomness: $\mathcal F$'s ability to distinguish between biased and uniform coins (the coin problem), and…

We prove that the Fourier dimension of any Boolean function with Fourier sparsity $s$ is at most $O\left(s^{2/3}\right)$. Our proof method yields an improved bound of $\widetilde{O}(\sqrt{s})$ assuming a conjecture of…

The Fourier-Walsh expansion of a Boolean function $f \colon \{0,1\}^n \rightarrow \{0,1\}$ is its unique representation as a multilinear polynomial. The Kindler-Safra theorem (2002) asserts that if in the expansion of $f$, the total weight…

Let f:{-1,1}^n -> R be a real function on the hypercube, given by its discrete Fourier expansion, or, equivalently, represented as a multilinear polynomial. We say that it is Boolean if its image is in {-1,1}. We show that every function on…

Let $f$ be a nonzero holomorphic function in the unit ball $\mathbb B$ of the $n$-dimensional complex Euclidean space $\mathbb C^n$ such that the function $f$ vanishes on the set ${\sf Z}\subset \mathbb B$ and satisfies the constraint…

Let $(M,g)$ be a $n-$dimensional, compact Riemannian manifold. We define the frequency scale $\lambda$ of a function $f \in C^{0}(M)$ as the largest number such that $\left\langle f, \phi_k \right\rangle =0$ for all Laplacian eigenfunctions…

We study Fourier-sparse Boolean functions over general finite Abelian groups. A Boolean function $f : G \to \{-1,+1\}$ is $s$-sparse if it has at most $s$ non-zero Fourier coefficients. We introduce a general notion of granularity of…

This article investigates the Bohr phenomenon and sharp coefficient problems for the class $\mathcal{A}_{\beta}$, a subclass of analytic self-maps of the unit disk with the holomorphic generators of one-parameter continuous semigroups. By…

A classical result of Rothschild and van Lint asserts that if every non-zero Fourier coefficient of a Boolean function $f$ over $\mathbb{F}_2^{n}$ has the same absolute value, namely $|\hat{f}(\alpha)|=1/2^k$ for every $\alpha$ in the…

Fourier analysis on the discrete hypercubes $\{-1,1\}^n$ has found numerous applications in learning theory. A recent breakthrough involves the use of a classical result from Fourier analysis, the Bohnenblust--Hille inequality, in the…

Let $ \mathcal{H}(\Omega) $ be the class of complex-valued functions harmonic in $ \Omega\subset\mathbb{C} $ and each $f=h+\overline{g}\in \mathcal{H}(\Omega)$, where $ h $ and $ g $ are analytic. In the study of Bohr phenomenon for certain…

The Friedgut--Kalai--Naor theorem states that if a Boolean function $f\colon \{0,1\}^n \to \{0,1\}$ is close (in $L^2$-distance) to an affine function $\ell(x_1,...,x_n) = c_0 + \sum_i c_i x_i$, then $f$ is close to a Boolean affine…

Slice regular functions are a generalization of holomorphic functions to the setting of quaternions (and more generally, Clifford algebras). In this paper, we first establish the Bohr inequality for slice starlike functions and slice…

We study the Fourier-Walsh spectrum $\{\hat\mu (S); S\subset\{1, ..., n\}\}$ of the Moebius function $\mu$ restricted to $\{0, 1, 2, ..., 2^n-1\}\simeq \{0, 1\}^n$ and prove that it is not captued by levels \{\hat\mu (S)| \, |S|< n^{\frac…

In this paper, we investigate the Bohr phenomenon for the class of analytic functions defined on the simply connected domain \begin{equation*} \Omega_{\gamma}=\bigg\{z\in\mathbb{C} :…

We provide a large class of functions $f$ that are bell-shaped: the $n$-th derivative of $f$ changes its sign exactly $n$ times. This class is described by means of Stieltjes-type representation of the logarithm of the Fourier transform of…

A weighted space of entire functions rapidly decreasing on the real line is considered in the paper. A growth of these functions along the imaginary axis is controlled by some system of weight functions. The Fourier transform of functions…

In this paper we study how zeros of the Fourier transform of a function $f: \mathbb{Z}_p^d \to \mathbb{C}$ are related to the structure of the function itself. In particular, we introduce a notion of bandwidth of such functions and discuss…

We study functions on the infinite-dimensional Hamming cube $\{-1,1\}^\infty$, in particular Boolean functions into $\{-1,1\}$, generalising results on analysis of Boolean functions on $\{-1,1\}^n$ for $n\in\mathbb{N}$. The notion of noise…