An improved uncertainty principle for functions with symmetry

DOI10.1016/j.jalgebra.2021.07.017zbMath1472.43004arXiv1807.07648MaRDI QIDQ2049404

Daniel J. Katz, Gizem Karaali, Stephan Ramon Garcia

Publication date: 25 August 2021

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Fourier transform; Gauss sum; finite field; discrete Fourier transform; minor; uncertainty principle; sumset; support; discrete cosine transform; discrete sine transform

Mathematics Subject Classification ID

15A15: Determinants, permanents, traces, other special matrix functions

11T24: Other character sums and Gauss sums

43A32: Other transforms and operators of Fourier type

43A25: Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups

42A99: Harmonic analysis in one variable

11C20: Matrices, determinants in number theory

Related Items

The uncertainty principle for the short-time Fourier transform on finite cyclic groups: cases of equality

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The uncertainty principle and a generalization of a theorem of Tao
• Chebotarëv and his density theorem
• An uncertainty principle for cyclic groups of prime order
• An uncertainty inequality for finite Abelian groups.
• Uncertainty Principles and Signal Recovery
• Generalized Vandermonde Determinants and Roots of Unity of Prime Order
• The Discrete Cosine Transform
• Discrete Cosine Transform
• Equality cases for the uncertainty principle in finite Abelian groups
• Inequalities for finite group permutation modules