English
Related papers

Related papers: The Fourier Ratio: Uncertainty, Restriction, and A…

200 papers

This paper studies the problem of recovering a discrete complex measure on the torus from a finite number of corrupted Fourier samples. We assume the support of the unknown discrete measure satisfies a minimum separation condition and we…

Information Theory · Computer Science 2017-02-13 Weilin Li

In the work of Donoho and Stark, they study a manifestation of the uncertainty principle in signal recovery. They conjecture that, for a function with support of bounded size T, the maximum concentration of its Fourier transform in the low…

Functional Analysis · Mathematics 2023-07-11 Oriol Baeza-Guasch

We consider Fourier transforms of densities supported on curves in R^d. We obtain sharp lower and close to sharp upper bounds for the L^q decay rates.

Classical Analysis and ODEs · Mathematics 2010-03-15 Luca Brandolini , Giacomo Gigante , Allan Greenleaf , Alexander Iosevich , Andreas Seeger , Giancarlo Travaglini

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…

Computational Complexity · Computer Science 2015-07-01 Willem Louw Fouché , Safari Mukeru , George Davie

For a unified analysis on the phase estimation, we focus on the limiting distribution. It is shown that the limiting distribution can be given by the absolute square of the Fourier transform of $L^2$ function whose support belongs to…

Quantum Physics · Physics 2009-05-25 Hiroshi Imai , Masahito Hayashi

We study the fractal uncertainty principle in the joint time-frequency representation, and we prove a version for the Short-Time Fourier transform with Gaussian window on the modulation spaces. This can equivalently be formulated in terms…

Functional Analysis · Mathematics 2022-04-08 Helge Knutsen

We consider the problem of recovering a compactly-supported function from a finite collection of pointwise samples of its Fourier transform taking nonuniformly. First, we show that under suitable conditions on the sampling frequencies -…

Numerical Analysis · Mathematics 2014-04-08 Ben Adcock , Milana Gataric , Anders C. Hansen

We investigated the asymptotics of high-rate constrained quantization errors for a compactly supported probability measure P on Euclidean spaces whose quantizers are confined to a closed set S. The key tool is the metric projection of K…

Metric Geometry · Mathematics 2025-05-19 Chenxing Qian

In this paper, we will study the continuity of the Fourier transform of measures with respect to the vague topology. We show that the Fourier transform is vaguely discontinuous on R, but becomes continuous when restricting to a class of…

Functional Analysis · Mathematics 2020-02-06 Timo Spindeler , Nicolae Strungaru

We establish a version of the fractal uncertainty principle, obtained by Bourgain and Dyatlov in 2016, in higher dimensions. The Fourier support is limited to sets $Y\subset \mathbb{R}^d$ which can be covered by finitely many products of…

Classical Analysis and ODEs · Mathematics 2020-04-22 Rui Han , Wilhelm Schlag

We present improved sampling complexity bounds for stable and robust sparse recovery in compressed sensing. Our unified analysis based on l1 minimization encompasses the case where (i) the measurements are block-structured samples in order…

Information Theory · Computer Science 2020-05-22 Ben Adcock , Claire Boyer , Simone Brugiapaglia

In this paper, we mainly establish the uncertainty principle (UP) for a function and its quaternion Fractional Fourier transform (QFrFT), as well as the UP for two QFrFTs. Using the polar representation of quaternion-valued signals, we give…

Complex Variables · Mathematics 2026-05-26 Ke Cui , Haipan Shi , Xiaomin Tang

Resolving sources beyond the diffraction limit is important in imaging, communications, and metrology. Current image-based methods of super-resolution require phase information (either of the source points or an added filter) and perfect…

Optics · Physics 2025-12-16 S. A. Wadood , Shaurya Aarav , Kevin Liang , Jason W Fleischer

We survey some of our recent results on the geometry of spatially independent martingales, in a more concrete setting that allows for shorter, direct proofs, yet is general enough for several applications and contains the well-known fractal…

Classical Analysis and ODEs · Mathematics 2016-03-29 Pablo Shmerkin , Ville Suomala

In this paper we study the general reconstruction of a compactly supported function from its Fourier coefficients using compactly supported shearlet systems. We assume that only finitely many Fourier samples of the function are accessible…

Functional Analysis · Mathematics 2015-07-31 Jackie Ma

The Fourier restriction problem asks when it is meaningful to restrict the Fourier transform of a function to a given set. Many of the key examples are smooth co-dimension 1 manifolds, although there is increasing interest in fractal sets.…

Probability · Mathematics 2026-01-12 Jonathan M. Fraser , Ana E. de Orellana

In this paper we study 2D Fourier expansions for a general class of planar measures $\mu$, generally singular, but assumed compactly supported in $\mathbb{R}^2$. We focus on the following question: When does $L^2(\mu)$ admit a 2D system of…

Functional Analysis · Mathematics 2024-12-10 Chad Berner , Noah Giddings , John Herr , Palle Jorgensen

Explicit expressions and computational approaches are given for the Fortet-Mourier distance between a positively weighted sum of Dirac measures on a metric space and a positive finite Borel measure. Explicit expressions are given for the…

Functional Analysis · Mathematics 2022-07-11 Sander C. Hille , Esmée S. Theewis

Researchers often calculate ratios of measured quantities. Specifying confidence limits for ratios is difficult and the appropriate methods are often unknown. Appropriate methods are described (Fieller, Taylor, special bootstrap methods).…

Applications · Statistics 2007-10-11 Volker H. Franz

We examine Fourier frames and, more generally, frame measures for different probability measures. We prove that if a measure has an associated frame measure, then it must have a certain uniformity in the sense that the weight is distributed…

Functional Analysis · Mathematics 2021-07-20 Dorin Ervin Dutkay , Chun-Kit Lai