An improved uncertainty principle for functions with symmetry (Q2049404)

The authors prove a generalization of a result by Chebotarëv which states that every minor of a discrete Fourier matrix of prime order is nonzero. A generalization of the Biró-Meshulam-Tao uncertainty principle [\textit{R.~Meshulam}, Eur. J. Comb. 27, No.~1, 63--67 (2006; Zbl 1145.43005); \textit{T.~Tao}, Math. Res. Lett. 12, No.~1, 121--127 (2005; Zbl 1080.42002)] to functions with symmetries that arise from certain group actions is used to establish the result. As special cases, the result includes analogues for discrete cosine and discrete sine matrices. The authors also show that their result is best possible and in some cases is stronger than that of Biró-Meshulam-Tao. Some of these results are shown to hold for non-prime fields under certain conditions.