On Chebotar\"ev's nonvanishing minors theorem and the Bir\'o-Meshulam-Tao discrete uncertainty principle. (arXiv:1807.07648v1 [math.CA])

Chebotar\"ev's theorem says 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 then establish a generalization of the Bir\'o-Meshulam-Tao uncertainty principle to functions with symmetries that arise from certain group actions and twists. We then show that our result is best possible and always yields a lower bound at least as strong as Bir\'o-Meshulam-Tao.

from cs updates on arXiv.org https://ift.tt/2ND7fLo
//