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

Chang's lemma (Duke Mathematical Journal, 2002) is a classical result with applications across several areas in mathematics and computer science. For a Boolean function $f$ that takes values in {-1,1} let $r(f)$ denote its Fourier rank. For…

The well known Boole-Shannon expansion of Boolean functions in several variables (with co-efficients in a Boolean algebra $B$) is also known in more general form in terms of expansion in a set $\Phi$ of orthonormal functions. However,…

In an effort to extend classical Fourier theory, Hedenmalm and Montes-Rodr\'{\i}guez (2011) found that the function system \[ e_m(x)=e^{i\pi mx},\quad e_n^\dagger(x)=e_n(-1/x)=e^{-i\pi n/x} \] is weak-star complete in…

Let $[a,b]\subset\mathbb{R}$ be a non empty and non singleton closed interval and $P=\{a=x_0<\cdots<x_n=b\}$ is a partition of it. Then $f:I\to\mathbb{R}$ is said to be a function of $r$-bounded variation, if the expression…

Let $\{e_j\}$ be an orthonormal basis of Laplace eigenfunctions of a compact Riemannian manifold $(M,g)$. Let $H \subset M$ be a submanifold and let $\{\psi_k\}$ be an orthonormal basis of Laplace eigenfunctions of $H$ with the induced…

In this paper, we study algebraic and analytic properties of Fourier coefficients, expressed as $q$-series, of the so-called Bloch-Okounkov $n$-point function. We prove several results about these series and explain how they relate to…

The main aim of this work is to study important local Banach space constants for Boolean cube function spaces. Specifically, we focus on $\mathcal{B}_{\mathcal{S}}^N$, the finite-dimensional Banach space of all real-valued functions defined…

The sensitivity of a Boolean function f is the maximum over all inputs x, of the number of sensitive coordinates of x. The well-known sensitivity conjecture of Nisan (see also Nisan and Szegedy) states that every sensitivity-s Boolean…

In a previous article (\textit{Int. Math. Res. Not.} 2014, 2730--2745) T. Orponen and the authors proved that the Fourier dimension of the graph of any real-valued function on $\mathbb{R}$ is bounded above by $1$. This partially answered a…

The logarithmic Sobolev inequality for the Hamming cube {0,1}^n states that for any real-valued function f on the cube holds E(f,f) \ge 2 Ent(f^2), where E(f,f) is the appropriate Dirichlet form (also known as "sum of influences"). We show…

Let $F(x) := (f_{ij}(x))_{i,j=1,\ldots,p},$ be a real symmetric polynomial matrix of order $p$ and let $f(x)$ be the largest eigenvalue function of the matrix $F(x).$ We denote by ${\partial}^\circ f(x)$ the Clarke subdifferential of $f$ at…

We prove two main results on how arbitrary linear threshold functions $f(x) = \sign(w\cdot x - \theta)$ over the $n$-dimensional Boolean hypercube can be approximated by simple threshold functions. Our first result shows that every…

The sensitivity conjecture of Nisan and Szegedy [CC '94] asks whether for any Boolean function $f$, the maximum sensitivity $s(f)$, is polynomially related to its block sensitivity $bs(f)$, and hence to other major complexity measures.…

In this article, $q$-regular sequences in the sense of Allouche and Shallit are analysed asymptotically. It is shown that the summatory function of a regular sequence can asymptotically be decomposed as a finite sum of periodic fluctuations…

This paper mainly uses the nonnegative continuous function $\{\zeta_n(r)\}_{n=0}^{\infty}$ to redefine the Bohr radius for the class of analytic functions satisfying $\real f(z)<1$ in the unit disk $|z|<1$ and redefine the Bohr radius of…

Let $\widehat\sigma$ be a Cauchy transform of a possibly complex-valued Borel measure $\sigma$ and $\{p_n\}$ be a system of orthonormal polynomials with respect to a measure $\mu$, $\mathrm{supp}(\mu)\cap\mathrm{supp}(\sigma)=\varnothing$.…

In this paper, we introduce the study of the Bohr phenomenon for a quasi-subordination family of functions, and establish the classical Bohr's inequality for the class of quasisubordinate functions. As a consequence, we improve and obtain…

We study whether a uniformly random Boolean function $f : \{-1,1\}^p \to \{-1,1\}$ is determined by its Walsh--Fourier coefficients of degree at most $d$. We show that the threshold lies at $p/2$ up to an $O(\sqrt{p \log p})$ window: if \[…

This paper considers the Fourier transform over the slice of the Boolean hypercube. We prove a relationship between the Fourier coefficients of a function over the slice, and the Fourier coefficients of its restrictions. As an application,…

It is usually believed that a function whose Fourier spectrum is bounded can vary at most as fast as its highest frequency component. This is in fact not the case, as Aharonov, Berry and others drastically demonstrated with explicit counter…