English
Related papers

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

200 papers

In this paper, we study the problem of multivariate $L_2$-approximation of functions belonging to a weighted Korobov space. We propose and analyze a median lattice-based algorithm, inspired by median integration rules, which have attracted…

Numerical Analysis · Mathematics 2025-11-04 Zexin Pan , Peter Kritzer , Takashi Goda

An improved lower bound is given for the decay of conical averages of Fourier transforms of measures, for cones of dimension $d \geq 4$. The proof uses a weighted version of the broad restriction inequality, a narrow decoupling inequality…

Analysis of PDEs · Mathematics 2019-11-05 Terence L. J. Harris

This article is written to serve as an introduction and survey of imaging with synthetic aperture radar (SAR). The reader will benefit from having some familiarity with harmonic analysis, electromagnetic radiation, and inverse problems.…

Numerical Analysis · Mathematics 2019-10-24 Toby Sanders , Christian Dwyer , Rodrigo B. Platte

This paper is devoted to the $L^p(\mathbb R)$ theory of the fractional Fourier transform (FRFT) for $1\le p < 2$. In view of the special structure of the FRFT, we study FRFT properties of $L^1$ functions, via the introduction of a suitable…

Functional Analysis · Mathematics 2020-07-03 Wei Chen , Zunwei Fu , Loukas Grafakos , Yue Wu

This paper introduces Fourier duality for a class of affine iterated function systems (IFS) T_i. These systems are determined by a finite family of contractive affine maps in R^d. Our Fourier duality applies to the resulting probability…

Functional Analysis · Mathematics 2007-05-23 Palle E. T. Jorgensen , Steen Pedersen

We generalize the compatible tower condition given by Strichartz to the almost-Parseval-frame tower and show that non-trivial examples of almost-Parseval-frame tower exist. By doing so, we demonstrate the first singular fractal measure…

Functional Analysis · Mathematics 2018-05-03 Chun-Kit Lai , Yang Wang

We develop tools to study arithmetically induced singular continuous spectrum in the neighborhood of the arithmetic transition in the hyperbolic regime. This leads to first transition-capturing upper bounds on packing and multifractal…

Spectral Theory · Mathematics 2025-01-22 Svetlana Jitomirskaya , Wencai Liu , Serguei Tcheremchantsev

We introduce and investigate an adaptation of Fourier series to set-valued functions (multifunctions, SVFs) of bounded variation. In our approach we define an analogue of the partial sums of the Fourier series with the help of the Dirichlet…

Classical Analysis and ODEs · Mathematics 2020-08-25 Elena E. Berdysheva , Nira Dyn , Elza Farkhi , Alona Mokhov

Distances to compact sets are widely used in the field of Topological Data Analysis for inferring geometric and topological features from point clouds. In this context, the distance to a probability measure (DTM) has been introduced by…

Statistics Theory · Mathematics 2016-03-17 Frédéric Chazal , Pascal Massart , Bertrand Michel

We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several…

Data Structures and Algorithms · Computer Science 2017-03-29 Anastasios Sidiropoulos , Vijay Sridhar

We describe a setup for obtaining uncertainty relations for arbitrary pairs of observables related by Fourier transform. The physical examples discussed here are standard position and momentum, number and angle, finite qudit systems, and…

Quantum Physics · Physics 2016-01-18 Reinhard F. Werner

Recovery of the sparsity pattern (or support) of an unknown sparse vector from a limited number of noisy linear measurements is an important problem in compressed sensing. In the high-dimensional setting, it is known that recovery with a…

Information Theory · Computer Science 2012-06-26 Galen Reeves , Michael Gastpar

It is shown that Schr\"odinger maximal inequalities over fractals are equivalent to the $L^2$ decay rates of Fourier transforms of fractal measures over the paraboloid. A similar connection is shown between the wave equation and cone…

Analysis of PDEs · Mathematics 2026-03-24 Terence L. J. Harris

In many applications in compressed sensing, the measurement matrix is a Fourier matrix, i.e., it measures the Fourier transform of the underlying signal at some specified `base' frequencies $\{u_i\}_{i=1}^M$, where $M$ is the number of…

Information Theory · Computer Science 2018-02-09 Eeshan Malhotra , Himanshu Pandotra , Ajit Rajwade , Karthik S. Gurumoorthy

The time-frequency uncertainty principle states that the product of the temporal and frequency extents of a signal cannot be smaller than $1/(4\pi)$. We study human ability to simultaneously judge the frequency and the timing of a sound.…

Neurons and Cognition · Quantitative Biology 2015-03-11 Jacob N. Oppenheim , Marcelo O. Magnasco

In recent papers a number of authors have considered Borel probability measures $\mu$ in $\br^d$ such that the Hilbert space $L^2(\mu)$ has a Fourier basis (orthogonal) of complex exponentials. If $\mu$ satisfies this property, the set of…

Functional Analysis · Mathematics 2011-02-04 Dorin Ervin Dutkay , Palle E. T. Jorgensen

Coherence measures and their operational interpretations lay the cornerstone of coherence theory. In this paper, we introduce a class of coherence measures with $\alpha$-affinity, say $\alpha$-affinity of coherence for $\alpha \in (0, 1)$.…

Quantum Physics · Physics 2018-09-24 Chunhe Xiong , Asutosh Kumar , Junde Wu

Reconstructing a signal from squared linear (rank-one quadratic) measurements is a challenging problem with important applications in optics and imaging, where it is known as phase retrieval. This paper proposes two new phase retrieval…

Information Theory · Computer Science 2016-09-21 Cheng Qian , Nicholas D. Sidiropoulos , Kejun Huang , Lei Huang , H. C. So

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

Numerical Analysis · Mathematics 2008-01-11 Lexing Ying

Let $A$ be a compact set in $\Rp$ of Hausdorff dimension $d$. For $s\in(0,d)$, the Riesz $s$-equilibrium measure $\mu^{s,A}$ is the unique Borel probability measure with support in $A$ that minimizes $$…

Classical Analysis and ODEs · Mathematics 2009-05-15 Matthew T. Calef