Related papers: Boolean Functions with Small Approximate Spectral …
We present a novel, highly efficient yet accurate analytical approximation for the Green's function of a Holstein polaron. It is obtained by summing all the self-energy diagrams, but with each self-energy diagram averaged over the momenta…
Let $A$ be a complex unital Banach algebra. Using a connection between the spectral distance and the growth characteristics of a certain entire map into $A$, we derive a generalization of Gelfand's famous Power Boundedness Theorem.…
A result by Crouzeix and Palencia states that the spectral norm of a matrix function $f(A)$ is bounded by $K = 1+\sqrt{2}$ times the maximum of $f$ on $W(A)$, the numerical range of $A$. The purpose of this work is to point out that this…
A conjecture of Bombieri states that the coefficients of a normalized univalent function $f$ should satisfy $$ \liminf_{f\to K} \frac{n-{\rm Re\,}a_n}{m-{\rm Re\,}a_m} = \min_{t\in{\mathbb R}} \, \frac{n\sin t -\sin(nt)}{m\sin t -\sin(mt)},…
One of the important questions related to any integral transform on a manifold M or on a homogeneous space G/K is the description of the image of a given space of functions. If M=G/K, where (G,K) is a Gelfand pair, then the harmonic…
The $\epsilon$-approximate degree $deg_\epsilon(f)$ of a Boolean function $f$ is the least degree of a real-valued polynomial that approximates $f$ pointwise to error $\epsilon$. The approximate degree of $f$ is at least $k$ iff there…
A function defined on the Boolean hypercube is $k$-Fourier-sparse if it has at most $k$ nonzero Fourier coefficients. For a function $f: \mathbb{F}_2^n \rightarrow \mathbb{R}$ and parameters $k$ and $d$, we prove a strong upper bound on the…
The approximate degree of a Boolean function f is the least degree of a real polynomial that approximates f pointwise to error at most 1/3. Approximate degree is known to be a lower bound on quantum query complexity. We resolve or nearly…
According to recent Quantum Monte Carlo simulations the small polaron theory is practically exact in a wide range of the long-range (Frohlich) electron-phonon coupling and adiabatic ratio. We apply the Lang-Firsov transformation to convert…
The well-known $|supp(f)||supp(\widehat{f}|\geq |G|$ inequality gives lower estimation of each supports. In the present paper we give upper estimation under arithmetic constrains. The main notion will be the additive energy which plays a…
Bourgain showed that any noise stable Boolean function $f$ can be well-approximated by a junta. In this note we give an exponential sharpening of the parameters of Bourgain's result under the additional assumption that $f$ is a halfspace.
We establish necessary and sufficient conditions for a Borel measure to be a Lee-Yang one which means that its Fourier transform possesses only real zeros. Equivalently, we answer a question of P\'olya who asked for a characterisation of…
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$…
By the help of power series f we can naturally construct another power series that has as coefficients the absolute values of the coefficients of f. Utilising these functions we prove some inequalities for the spectral radius of the bounded…
The Fourier spectrum is a family of dimensions that interpolates between the Fourier and Hausdorff dimensions and are defined in terms of certain energies which capture Fourier decay. In this paper we obtain a convenient discrete…
Let $E\subset [0,1)^{d}$ be a set supporting a probability measure $\mu$ with Fourier decay $|\widehat{\mu}({\bf{t}})|\ll (\log |{\bf{t}}|)^{-s}$ for some constant $s>d+1.$ Consider a sequence of expanding integral matrices…
Given Boolean functions \( f, g : \mathbb{F}_2^n \to \{-1,+1\} \), we say they are {\em linearly isomorphic} if there exists \( A \in \mathrm{GL}_n(\mathbb{F}_2) \) such that \( f(x)=g(Ax) \) for all \( x \). We study this problem in the…
This article deals with the numerical approximation of effective coefficients in stochastic homogenization of discrete linear elliptic equations. The originality of this work is the use of a well-known abstract spectral representation…
We introduce here a natural functional associated to any $b \in QH_* (M, \omega)$: \emph{spectral length functional}, on the space of "generalized paths" in $ \text {Ham}(M, \omega)$, closely related to both the Hofer length functional and…
We show examples of total Boolean functions that depend on $n$ variables and have spectral sensitivity $\Theta(\sqrt{\log n})$, which is asymptotically minimal. Our main new function combines the Hamming code with the Boolean address…