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

The Fourier transform of a bounded measurable function, $f$, on the real line is shown to be the second distributional derivative of a H\"older continuous function. The Fourier transform is written as the difference of $\int_{-1}^1…

The largest Hamming distance between a Boolean function in $n$ variables and the set of all affine Boolean functions in $n$ variables is known as the covering radius $\rho_n$ of the $[2^n,n+1]$ Reed-Muller code. This number determines how…

We show that if $f$ is an integer-valued function with spectral norm at most $M$ then there are subspaces $V_1,\dots,V_L$ and signs $\sigma_1,\dots,\sigma_L \in \{-1,1\}$ such that $f=\sigma_1 1_{V_1} + \dots + \sigma_L 1_{V_L}$ where $L <…

We prove that, to compute a Boolean function $f$ on $N$ variables with error probability $\epsilon$, any quantum black-box algorithm has to query at least $\frac{1 - 2\sqrt{\epsilon}}{2} \rho_f N = \frac{1 - 2\sqrt{\epsilon}}{2} \bar{S}_f$…

We consider the $(1 + 3)$-dimensional Einstein equations with negative cosmological constant coupled to a spherically-symmetric, massless scalar field and study perturbations around the Anti-de Sitter spacetime. We derive the resonant…

For a function $f$ starlike of order $\alpha$, $0\leqslant \alpha <1$, a non-constant polynomial $Q$ of degree $n$ which is non-vanishing in the unit disc $\mathbb{D}$ and $\beta>0$, we consider the function $F:\mathbb{D}\to\mathbb{C}$…

On the sets of $2\pi$-periodic functions $f$, which are defined with a help of $(\psi, \beta)$-integrals of the functions $\varphi$ from $L_{1}$, we establish Lebesgue-type inequalities, in which the uniform norms of deviations of Fourier…

We extend deconvolution in a periodic setting to deal with functional data. The resulting functional deconvolution model can be viewed as a generalization of a multitude of inverse problems in mathematical physics where one needs to recover…

A space of entire functions of several complex variables rapidly decreasing on ${\mathbb R}^n$ and such that their growth along $i{\mathbb R}^n$ is majorized with a help of a family of weight functions (not radial in general) is considered…

We generalize Bourgain's theorem on the decay of the Fourier transform of the multiplicative convolution of measures on $\mathbb R$ to the ring $\mathbb R^n$, where the multiplication is given by coordinate multiplication.

It is well-known that there are automorphic eigenfunctions on SL(2,Z)\SL(2,R)/SO(2,R) -- such as the classical $j$-function -- that have exponential growth and have exponentially growing Fourier coefficients (e.g., negative powers of…

Let $\phi$ be analytic and univalent ({\it i.e.,} one-to-one) in $\mathbb{D}:=\{z\in\mathbb{C}: |z|<1\}$ such that $\phi(\mathbb{D})$ has positive real part, is symmetric with respect to the real axis, starlike with respect to $\phi(0)=1,$…

Many underlying structural and functional factors that determine the fault behavior of a combinational network, are not yet fully understood. In this paper, we show that there exists a large class of Boolean functions, called root…

We resolve a conjecture of Rob Morris concerning bijections on the hypercube. Specifically, we show that for any bijection $f : \{-1,1\}^n \to \{-1,1\}^n$, \[ \Pr_{x,y \in \{-1,1\}^n}\big[ \langle x,y \rangle \ge 0 \;\text{and}\; \langle…

This manuscript includes some classical results we select apart from the new results we've found on the Analysis of Boolean Functions and Fourier-Entropy-Influence conjecture. We try to ensure the self-completeness of this work so that…

The notion of a shift-compact set in an abelian topological group $X$ plays a significant role in functional equations and inequalities, especially so since each Borel set that is not Haar-meagre, alternatively not Haar-null, is necessarily…

We introduce new subclasses of Fourier hyperfunctions of mixed type, satisfying polynomial growth conditions at infinity, and develop their sheaf and duality theory. We use Fourier transformation and duality to examine relations of these…

Let ${{\bf R}_{\mathbb{S}^{d-1}}}(p\to q)$ denote the best constant for the $L^p(\mathbb{R}^d)\to L^q(\mathbb{S}^{d-1})$ Fourier restriction inequality to the unit sphere $\mathbb{S}^{d-1}$, and let ${\bf R}_{\mathbb{S}^{d-1}} (p\to…

We establish a precise relationship between spherical harmonics and Fourier basis functions over a hypercube randomly embedded in the sphere. In particular, we give a bound on the expected Boolean noise sensitivity of a randomly rotated…

Let $ \mathcal{B}:=\{f(z)=\sum_{n=0}^{\infty}a_nz^n\; \mbox{with}\; |f(z)|<1\;\mbox{for all}\; z\in\mathbb{D}\} $. The improved version of the classical Bohr's inequality \cite{Bohr-1914} states that if $ f\in\mathcal{B} $, then the…