Related papers: Bohr's phenomenon for functions on the Boolean cub…
The main result of this paper is, that if we suppose that a function is absolutely continuous and uniformly H\"older continuous and that its finite difference function does not oscillate infinitely often on a bounded interval, then the…
Let ${\mathcal H}$ denote the class of all normalized complex-valued harmonic functions $f=h+\bar{g}$ in the unit disk ${\mathbb D}$, and let $K=H+\bar{G}$ denote the harmonic Koebe function. Let $a_n,b_n, A_n, B_n$ denote the Maclaurin…
For a function $f$ on the hypercube $\{0,1\}^n$ with Fourier expansion $f=\sum_{S\subseteq[n]}\hat f(S)\chi_S$, the hypercontractive inequality allows bounding norms of $T_\rho f=\sum_S\rho^{|S|} \hat f(S)\chi_S$ in terms of norms of $f$.…
Polynomial representations of Boolean functions over various rings such as $\mathbb{Z}$ and $\mathbb{Z}_m$ have been studied since Minsky and Papert (1969). From then on, they have been employed in a large variety of fields including…
A holomorphic function $f$ on the unit disc $\mathbb{D}$ belongs to the class $\mathcal{U}_A(\mathbb{D})$ of Abel universal functions if the family $\{f_r: 0\leq r<1\}$ of its dilates $f_r(z):=f(rz)$ is dense in the space of continuous…
We develop a Galois descent approach to finite-field Fourier spectra over an arbitrary finite base field. Let $\mathbb K=\mathbb F_q$ and $\mathbb L=\mathbb F_{q^m}$. If a Fourier transform is applied to a $\mathbb K$-valued vector, then…
We consider functions satisfying the subcritical Beurling's condition, viz., $$\int_{\R^n}\int_{\R^n} |f(x)| |\hat{f}(y)| e^{a |x \cdot y|} \, dx \, dy < \infty$$ for some $ 0 < a < 1.$ We show that such functions are entire vectors for the…
We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1. Settle a conjecture of Talagrand [Tal97] proving that $$\int_{\left\{…
The objects under inspection, on a given probability space, are noise(-type) Boolean algebras -- distributive non-empty sublattices of the lattice of all complete sub-$\sigma$-fields, whose every element admits an independent complement.…
If $f$ is a nonzero Bohr almost periodic function on $\mathbb R$ with a bounded spectrum we prove there exist $C_f > 0$ and integer $n > 0$ such that for every $u > 0$ the mean measure of the set $\{\, x \, : \, |f(x)| < u \, \}$ is less…
Assume that $\Delta_h$ is the hyperbolic Laplacian in the unit ball $\mathbb{B}$ and assume that $\Phi_n$ is the unique radial solution of Poisson equation $\Delta_h \log \Phi_n =-4 (n-1)^2$ satisfying the condition $\Phi_n(0)=1$ and…
Let $(X,\|\cdot\|_X)$ be a Banach space. The purpose of this article is to systematically investigate dimension independent properties of vector valued functions $f:\{-1,1\}^n\to X$ on the Hamming cube whose spectrum is bounded above or…
Bohnenblust--Hille inequalities for Boolean cubes have been proven with dimension-free constants that grow subexponentially in the degree \cite{defant2019fourier}. Such inequalities have found great applications in learning low-degree…
We consider the spaces $A_p(\mathbb T)$ of functions $f$ on the circle $\mathbb T$ such that the sequence of Fourier coefficients $\fu{\f}=\{\fu{\f}(k), ~k \in \mathbb Z\}$ belongs to $l^p, ~1\leq p<2$. The norm on $A_p(\mathbb T)$ is…
We study extremal properties of the function $$ F(x) := \min\{k\|x\|^{1-1/k}\colon k\ge 1\},\ x\in[0,1], $$ where $\|x\|=\min\{x,1-x\}$. In particular, we show that $F$ is the pointwise largest function of the class of all real-valued…
In this paper we study the behaviour at infinity of the Fourier transform of Radon measures supported by the images of fractal sets under an algorithmically random Brownian motion. We show that, under some computability conditions on these…
We consider the problem of computing the partition function $\sum_x e^{f(x)}$, where $f: \{-1, 1\}^n \longrightarrow {\Bbb R}$ is a quadratic or cubic polynomial on the Boolean cube $\{-1, 1\}^n$. In the case of a quadratic polynomial $f$,…
Recent efforts in Analysis of Boolean Functions aim to extend core results to new spaces, including to the slice $\binom{[n]}{k}$, the hypergrid $[K]^n$, and noncommutative spaces (matrix algebras). We present here a new way to relate…
We consider the problem of representing Boolean functions exactly by "sparse" linear combinations (over $\mathbb{R}$) of functions from some "simple" class ${\cal C}$. In particular, given ${\cal C}$ we are interested in finding…
This article determines the exact asymptotic value of the Bohr radii and the arithmetic Bohr radii for the holomorphic functions defined on the unit ball of the $\ell_p^n$ space and having values in the simply connected domain of…