Related papers: On the Fourier-Walsh Spectrum on the Moebius Funct…

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…

Given a continuous real-valued function on [0, 1], and a closed subset E \subset [0, 1] we denote by f E the restriction of f to E, that is, the function defined only on E that takes the same values as f at every point of E >. The…

We revisit the notion of reduced spectra $sp_{\Cal {F}} (\phi)$ for bounded measurable functions $\phi \in L^{\infty} (J,\Bbb{X})$, ${\Cal {F}}\subset L^1_{loc}(J,\Bbb{X})$. We show that it can not be obtained via Carleman spectra unless…

We pose and solve the analogue of Slepian's time-frequency concentration problem on the surface of the unit sphere to determine an orthogonal family of strictly bandlimited functions that are optimally concentrated within a closed region of…

For a Borel probability measure $\mu$ on $\mathbb{R}^{n}$, it is called a spectral measure if the Hilbert space $L^{2}(\mu)$ admits an orthogonal basis of exponential functions. In this paper, we study the spectrality of fractal measures…

In this paper we study the problem of computing wavelet coefficients of compactly supported functions from their Fourier samples. For this, we use the recently introduced framework of generalized sampling. Our first result demonstrates that…

For a fixed singular Borel probability measure $\mu$ on $\mathbb{T}$, we give several characterizations of when an entire function is the Fourier transform of some $f \in L^2(\mu)$. The first characterization is given in terms of criteria…

By strictly adhering to the microscopic theory of composite fermions (CFs) for the Landau-level filling fractions \nu_e = p/(2 p + 1), we reproduce, with remarkable accuracy, the surface-acoustic-wave (SAW)-based experimental results by…

Let $\phi$ be a smooth function on a compact interval $I$. Let $$\gamma(t)=\left (t,t^2,\cdots,t^{n-1},\phi(t)\right).$$ In this paper, we show that $$\left(\int_I \big|\hat f(\gamma(t))\big|^q \big|\phi^{(n)}(t)\big|^{\frac{2}{n(n+1)}}…

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…

A key fact in the theory of Boolean functions $f : \{0,1\}^n \to \{0,1\}$ is that they often undergo sharp thresholds. For example: if the function $f : \{0,1\}^n \to \{0,1\}$ is monotone and symmetric under a transitive action with…

A Boolean function $f$ on $n$ variables is said to be a bent function if the absolute value of all its Walsh coefficients is $2^{n/2}$. Our main result is a new asymptotic lower bound on the number of Boolean bent functions. It is based on…

We discuss the spectrum phenomenon for Lipschitz functions on the infinite-dimensional torus. Suppose that $f$ is a measurable, real-valued, Lipschitz function on the torus $\mathbb{T}^{\infty}$. We prove that there exists a number $a \in…

Boolean functions with few-valued spectra have wide applications in cryptography, coding theory, sequence designs, etc. In this paper, we further study the parametric construction approach to obtain balanced Boolean functions using…

Here we revisit the quantum algorithms for obtaining Forrelation [Aaronson et al, 2015] values to evaluate some of the well-known cryptographically significant spectra of Boolean functions, namely the Walsh spectrum, the cross-correlation…

Modular invariance is known to constrain the spectrum of 2d conformal field theories. We investigate this constraint systematically, using the linear functional method to put new improved upper bounds on the lowest gap in the spectrum. We…

The concept of rotation symmetric functions from the Boolean domain is extended to the multiple-valued (MV) domain. It is shown that symmetric functions are a subset of the rotation symmetric functions. Functions exhibiting these kinds of…

Calculating the spectral invariant of Floer homology of the distance function, we can find some kind of superheavy subsets in symplectic manifolds. We show if convex open subsets in Euclidian space with the standard symplectic form are…

In the theory of disordered systems the spectral form factor $S(\tau)$, the Fourier transform of the two-level correlation function with respect to the difference of energies, is linear for $\tau<\tau_c$ and constant for $\tau>\tau_c$. Near…

We derive fundamental sampling bounds for smooth signals in continuous settings without sparsity assumptions. By introducing the Fourier ratio as a measure of spectral compressibility induced by smoothness, we obtain explicit, deterministic…