English
Related papers

Related papers: On an uncertainty result by Donoho and Stark

200 papers

The aim of this paper is establish the Heisenberg-Pauli-Weyl uncertainty principle and Donho-Stark's uncertainty principle for the Weinstein $L^2$-multiplier operators.

Classical Analysis and ODEs · Mathematics 2020-02-24 Ahmed Saoudi

We consider a generalized version of the sign uncertainty principle for the Fourier transform, first proposed by Bourgain, Clozel and Kahane in 2010 and revisited by Cohn and Gon\c{c}alves in 2019. In our setup, the signs of a function and…

Classical Analysis and ODEs · Mathematics 2022-10-03 Emanuel Carneiro , Emily Quesada-Herrera

We revisit the uncertainty principle from the point of view suggested by A. Wigderson and Y. Wigderson. This approach is based on a primary uncertainty principle from which one can derive several inequalities expressing the impossibility of…

Functional Analysis · Mathematics 2025-04-30 Nuno Costa Dias , Franz Luef , João Nuno Prata

We study the formulation of the uncertainty principle in quantum mechanics in terms of entropic inequalities, extending results recently derived by Bialynicki-Birula [1] and Zozor et al. [2]. Those inequalities can be considered as…

Probability · Mathematics 2009-04-14 Steeve Zozor , Mariela Portesi , Christophe Vignat

We establish an uncertainty principle for functions $f: \mathbb{Z}/p \rightarrow \mathbb{F}_q$ with constant support (where $p \mid q-1$). In particular, we show that for any constant $S > 0$, functions $f: \mathbb{Z}/p \rightarrow…

Combinatorics · Mathematics 2019-06-27 Saad Quader , Alexander Russell , Ravi Sundaram

We study the problem of interpolating a noisy Fourier-sparse signal in the time duration $[0, T]$ from noisy samples in the same range, where the ground truth signal can be any $k$-Fourier-sparse signal with band-limit $[-F, F]$. Our main…

Data Structures and Algorithms · Computer Science 2023-02-09 Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

We consider the inverse problem of determining the fragmentation rate from noisy measurements in the growth-fragmentation equation. We use Fourier transform theory on locally compact groups to treat this problem for general fragmentation…

Numerical Analysis · Mathematics 2024-02-20 Alvaro Almeida Gomez , Jorge Zubelli

Starting with far field data of time-harmonic acoustic or electromagnetic waves radiated by a collection of compactly supported sources in two-dimensional free space, we develop criteria and algorithms for the recovery of the far field…

Analysis of PDEs · Mathematics 2016-07-20 Roland Griesmaier , John Sylvester

The problem of imaging extended targets (sources or scatterers) is formulated in the framework of compressed sensing with emphasis on subwavelength resolution. The proposed formulation of the problems of inverse source/scattering is…

Optics · Physics 2009-09-15 Albert C. Fannjiang

The one-dimensional phase retrieval problem consists in the recovery of a complex-valued signal from its Fourier intensity. Due to the well-known ambiguousness of this problem, the determination of the original signal within the extensive…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert

The performance of estimating the common support for jointly sparse signals based on their projections onto lower-dimensional space is analyzed. Support recovery is formulated as a multiple-hypothesis testing problem. Both upper and lower…

Information Theory · Computer Science 2009-11-05 Gongguo Tang , Arye Nehorai

We obtain a new version of the Uncertainty Principle for functions with Fourier transforms supported on a lacunary set of intervals. This is a generalization of Zygmund's theorem on lacunary trigonometric series to the real line in the…

Classical Analysis and ODEs · Mathematics 2007-05-23 O. Kovrizhkin

We unify the discrete Fourier transform (DFT), discrete cosine transform (DCT), Walsh-Hadamard, Haar wavelet, Karhunen-Lo\`eve transform, and several others along with their continuous counterparts (Fourier transform, Fourier series,…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Mitchell A. Thornton

The classical uncertainty principles deal with functions on abelian groups. In this paper, we discuss the uncertainty principles for finite index subfactors which include the cases for finite groups and finite dimensional Kac algebras. We…

Operator Algebras · Mathematics 2015-11-12 Chunlan Jiang , Zhengwei Liu , Jinsong Wu

In this paper we give different estimates between Lebesgue norms of quadratic time-frequency representations. We show that, in some cases, it is not possible to have such bounds in classical $L^p$ spaces, but the Lebesgue norm needs to be…

Functional Analysis · Mathematics 2024-02-28 Angela A. Albanese , Claudio Mele , Alessandro Oliaro

We identify a one-parameter family of inequalities for the Fourier transform whose limiting case is the restriction conjecture for the sphere. Using Stein's method of complex interpolation we prove the conjectured inequalities when the…

Analysis of PDEs · Mathematics 2023-06-06 Nicola Garofalo

Given a subset $A \subseteq \{0,1\}^n$, let $\mu(A)$ be the maximal ratio between $\ell_4$ and $\ell_2$ norms of a function whose Fourier support is a subset of $A$. We make some simple observations about the connections between $\mu(A)$…

Combinatorics · Mathematics 2018-06-12 Naomi Kirshner , Alex Samorodnitsky

We prove a simple uncertainty principle and show that it can be applied to prove Wegner estimates near fluctuation boundaries. This gives new classes of models for which localization at low energies can be proven.

Mathematical Physics · Physics 2009-05-19 Anne Boutet de Monvel , Daniel Lenz , Peter Stollmann

This dissertation studies the Fourier restriction, which is to find the range of the constants p, q such that the L^q norm on a chosen subset of the Fourier domain is bounded above by the L^p norm in a spacial domain, up to some constant…

History and Overview · Mathematics 2025-12-16 Sicheng Zhang

Recovering a signal from its Fourier magnitude is referred to as phase retrieval, which occurs in different fields of engineering and applied physics. This paper gives a new characterization of the phase retrieval problem. Particularly…

Information Theory · Computer Science 2020-07-16 Wing Hong Wong , Yifei Lou , Stefano Marchesini , Tieyong Zeng
‹ Prev 1 3 4 5 6 7 10 Next ›