An improved uncertainty principle for functions with symmetry

DOI10.1016/J.JALGEBRA.2021.07.017zbMATH Open1472.43004arXiv1807.07648OpenAlexW3188113463MaRDI QIDQ2049404FDOQ2049404

Daniel J. Katz, Gizem Karaali, Stephan Ramon Garcia

Publication date: 25 August 2021

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

Abstract: Chebotar"ev proved that every minor of a discrete Fourier matrix of prime order is nonzero. We prove a generalization of this result that includes analogues for discrete cosine and discrete sine matrices as special cases. We establish these results via a generalization of the Bir'o-Meshulam-Tao uncertainty principle to functions with symmetries that arise from certain group actions, with some of the simplest examples being even and odd functions. We show that our result is best possible and in some cases is stronger than that of Bir'o-Meshulam-Tao. Some of these results hold in certain circumstances for non-prime fields; Gauss sums play a central role in such investigations.

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

zbMATH Keywords

Fourier transformGauss summinoruncertainty principlediscrete Fourier transformfinite fielddiscrete cosine transformsupportdiscrete sine transformsumset

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Determinants, permanents, traces, other special matrix functions (15A15) Other transforms and operators of Fourier type (43A32) Other character sums and Gauss sums (11T24) Harmonic analysis in one variable (42A99) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25)

Cites Work

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

Cited In (1)

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

This page was built for publication: An improved uncertainty principle for functions with symmetry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2049404)