An uncertainty principle for cyclic groups of prime order

From MaRDI portal
Publication:1774282

DOI10.4310/MRL.2005.v12.n1.a11zbMath1080.42002arXivmath/0308286OpenAlexW2035816523WikidataQ106312543 ScholiaQ106312543MaRDI QIDQ1774282

Terence C. Tao

Publication date: 29 April 2005

Published in: Mathematical Research Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0308286



Related Items

Additive bases via Fourier analysis, Relating incompatibility, noncommutativity, uncertainty, and Kirkwood–Dirac nonclassicality, Good cyclic codes and the uncertainty principle, An entropy-based uncertainty principle for a locally compact abelian group, Phase retrieval from Gabor measurements, A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle, Book Review: A mathematical introduction to compressive sensing, Sparse multivariate function recovery with a small number of evaluations, On ideals in group algebras: an uncertainty principle and the Schur product, The Faber-Krahn inequality for the short-time Fourier transform, Unnamed Item, Discrete Gaussian measures and new bounds of the smoothing parameter for lattices, Entropic uncertainty relations under localizations on discrete quantum groups, Sparsity and spectral properties of dual frames, Analytic aspects of the circulant Hadamard conjecture, Polyphase Golay Sequences with Semi-Polyphase Fourier Transform and All-Zero Crosscorrelation: Construction B, Discrete Fourier transform of prime order: eigenvectors with small support, The norm of the Fourier transform on compact or discrete abelian groups, Systems of MDS codes from units and idempotents, A finiteness result for circulant core complex Hadamard matrices, Full spark frames, Noncommutative uncertainty principles, Minimal Hermite-type eigenbasis of the discrete Fourier transform, Supercharacters, exponential sums, and the uncertainty principle., Spark deficient Gabor frames, The uncertainty principle and a generalization of a theorem of Tao, Quasianalyticity, uncertainty, and integral transforms on higher Grassmannians, Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms, Sharper uncertainty principles for the windowed Fourier transform, Riesz bases of exponentials on unbounded multi-tiles, Lateral Movement in Undergraduate Research: Case Studies in Number Theory, The uncertainty principle for the short-time Fourier transform on finite cyclic groups: cases of equality, Limiting empirical singular value distribution of restrictions of discrete Fourier transform matrices, Smoothness in Some Varieties with Dihedral Symmetry and the DFT Matrix, The norm of the Fourier transform on finite abelian groups, Localization operators and an uncertainty principle for the discrete short time Fourier transform, CAZAC Sequences and Haagerup’s Characterization of Cyclic N-roots, Uncertainty principles and sum complexes, On the Chebotarëv theorem over finite fields, Uncertainty principles and weighted norm inequalities, Discrete uncertainty principles and sparse signal processing, Uncertainty in time-frequency representations on finite Abelian groups and applications, The uncertainty principle over finite fields, Rank-deficient submatrices of Fourier matrices, Well-posedness of the permutation problem in sparse filter estimation with \(\ell^p\) minimization, Exterior algebras and two conjectures on finite Abelian groups., Frame multiplication theory and a vector-valued DFT and ambiguity function, On \(q\)-ary bent and plateaued functions, Uncertainty principles for Kac algebras, On uncertainty principles in the finite dimensional setting, Efficient algorithms for sparse cyclotomic integer zero testing, Uncertainty in finite planes, Large restricted sumsets in general abelian groups, A variant of Tao's method with application to restricted sumsets, A variant of compressed sensing, On the linear independence of spikes and sines, Inequalities for finite group permutation modules, An improved uncertainty principle for functions with symmetry, Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields, Time-frequency localization and sampling of multiband signals, On generalized Walsh bases, The uncertainty principle: Variations on a theme, Hardy and uncertainty inequalities on stratified Lie groups, An uncertainty inequality for finite Abelian groups., Sparse deterministic and stochastic channels: identification of spreading functions and covariances, Schur functions through Lagrange polynomials, Uncertainty relations for the support of quantum states